下列叙述中正确的是

admin2019-06-12 53

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

度量计算机运算速度常用的单位是
己知3个字符为：a、X和5，按它们的ASCⅡ码值升序排序，结果是
在下列设备中，不能作为微机输出设备的是
下列关于软件测试的目的和准则的叙述中，正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下而属于应用软件的是()。
下列关于计算机病毒的叙述中，错误的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
小刘使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

随机试题

战略对策
胎盘结构完好，下列哪项不能通过胎盘（）
依照我国检察官法的规定，应当依法提请免除检察官职务的情形有：(卷一／2007年第96题)
合同法律关系客体包括(　　)。
只有以国债为对象进行的流通转让活动，才可以称为债券交易。()
下列属于我国著名道教名山的有：
下面关于文件系统的说法正确的是()。
是否是独生子与孩子的社会能力发展几乎毫无关系。最近对30名独生子与35名第一胎的孩子一直到3岁的跟踪研究发现：这两组孩子对待其同代人、家长及其他大人的行为非常相似。下面哪项如果正确，最能削弱上述结论?
Youarewritingyourgraduationthesisandareinneedofsomereferencematerials.WritealettertoProf.SmithinHarvardto
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

度量计算机运算速度常用的单位是

己知3个字符为：a、X和5，按它们的ASCⅡ码值升序排序，结果是

在下列设备中，不能作为微机输出设备的是

下列关于软件测试的目的和准则的叙述中，正确的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下而属于应用软件的是()。

下列关于计算机病毒的叙述中，错误的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

小刘使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

战略对策

胎盘结构完好，下列哪项不能通过胎盘（）

依照我国检察官法的规定，应当依法提请免除检察官职务的情形有：(卷一／2007年第96题)

合同法律关系客体包括( )。

只有以国债为对象进行的流通转让活动，才可以称为债券交易。()

下列属于我国著名道教名山的有：

下面关于文件系统的说法正确的是()。

是否是独生子与孩子的社会能力发展几乎毫无关系。最近对30名独生子与35名第一胎的孩子一直到3岁的跟踪研究发现：这两组孩子对待其同代人、家长及其他大人的行为非常相似。下面哪项如果正确，最能削弱上述结论?

Youarewritingyourgraduationthesisandareinneedofsomereferencematerials.WritealettertoProf.SmithinHarvardto

合同法律关系客体包括(　　)。