下列叙述中正确的是

admin2020-05-19 52

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
C语言源程序名的后缀是()。
以下关于C语言的叙述中正确的是()。
有以下程序：charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序，并从键盘输入：name=Lilihum=1001＜回车＞后，name的值为()。
有以下程序：#include＜stdio．h＞main(){intx=8；for(；x＞0；x--){if(x％3){printf("％d，"，x--)；continue；}printf("％d，"，--x)；}}程序的运行
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列关于线性链表的叙述中，正确的是

随机试题

下列有关肾上腺素型受体的描述，哪一项是不正确的：
不具有溶栓作用的药物是：
A．动物防疫监督机构B．卫生行政部门C．技术质量监督部门D．商业部门E．税务部门牲畜屠宰检疫的主管部门是
高血压脑病指的是
在0．05mol／L的HCN中，若有0．01％的HCN电离了，则HCN的解离常数K3为()。
建设工程施工合同的特点有()。
在下述权力来源中，()是来自于领导者个人素质的内在权力。
总可变成本曲线是()。
()是树立正确学生观的基础。
2015年，来自中国的女药学家屠呦呦获得2015诺贝尔生理学或医学奖，以表彰她()

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

C语言源程序名的后缀是()。

以下关于C语言的叙述中正确的是()。

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

有以下程序：#include＜stdio．h＞main(){intx=8；for(；x＞0；x--){if(x％3){printf("％d，"，x--)；continue；}printf("％d，"，--x)；}}程序的运行

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列关于线性链表的叙述中，正确的是

下列有关肾上腺素型受体的描述，哪一项是不正确的：

不具有溶栓作用的药物是：

A．动物防疫监督机构B．卫生行政部门C．技术质量监督部门D．商业部门E．税务部门牲畜屠宰检疫的主管部门是

高血压脑病指的是

在0．05mol／L的HCN中，若有0．01％的HCN电离了，则HCN的解离常数K3为()。

建设工程施工合同的特点有()。

在下述权力来源中，()是来自于领导者个人素质的内在权力。

总可变成本曲线是()。

()是树立正确学生观的基础。

2015年，来自中国的女药学家屠呦呦获得2015诺贝尔生理学或医学奖，以表彰她()