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

admin2020-04-07 64

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面叙述错误的是()。
已知:intm＝10；在下列定义引用的语句中，正确的是()。
Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。
继承与【】机制，是面向对象程序中实现重用的主要手段。
如果要把返回值为void的函数A声明为类B的友元函数，则应在类B的定义中加入的语句是【】。
下列有关类继承的叙述中，错误的是()。
下列关于队列的叙述中，正确的是()。
以下有关成员函数特征的叙述不正确的是
若有说明语句chara[]="Itismine";char*p="Itismine"；则以下不正确的叙述是()。

随机试题

首先提出归因理论的美国心理学家是()
IntheHarryPotterfilms,HermioneGrangerisbetterthanhermalefriendsandisconsideredthebrightestpupilinhergrade.
患者，女性，32岁，5天前出现发热、乏力、恶心、食欲不振，查体：巩膜轻度黄染，肝肋下1cm，质软，ALT750U／L，总胆红素55μmol／L，考虑该病人为“病毒性肝炎”。对于与其生活在一起的丈夫来讲，恰当的措施是
患者女。近1年出现便秘与腹泻交替，下列最可能的疾病是
闪燃和阴燃是燃烧的不同形式。下列有关闪燃和阴燃的说法中，正确的是()。
小燕是某外来打工子弟学校的社会工作者，结合学生的实际需求，小燕采用治疗型学校社会工作方式来开展服务。下列小燕的服务内容中，属于治疗型学校社会工作方式的有()。
下列选项中，()必须执行国家强制检定。
设求矩阵A可对角化的概率．
E-R模型中，“基数”是指
NonverbalCommunicationNonverbalcommunicationisusuallyreferredtoasthe"hiddendimension"ofcommunication,whichisa

最新回复(0)

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

二级C

NCRE全国计算机二级

下面叙述错误的是()。

已知:intm＝10；在下列定义引用的语句中，正确的是()。

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

继承与【】机制，是面向对象程序中实现重用的主要手段。

如果要把返回值为void的函数A声明为类B的友元函数，则应在类B的定义中加入的语句是【】。

下列有关类继承的叙述中，错误的是()。

下列关于队列的叙述中，正确的是()。

以下有关成员函数特征的叙述不正确的是

若有说明语句chara[]="Itismine";char*p="Itismine"；则以下不正确的叙述是()。

首先提出归因理论的美国心理学家是()

IntheHarryPotterfilms,HermioneGrangerisbetterthanhermalefriendsandisconsideredthebrightestpupilinhergrade.

患者，女性，32岁，5天前出现发热、乏力、恶心、食欲不振，查体：巩膜轻度黄染，肝肋下1cm，质软，ALT750U／L，总胆红素55μmol／L，考虑该病人为“病毒性肝炎”。对于与其生活在一起的丈夫来讲，恰当的措施是

患者女。近1年出现便秘与腹泻交替，下列最可能的疾病是

闪燃和阴燃是燃烧的不同形式。下列有关闪燃和阴燃的说法中，正确的是()。

小燕是某外来打工子弟学校的社会工作者，结合学生的实际需求，小燕采用治疗型学校社会工作方式来开展服务。下列小燕的服务内容中，属于治疗型学校社会工作方式的有()。

下列选项中，()必须执行国家强制检定。

设求矩阵A可对角化的概率．

E-R模型中，“基数”是指

NonverbalCommunicationNonverbalcommunicationisusuallyreferredtoasthe"hiddendimension"ofcommunication,whichisa