下列叙述中正确的是

admin2015-12-25 63

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是
下列叙述中，不属于软件需求规格说明书的作用的是
以下程序的输出结果是【】。main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}
下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)ret
下列叙述中错误的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　
下列叙述中错误的是()。
若有以下定义：structlink{intdata；strnctlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够
设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

随机试题

在石油工业中用于制造石油磺酸钠添加剂，还可作金属热处理剂、电镀缓蚀剂、水泥速凝剂等的是()。
测定高锰酸钾指数时，每消耗1mmol／LKM—nO4相当于耗氧毫克数
对于脑膜炎双球菌的论述，下列哪项正确
临床上阿托品类药禁用于
技术规格应()，详细描述招标货物的技术要求，应特别注意正确选用技术指标。
项目监理机构与(　　)的协调是监理工作的重点和难点。
如果商业折扣在销售发生时即已发生，企业只需按扣除商业折扣后的净额确认销售收入和应收账款。()
动机强度与学习效率之间的关系是（）。
科研人员对江苏某地沿海滩涂米草群落和裸露泥滩的大型底栖(土壤)动物丰富度进行了对比研究。在相同取样条件下，利用一种常用底泥采样器(50cm×50cm×30cm)采得各动物类群的物种数和个体总数如下表。下列有关本研究的叙述，正确的有（）。
RelationshipTalkingPoints:SpeakYourSpouse’sLanguageA)AnnaandMikePetersonrecentlyhaddinnerattheirfavouritesteakh

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是

下列叙述中，不属于软件需求规格说明书的作用的是

以下程序的输出结果是【】。main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)ret

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

有下列二叉树，对此二叉树前序遍历的结果为()。

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

若有以下定义：structlink{intdata；strnctlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

在石油工业中用于制造石油磺酸钠添加剂，还可作金属热处理剂、电镀缓蚀剂、水泥速凝剂等的是()。

测定高锰酸钾指数时，每消耗1mmol／LKM—nO4相当于耗氧毫克数

对于脑膜炎双球菌的论述，下列哪项正确

临床上阿托品类药禁用于

技术规格应()，详细描述招标货物的技术要求，应特别注意正确选用技术指标。

项目监理机构与( )的协调是监理工作的重点和难点。

如果商业折扣在销售发生时即已发生，企业只需按扣除商业折扣后的净额确认销售收入和应收账款。()

动机强度与学习效率之间的关系是（）。

RelationshipTalkingPoints:SpeakYourSpouse’sLanguageA)AnnaandMikePetersonrecentlyhaddinnerattheirfavouritesteakh

有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　

若有以下定义：structlink{intdata；strnctlinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够

项目监理机构与(　　)的协调是监理工作的重点和难点。