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

admin2019-12-17 22

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/srG0FFFM

本试题收录于：二级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；以下叙述中正确的是

随机试题

平衡机旋转轴部分可以承受小负荷撞击。()
心理健康测量指标不包括下列哪项
有关高血压的心血管危险分层，高危患者指的是在10年内发生心脑血管病事件的概率
疾病在家庭内传播不正确的说法是
清气化痰丸的功效是
丁以劳务出资是否符合法律规定?一长期客户(为个体户)因资金周转不灵，请A有限责任公司为其一笔债务担保，能否答应?
“蓝牙”技术是()。
下列属于中国人民银行职责的有()。
(江西2012—37)2，2，6，30，()，1890
下列数组a中，版本较新的能在程序运行时动态调整大小的是

最新回复(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；以下叙述中正确的是

平衡机旋转轴部分可以承受小负荷撞击。()

心理健康测量指标不包括下列哪项

有关高血压的心血管危险分层，高危患者指的是在10年内发生心脑血管病事件的概率

疾病在家庭内传播不正确的说法是

清气化痰丸的功效是

丁以劳务出资是否符合法律规定?一长期客户(为个体户)因资金周转不灵，请A有限责任公司为其一笔债务担保，能否答应?

“蓝牙”技术是()。

下列属于中国人民银行职责的有()。

(江西2012—37)2，2，6，30，()，1890

下列数组a中，版本较新的能在程序运行时动态调整大小的是

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