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

admin2011-06-07 24

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

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

答案A

解析

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若有如下类声明：classMyClass{public:MyClass(){cout
有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
有以下程序段：#include#defineMAX(x，Y)(x)>(y)?(x)：(y)voidmain(){inti,j，k；i=10：j=15；k=MAX(i,j)*10；
有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义中，
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Thisisagreart!HelloHello注意：错误的语句在／／********err
假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。
下列关于栈叙述正确的是(　　)。
下列关于基类和派生类关系的叙述中，正确的是()。
下列选项中，正确的C++表达式是
有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10)，*q=b；则数值为8的表达式是()。

随机试题

患儿男，4岁。因“发热3天”来诊。查体：高热，面色苍白。全身淋巴结肿大，贫血貌。X线片示：全身骨密度增高，骨质致密硬化，皮质增厚，髓腔变窄。脊柱椎体密度不一致，椎体上下骨板骨质明显硬化，椎体呈“夹心蛋糕”样。管状骨之骨皮质增厚，髓腔变窄或消失，骨纹理消失，
机器单采浓缩白细胞悬液保存最佳温度为
分项工程可由一个或若干个(：)组成。
某机电设备安装公司经邀请招标投标，获得某电厂的机电设备安装工程，并与业主签订了施工合同。合同规定了工程范围、工期、质量标准、安全环境要求。其中质量标准和要求按行颁标准执行，主要材料如钢材、电缆、φ50以上的管道阀门等由业主提供，安装现场的协调由安装公司负责
中央处理器由()等部件组成的。
下列关于商业银行内部控制原则的说法，正确的有()。
担任会议主持工作的秘书，要努力促成会议形成决议，就应()
1956年我国社会主义改造完成后，我国社会的主要矛盾是（）。
“本质在表现出来；现象是本质的”，对这句话理解上E确的有
下列关于类模板的叙述中，正确的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有如下类声明：classMyClass{public:MyClass(){cout

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co

有以下程序段：#include#defineMAX(x，Y)(x)>(y)?(x)：(y)voidmain(){inti,j，k；i=10：j=15；k=MAX(i,j)*10；

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

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

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。

下列关于栈叙述正确的是( )。

下列关于基类和派生类关系的叙述中，正确的是()。

下列选项中，正确的C++表达式是

有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10)，*q=b；则数值为8的表达式是()。

机器单采浓缩白细胞悬液保存最佳温度为

分项工程可由一个或若干个(：)组成。

中央处理器由()等部件组成的。

下列关于商业银行内部控制原则的说法，正确的有()。

担任会议主持工作的秘书，要努力促成会议形成决议，就应()

1956年我国社会主义改造完成后，我国社会的主要矛盾是（）。

“本质在表现出来；现象是本质的”，对这句话理解上E确的有

下列关于类模板的叙述中，正确的是()。

下列关于栈叙述正确的是(　　)。