下列叙述中正确的是

admin2018-10-15 44

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是
在表设计器中创建的索引都存放在
下面对视图的描述中错误的是
下列二叉树描述中，正确的是()。
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
下列对队列的描述中正确的是

随机试题

抽油机井理论示功图形成的条件是什么?
行政主体在行使国家赋予的行政职权，实施国家行政管理活动的过程中，所必须承担的法定义务，称为()
乳香在其贮存过程中最易出现（　　）。
根据藏医理论知识，能祛风镇痛、调经血的是
()规划规定着国家在一定时期内经济和社会发展的主要目标、任务和政策，关系到国家全局和长远利益，各级地方应相互配合，保证其确定的调控目标和任务的实现。
按照美国学者古德莱德的课程层次理论分类，学生在课堂学习中实实在在体验到的课程属于()。
屠呦呦凭借治疗疟疾的药物——青蒿素的发现成为首位获得诺贝尔科学类奖项的中国女科学家。诺贝尔奖评选委员会说，这项获奖成果为每年数百万感染相关疟疾的人们提供了“强有力的治疗新方式”，在改善人类健康和减少患者病痛方面的成果无法估量。青蒿素的发现证明了()
在当前的涨价风潮中，有的商品确系成本增加而导致的终端消费价格上涨，但是也有不少商品却属于无须涨价之列，只不过看到其他产品涨价，便想搭上涨价的顺风车，为自己_________私利。这种跟风涨价的势头，政府必须采取有力措施坚决_________。依次填入画横线
[*]
Whatdoestheconversationsayaboutthetermpaper?

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是

在表设计器中创建的索引都存放在

下面对视图的描述中错误的是

下列二叉树描述中，正确的是()。

当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是

下列对队列的描述中正确的是

抽油机井理论示功图形成的条件是什么?

行政主体在行使国家赋予的行政职权，实施国家行政管理活动的过程中，所必须承担的法定义务，称为()

乳香在其贮存过程中最易出现（ ）。

根据藏医理论知识，能祛风镇痛、调经血的是

()规划规定着国家在一定时期内经济和社会发展的主要目标、任务和政策，关系到国家全局和长远利益，各级地方应相互配合，保证其确定的调控目标和任务的实现。

按照美国学者古德莱德的课程层次理论分类，学生在课堂学习中实实在在体验到的课程属于()。

[*]

Whatdoestheconversationsayaboutthetermpaper?

乳香在其贮存过程中最易出现（　　）。