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

admin2019-12-17 47

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述正确的是()。
以下叙述正确的是()。
设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。
关于程序模块化，以下叙述错误的是()。
以下叙述正确的是()。
以下叙述中正确的是
设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是

随机试题

______________是指拥有数据库技术支持的计算机系统。
求函数y=的单调区间以及凹凸区间．
A．痰蒙心神B．痰火扰心C．肝风夹痰D．肝风内动E．肝阳上亢
A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验为Ⅲ期临床试验研究设计和给药剂量方案的确定提供依据的是()
可作为结构辅助防渗层的换填地基是()
赢得值法的几个基本参数是()
《红楼梦》：《清史稿》()
十七届四中全会《决定》提出，要扩大选人用人民主，建立健全（）的干部选拔任用提名制度。
若a＞0，，则a=________
TheUS$3-millionFundamentalPhysicsPrizeisindeedaninterestingexperiment,asAlexanderPolyakovsaidwhenheacceptedt

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是()。

以下叙述正确的是()。

设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。

关于程序模块化，以下叙述错误的是()。

以下叙述正确的是()。

以下叙述中正确的是

设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是

______________是指拥有数据库技术支持的计算机系统。

求函数y=的单调区间以及凹凸区间．

A．痰蒙心神B．痰火扰心C．肝风夹痰D．肝风内动E．肝阳上亢

A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验为Ⅲ期临床试验研究设计和给药剂量方案的确定提供依据的是()

可作为结构辅助防渗层的换填地基是()

赢得值法的几个基本参数是()

《红楼梦》：《清史稿》()

十七届四中全会《决定》提出，要扩大选人用人民主，建立健全（）的干部选拔任用提名制度。

若a＞0，，则a=________

TheUS$3-millionFundamentalPhysicsPrizeisindeedaninterestingexperiment,asAlexanderPolyakovsaidwhenheacceptedt

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是