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

admin2020-04-07 50

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
按照标识符的要求，下列选项中，()符号不能组成标识符。
下列符号中可以用作C++标识符的是()。
若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。
下列选项中不属于软件生命周期开发阶段任务的是()。
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
下列选项可以做C++标识符的是
下列数据结构中，按先进后出原则组织数据的是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

随机试题

Heisnotso______asyoumightsuppose.
采用Ogawa-Barnett法检测琥珀酸脱氢酶的活性部位呈
多西环素与硫酸亚铁合用时会出现
峻下热结之剂为轻下热结之剂为
“由第三人向债权人履行债务”时，如履行债务不符合约定应(　　)。
正常情况下，机体通过()免疫防御系统，保护机体免受外源性病原体的侵害。
有江苏、河南、辽宁、天津四个排球队进行循环赛(每个队与其它队各比赛一场)，比赛结果，河南队输掉一场，辽宁队比河南队少赢一场，而河南队义比天津队少赢一场。关于江苏队的名次，下列哪一项为真?
上述论证依赖于以下哪项假设?()Ⅰ．只有人工培育的雏菊才能和山奇自然杂交。Ⅱ．在山奇尚存的地域内没有野生雏菊。Ⅲ．山奇—雏菊杂交种子具有繁衍后代的能力。
【S1】【S8】
A、Overtheradio.B、Atadoctor’soffice.C、Attheman’shouse.D、Atadrugstore.A信息明示题。对话开头女士就说了welcometo“Advice”radiopro

最新回复(0)

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

二级C

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

按照标识符的要求，下列选项中，()符号不能组成标识符。

下列符号中可以用作C++标识符的是()。

若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是

数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。

下列选项中不属于软件生命周期开发阶段任务的是()。

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

下列选项可以做C++标识符的是

下列数据结构中，按先进后出原则组织数据的是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

Heisnotso______asyoumightsuppose.

采用Ogawa-Barnett法检测琥珀酸脱氢酶的活性部位呈

多西环素与硫酸亚铁合用时会出现

峻下热结之剂为轻下热结之剂为

“由第三人向债权人履行债务”时，如履行债务不符合约定应( )。

正常情况下，机体通过()免疫防御系统，保护机体免受外源性病原体的侵害。

有江苏、河南、辽宁、天津四个排球队进行循环赛(每个队与其它队各比赛一场)，比赛结果，河南队输掉一场，辽宁队比河南队少赢一场，而河南队义比天津队少赢一场。关于江苏队的名次，下列哪一项为真?

上述论证依赖于以下哪项假设?()Ⅰ．只有人工培育的雏菊才能和山奇自然杂交。Ⅱ．在山奇尚存的地域内没有野生雏菊。Ⅲ．山奇—雏菊杂交种子具有繁衍后代的能力。

【S1】【S8】

A、Overtheradio.B、Atadoctor’soffice.C、Attheman’shouse.D、Atadrugstore.A信息明示题。对话开头女士就说了welcometo“Advice”radiopro

“由第三人向债权人履行债务”时，如履行债务不符合约定应(　　)。