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

admin2011-06-07 62

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

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

答案A

解析

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(
有如下类声明：classMyBASE{intk：public：voidset(intn){k=n；}intgetoconst{returnk；}}；classMy
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’；}MyClass(charc){cout
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．t
有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义中，
有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}}；classD：publ
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成绩按升序
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／********err
有如下枚举类型定义：enumDAY{SUN．MON=10．TUE，WED，THU，FRI=20，SAT}；执行下列程序段for(inti=0；i＜THU；i++){cout＜＜’a’＜＜endl；}输出字符’a’的个数是()。

随机试题

女性，30岁，被汽车撞伤后送至医院。查体：左胸壁有骨擦音及皮下气肿，气管移向右侧，虽吸氧但呼吸急促加重，有发绀，左胸廓饱满，呼吸音消失，叩诊鼓音。此时急救措施首选
有关新鲜冷冻血浆(FFP)的叙述，以下哪项不正确
已知道路交点桩号为2＋316．24m，圆曲线切线长为62．75m，则圆曲线起点的桩号为()。
对堆石坝垫层料进行渗透稳定性检查时，其颗分取样部位应为()。[2013年真题]
某土石坝面碾压施工设计碾压遍数为5遍，碾滚净宽为4m，则错距宽度为()m。
某公司目前的资本来源包括每股面值1元的普通股800万股和平均利率为10％的3000万元债务。该公司现在拟投产一个新产品，该项目需要投资4000万元，预期投产后每年可增加息前税前利润400万元。该项目备选的筹资方案有三个：(1)按11％的利率平价发行债券；
专利申请人对专利复审委员会的复审决定不服的，可以采取的救济措施是()。
在下列镜头的组合中，看到细胞数目最多的是()。
Everwonthelottery？No？Butdidthatstopyoubuyinganotherlotteryticket？Iftheanswerisanother“no”，youmightcallyourself
MarionNestle’sheavyweightcriticismagainstCoca-ColaandPepsiCocomesatanoddmomentfortheindustry.Americansaredrink

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(

有如下类声明：classMyBASE{intk：public：voidset(intn){k=n；}intgetoconst{returnk；}}；classMy

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’；}MyClass(charc){cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．t

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义中，

有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}}；classD：publ

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／********err

有如下枚举类型定义：enumDAY{SUN．MON=10．TUE，WED，THU，FRI=20，SAT}；执行下列程序段for(inti=0；i＜THU；i++){cout＜＜’a’＜＜endl；}输出字符’a’的个数是()。

女性，30岁，被汽车撞伤后送至医院。查体：左胸壁有骨擦音及皮下气肿，气管移向右侧，虽吸氧但呼吸急促加重，有发绀，左胸廓饱满，呼吸音消失，叩诊鼓音。此时急救措施首选

有关新鲜冷冻血浆(FFP)的叙述，以下哪项不正确

已知道路交点桩号为2＋316．24m，圆曲线切线长为62．75m，则圆曲线起点的桩号为()。

对堆石坝垫层料进行渗透稳定性检查时，其颗分取样部位应为()。[2013年真题]

某土石坝面碾压施工设计碾压遍数为5遍，碾滚净宽为4m，则错距宽度为()m。

专利申请人对专利复审委员会的复审决定不服的，可以采取的救济措施是()。

在下列镜头的组合中，看到细胞数目最多的是()。

Everwonthelottery？No？Butdidthatstopyoubuyinganotherlotteryticket？Iftheanswerisanother“no”，youmightcallyourself

MarionNestle’sheavyweightcriticismagainstCoca-ColaandPepsiCocomesatanoddmomentfortheindustry.Americansaredrink