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

admin2020-04-07 34

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

选项 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全国计算机二级

相关试题推荐

派生类的构造函数的成员初始化列表中，不能包含
栈和队列的共同特点是
以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0a+=(a=8)；cout＜＜a；
设有程序段intk=10；while(k=0)k=k－1；则下面描述中正确的是
下列程序的输出结果是()。#include＜iostream.h＞　voidmain(){doubled=3.2；intx，y：x=1.2；y=(x+3.8)/5.0cout＜＜y*
C++语言中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。
若有说明语句chara[]="Itismine";char*p="Itismine"；则以下不正确的叙述是()。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

随机试题

压紧垫圈与曲柄孔端面保持()mm的间隙。
糖尿病患者常应用磺脲类药物，该药物的主要作用是
社会服务机构公共关系的对象主要包括(　　)。
动作技能形成的过程中，需要在头脑内反复思考身体动作的进行过程。这表明在动作技能的学习过程中反馈因素很重要。
Thedifferencesbetweenmenandwomenclarifywhytheyhavedifferentexpectationsaboutcommunicationinmarriage.Forwomen,ta
过总产量曲线上任何一点的切线的斜率都可以表示为该点上的劳动的边际产量的值。()
某工程由甲公司承包需60天完成，由甲、乙两公司共同承包需28天完成，由乙、丙两公司共同承包需35天完成，则由丙公司承包并完成该工程需要的天数是()．
上层建筑由思想上层建筑和政治上层建筑两部分构成。下列属于思想上层建筑的是
以下关于ADSL接入技术的论述中，不正确的是(37)。
Afteryearsofdefensiveness,asiegementalityandthestonewallingofanycriticism,aquietrevolutionisunderwayinanimal

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类的构造函数的成员初始化列表中，不能包含

栈和队列的共同特点是

以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0a+=(a=8)；cout＜＜a；

设有程序段intk=10；while(k=0)k=k－1；则下面描述中正确的是

下列程序的输出结果是()。#include＜iostream.h＞ voidmain(){doubled=3.2；intx，y：x=1.2；y=(x+3.8)/5.0cout＜＜y*

C++语言中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。

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

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

压紧垫圈与曲柄孔端面保持()mm的间隙。

糖尿病患者常应用磺脲类药物，该药物的主要作用是

社会服务机构公共关系的对象主要包括( )。

动作技能形成的过程中，需要在头脑内反复思考身体动作的进行过程。这表明在动作技能的学习过程中反馈因素很重要。

Thedifferencesbetweenmenandwomenclarifywhytheyhavedifferentexpectationsaboutcommunicationinmarriage.Forwomen,ta

过总产量曲线上任何一点的切线的斜率都可以表示为该点上的劳动的边际产量的值。()

某工程由甲公司承包需60天完成，由甲、乙两公司共同承包需28天完成，由乙、丙两公司共同承包需35天完成，则由丙公司承包并完成该工程需要的天数是()．

上层建筑由思想上层建筑和政治上层建筑两部分构成。下列属于思想上层建筑的是

以下关于ADSL接入技术的论述中，不正确的是(37)。

Afteryearsofdefensiveness,asiegementalityandthestonewallingofanycriticism,aquietrevolutionisunderwayinanimal

下列程序的输出结果是()。#include＜iostream.h＞　voidmain(){doubled=3.2；intx，y：x=1.2；y=(x+3.8)/5.0cout＜＜y*

社会服务机构公共关系的对象主要包括(　　)。