下列叙述中正确的是

admin2015-09-18 37

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：
①线性表为无序表；
②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://kaotiyun.com/show/0iBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
运算结果不是2015的表达式是
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。
在VisualFoxPro中以下叙述正确的是(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
二进制整数1011010转换成十进制数是
英文缩写CAD的中文意思是

随机试题

已知某离心式压缩机入口温度为20℃，入口压力为0．1132MPa，入口气绝热指数为1．233，出口压力为0．378MPa，出口气绝热指数为1．197，压缩机效率η为0．78，求压缩机出口温度。
1905年10月16日，英印总督寇松批准()分治法案，成为1905--1908年印度民族运动的导火线。
甲化工企业分立为乙企业和丙企业，分立前，甲企业因为超标排放废气造成污染损害，应向受害人王某承担支付赔偿金的责任，甲企业还与丁企业签订了货物销售合同，甲企业应按合同约定向丁企业销售化工产品，甲企业分立时与丁企业约定，乙企业和丙企业各自向丁企业承担50%的销售
公路路基的宽度是指()。
以下有关投资方面的风险因素表述正确的为()。
某建设工程项目承包合同的计价方式是单价合同，在评标过程中，发现某一个投标者其总价和单价的计算结果不一致，原因是投标者在计算时，将混凝土500元／m3，误作为50元／m3的结果。为此，业主有权()。
一张2000年发行的、面额1000元、期限5年、按年付息、到期一次还本的国库券，于2003年在市场上出售。经计算，年实际收益为50元。若当时2年期的定期存款利率为4.8%，则这张国库券最接近同期利率水平的市场价格为()元。
19世纪六七十年代．随着光学研究的发展，一个以表现“光”和“色”和谐统一的画派出现了，下列画家中是这一画派代表人物的是()。
甲、乙两家旅行社都是享有盛名的国家承办境外游客到国内观光的经济组织。2011年，两旅行社均接待海外游客20万人次，经济效益不相上下。2015年上半年，甲旅行社以高薪为条件，致使乙旅行社海外部15名工作人员全部辞职，转入甲旅行社工作。甲旅行社为此成立海外旅行
A、255wereoriginalsB、45wereoriginalsC、85%werefakesD、155wereoriginalsA数字信息的找寻和判断。根据题干中数字信息，可定位到原文相关信息可知，经该项目检查的三百份论文中，

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

运算结果不是2015的表达式是

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

在VisualFoxPro中以下叙述正确的是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

二进制整数1011010转换成十进制数是

英文缩写CAD的中文意思是

已知某离心式压缩机入口温度为20℃，入口压力为0．1132MPa，入口气绝热指数为1．233，出口压力为0．378MPa，出口气绝热指数为1．197，压缩机效率η为0．78，求压缩机出口温度。

1905年10月16日，英印总督寇松批准()分治法案，成为1905--1908年印度民族运动的导火线。

公路路基的宽度是指()。

以下有关投资方面的风险因素表述正确的为()。

某建设工程项目承包合同的计价方式是单价合同，在评标过程中，发现某一个投标者其总价和单价的计算结果不一致，原因是投标者在计算时，将混凝土500元／m3，误作为50元／m3的结果。为此，业主有权()。

一张2000年发行的、面额1000元、期限5年、按年付息、到期一次还本的国库券，于2003年在市场上出售。经计算，年实际收益为50元。若当时2年期的定期存款利率为4.8%，则这张国库券最接近同期利率水平的市场价格为()元。

19世纪六七十年代．随着光学研究的发展，一个以表现“光”和“色”和谐统一的画派出现了，下列画家中是这一画派代表人物的是()。

A、255wereoriginalsB、45wereoriginalsC、85%werefakesD、155wereoriginalsA数字信息的找寻和判断。根据题干中数字信息，可定位到原文相关信息可知，经该项目检查的三百份论文中，

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。