下列叙述中正确的是

admin2019-06-12 33

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

阅读以下程序：#includevoidmain(){staticinta[][2]：{5,3，1，2}；imi，j，s1=0；for(i=0；i
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。
以下程序的执行结果是()。#includeclassTestClass2{public：TestClass2(){}；TestClass2(inti,i
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
下面关于面向对象的程序设计方法中,正确的是()。
数据库技术的根本目标是要解决数据的()。
数据库系统的核心是【】。
根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】
以下4个选项中，属于浮点数常量的是()。
以下选项中合法的用户标识符是

随机试题

财务报表使用者通过资产负债表提供的会计信息，可以（）
先天性胆道闭锁的特点是
护士小王是某手术的器械护士，手术前进行外科手消毒。下列做法正确的是
目前在国际市场上使用的流感病毒疫苗有哪三种
患者，女，28岁。风湿性心脏病10年。患者于上楼、打扫卫生等活动时即感胸闷、心悸、气促，休息片刻可缓解。洗脸、进餐等无此症状。指导患者休息，正确的是
新斯的明的药理作用是
患者，男，30岁。患风湿性心脏病二尖瓣狭窄伴关闭不全4年，半年前骤发心悸，心电图示快速心房颤动，经洋地黄治疗，心率减慢。目前心率75次/分，心律仍绝对不规则。血沉与抗“0”滴度正常。应首选的治疗措施是
对某钢筋混凝土板拱桥进行定期检查，经检查发现拱圈存在纵向裂缝12条，横向裂缝5条。结合上述内容，回答下列问题。该桥上部结构主要包括哪些部件()。
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字
Becarefulwhile(cross)______thestreet.

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

阅读以下程序：#includevoidmain(){staticinta[][2]：{5,3，1，2}；imi，j，s1=0；for(i=0；i

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

以下程序的执行结果是()。#includeclassTestClass2{public：TestClass2(){}；TestClass2(inti,i

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

下面关于面向对象的程序设计方法中,正确的是()。

数据库技术的根本目标是要解决数据的()。

数据库系统的核心是【】。

根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】

以下4个选项中，属于浮点数常量的是()。

以下选项中合法的用户标识符是

财务报表使用者通过资产负债表提供的会计信息，可以（）

先天性胆道闭锁的特点是

护士小王是某手术的器械护士，手术前进行外科手消毒。下列做法正确的是

目前在国际市场上使用的流感病毒疫苗有哪三种

患者，女，28岁。风湿性心脏病10年。患者于上楼、打扫卫生等活动时即感胸闷、心悸、气促，休息片刻可缓解。洗脸、进餐等无此症状。指导患者休息，正确的是

新斯的明的药理作用是

患者，男，30岁。患风湿性心脏病二尖瓣狭窄伴关闭不全4年，半年前骤发心悸，心电图示快速心房颤动，经洋地黄治疗，心率减慢。目前心率75次/分，心律仍绝对不规则。血沉与抗“0”滴度正常。应首选的治疗措施是

对某钢筋混凝土板拱桥进行定期检查，经检查发现拱圈存在纵向裂缝12条，横向裂缝5条。结合上述内容，回答下列问题。该桥上部结构主要包括哪些部件()。

Becarefulwhile(cross)______thestreet.

根据程序中的注释将下列缺失部分补充完整。classA{chara;public：A()：a(0){}A(charaa){／／把aa所指字符串复制给a所指向的存储空间a=【】