下列叙述中正确的是

admin2020-05-19 67

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序，并从键盘输入：name=Lilihum=1001＜回车＞后，name的值为()。
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。
下列叙述中错误的是()。
下列叙述中错误的是()。
度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。
有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i
若有定义谙句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是
算法的空间复杂度是指

随机试题

A．脾B．心C．肾D．肝面赤、口苦、脉数，病多在
在计算框架梁截面惯性矩时应考虑楼板的影响。对现浇楼盖的梁，中框架取＿＿，边框架取＿＿，其仁Io为框架梁矩形截面的惯性矩。
此种情况下，谁可以提出执行商场的到期债务?商场在履行通知指定的期间内提出异议的，法院应当如何处理?
关于缺陷责任与保修责任的说法．正确的足()，
境外上市外资股中的H股是指()。
曲艺是中华传统文化的重要组成部分。近年来，在各级政府的重视下，经过全国曲艺工作者和学术界的共同努力，曲艺艺术在传承中得到发展，一系列源于传统的曲艺精品不断涌现，一大批宝贵的曲艺遗产得到了有效的抢救与保护。但是，随着经济全球化和生活方式的转变、城市化步伐的加
一般说，直观教学手段主要有三种：实物直观、模像直观、______。
被代理人死亡后，以下代理行为仍然有效的是()
YoungerworkersshouldhavetheopportunitytobuildanesteggbysavingpartoftheirSocialSecuritytaxesinapersonalreti
HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序，并从键盘输入：name=Lilihum=1001＜回车＞后，name的值为()。

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。

下列叙述中错误的是()。

下列叙述中错误的是()。

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i

若有定义谙句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是

算法的空间复杂度是指

A．脾B．心C．肾D．肝面赤、口苦、脉数，病多在

在计算框架梁截面惯性矩时应考虑楼板的影响。对现浇楼盖的梁，中框架取＿＿，边框架取＿＿，其仁Io为框架梁矩形截面的惯性矩。

此种情况下，谁可以提出执行商场的到期债务?商场在履行通知指定的期间内提出异议的，法院应当如何处理?

关于缺陷责任与保修责任的说法．正确的足()，

境外上市外资股中的H股是指()。

一般说，直观教学手段主要有三种：实物直观、模像直观、______。

被代理人死亡后，以下代理行为仍然有效的是()

YoungerworkersshouldhavetheopportunitytobuildanesteggbysavingpartoftheirSocialSecuritytaxesinapersonalreti

HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight