下列叙述中正确的是

admin2018-01-11 32

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列字符数组初始化语句中，不正确的是()。
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。
设a=1，b=2，c=3，d=4，则表达式：“a＜b?a：b＜b?a：c＜d?a：d”的结果为()。
设有二元关系R和三元关系S，下列运算合法的是()。
下列叙述中正确的是()。
在位运算中，操作数每左移两位，其结果相当于()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　struct　node　{　int　data；　struct　node*next；　}*p，*q，*r；　现要将q和r所指结点的先后位置交换，同时要保持链表的连续，
软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。
若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。

随机试题

慢性支气管炎并发肺气肿的早期病理生理改变是
A．包煎B．先煎C．后下D．另煎E．冲服带有绒毛类药入汤剂宜采用的煎服方法是
药品的长期稳定性试验至少需要观察
A．美托洛尔B．呋塞米C．卡托普利D．氨氯地平E．可乐定属于中枢性降压药的是
患者跌打损伤后，瘀血留于胁下，痛不可忍。治疗应选用
使尿量明显增多的方法有()。
下列房屋中，可以设定抵押权的是()。
在下列各项中，能够增加普通股股票发行在外的股数，但不改变公司资本结构的行为是()。
由于近期的干旱和高温，导致海湾盐度增加，引起了许多鱼的死亡。虾虽然可以适应高盐度，但盐度高也给养虾场带来了不幸。以下哪项如果为真，能够提供解释以上现象的原因？
过抛物线y2＝2px(p＞0)的焦点F作直线交抛物线于A，B两点．O为抛物线的顶点，则△ABO是一个[]．

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列字符数组初始化语句中，不正确的是()。

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。

若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。

设a=1，b=2，c=3，d=4，则表达式：“a＜b?a：b＜b?a：c＜d?a：d”的结果为()。

设有二元关系R和三元关系S，下列运算合法的是()。

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

在位运算中，操作数每左移两位，其结果相当于()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 struct node { int data； struct node*next； }*p，*q，*r； 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，

软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。

若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。

慢性支气管炎并发肺气肿的早期病理生理改变是

A．包煎B．先煎C．后下D．另煎E．冲服带有绒毛类药入汤剂宜采用的煎服方法是

药品的长期稳定性试验至少需要观察

A．美托洛尔B．呋塞米C．卡托普利D．氨氯地平E．可乐定属于中枢性降压药的是

患者跌打损伤后，瘀血留于胁下，痛不可忍。治疗应选用

使尿量明显增多的方法有()。

下列房屋中，可以设定抵押权的是()。

在下列各项中，能够增加普通股股票发行在外的股数，但不改变公司资本结构的行为是()。

由于近期的干旱和高温，导致海湾盐度增加，引起了许多鱼的死亡。虾虽然可以适应高盐度，但盐度高也给养虾场带来了不幸。以下哪项如果为真，能够提供解释以上现象的原因？

过抛物线y2＝2px(p＞0)的焦点F作直线交抛物线于A，B两点．O为抛物线的顶点，则△ABO是一个[]．

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　struct　node　{　int　data；　struct　nodenext；　}p，q，r；　现要将q和r所指结点的先后位置交换，同时要保持链表的连续，