下列叙述中正确的是( )。

admin2016-11-23 80

问题下列叙述中正确的是( )。

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是#include＜iostream．h＞classMyclass{public：Myclass(inti=0，intj=0){x=i；y=j;}
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
执行语句序列ofstreamoutfile("data.dat")；if(…)cout＜＜"ok"；elsecout＜＜"fail"；后，如果文件打开成功，显示“ok”，否则显示“fail”。由此可知，上面if语句的“…”
下列叙述中正确的是
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。
以下特点中不属于线性表的顺序存储结构的是()。
运算符重载仍然保持其原来的优先级、______和______。
用链表表示线性表的优点是
下面叙述不正确的是
关于纯虚函数，下列表述正确的是()。

随机试题

A．小讲课B．头脑风暴法C．小组讨论D．案例分析E．角色扮演培训者主要通过语言表达形式，系统地向培训对象传播知识和技能是
患者女，42岁。因月经量增多3年，头晕、乏力、活动后心慌、气短5个月。曾在妇科门诊检查发现有子宫肌瘤。检测WBC5．2×109／L，RBC2．5×1012／L，Hb50g／L，PLT201×1012／L；涂片示红细胞中央淡染区扩大；血清铁蛋白9μg／L。患
男，63岁，右耳垂前肿物进行性长大8个月。近期肿物增长较快，时有疼痛向耳颞部放散。检查发现肿物约3cm×35cm、质地硬、有触痛、边界不清、活动度差，右眼睑闭合较对侧迟钝。该病最可能的诊断是
解热镇痛药缓解疼痛的主要作用部位是
关于急性化脓性腮腺炎的临床特点，哪项是错误的
一位专家指出，必须对不断增加的公共假期采取控制措施。他的理由是由于假期过多，减免的高速公路费对国家财政产生了不良影响。以下哪项为真，能够对这位专家的观点进行恰当的驳斥?
调试超声波检测仪时，测得零声时t0=5μs，某测点测距L=30cm，仪器显示声时为105μs，则该测点超声波传播的声速为2857m／s。()
《共产党人》
Humanmigration:thetermisvague.Whatpeopleusuallythinkofisthepermanentmovementofpeoplefromonehometoanother.M
建设生态文明，是关系人民福祉、关乎民族未来的长远大计。生态文明的核心是

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下列程序的输出结果是#include＜iostream．h＞classMyclass{public：Myclass(inti=0，intj=0){x=i；y=j;}

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

执行语句序列ofstreamoutfile("data.dat")；if(…)cout＜＜"ok"；elsecout＜＜"fail"；后，如果文件打开成功，显示“ok”，否则显示“fail”。由此可知，上面if语句的“…”

下列叙述中正确的是

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。

以下特点中不属于线性表的顺序存储结构的是()。

运算符重载仍然保持其原来的优先级、______和______。

用链表表示线性表的优点是

下面叙述不正确的是

关于纯虚函数，下列表述正确的是()。

A．小讲课B．头脑风暴法C．小组讨论D．案例分析E．角色扮演培训者主要通过语言表达形式，系统地向培训对象传播知识和技能是

患者女，42岁。因月经量增多3年，头晕、乏力、活动后心慌、气短5个月。曾在妇科门诊检查发现有子宫肌瘤。检测WBC5．2×109／L，RBC2．5×1012／L，Hb50g／L，PLT201×1012／L；涂片示红细胞中央淡染区扩大；血清铁蛋白9μg／L。患

男，63岁，右耳垂前肿物进行性长大8个月。近期肿物增长较快，时有疼痛向耳颞部放散。检查发现肿物约3cm×35cm、质地硬、有触痛、边界不清、活动度差，右眼睑闭合较对侧迟钝。该病最可能的诊断是

解热镇痛药缓解疼痛的主要作用部位是

关于急性化脓性腮腺炎的临床特点，哪项是错误的

一位专家指出，必须对不断增加的公共假期采取控制措施。他的理由是由于假期过多，减免的高速公路费对国家财政产生了不良影响。以下哪项为真，能够对这位专家的观点进行恰当的驳斥?

调试超声波检测仪时，测得零声时t0=5μs，某测点测距L=30cm，仪器显示声时为105μs，则该测点超声波传播的声速为2857m／s。()

《共产党人》

Humanmigration:thetermisvague.Whatpeopleusuallythinkofisthepermanentmovementofpeoplefromonehometoanother.M

建设生态文明，是关系人民福祉、关乎民族未来的长远大计。生态文明的核心是

运算符重载仍然保持其原来的优先级、和。