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

admin2011-06-07 41

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

选项 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的是(
对下列二叉树进行中序遍历的结果是()。
有以下程序段：#include#defineMAX(x，Y)(x)>(y)?(x)：(y)voidmain(){inti,j，k；i=10：j=15；k=MAX(i,j)*10；
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成绩按升序
有如下枚举类型定义：enumDAY{SUN．MON=10．TUE，WED，THU，FRI=20，SAT}；执行下列程序段for(inti=0；i＜THU；i++){cout＜＜’a’＜＜endl；}输出字符’a’的个数是()。
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
负责数据库中查询操作的数据库语言是(　　)。
设变量a和b已正确定义并赋初值，则a-=a+b等价的赋值表达式为()。

随机试题

下列对于管理信息系统叙述有误的是()。
下列属于焊后检验的是()。焊接工程中的焊后液压强度试验常用水进行，试验压力为设计压力的()倍。
技术方案静态投资回收期是在不考虑资金时间价值的条件下，以技术方案的净收益回收总投资所需要的时间。这里的总投资指的是()。
政府预算制度改革的总体目标是()。
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
Whendiditbegintorain?
Amongstamultiplicityofothertopics,wetookoccasiontotalkofthedifferentcharactersoftheseveral【C1】______ofEurope
Concretefactorsofage,healthconditionandphysicalactivityshallbetakenintoaccounttocalculatethelevelofintelligen
TheUnitedStateshasamajorracialproblemonitshands.True,Britainisfacingasimilarproblem,butforthetimebeingit
Thefirecaused______casualties.

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

对下列二叉树进行中序遍历的结果是()。

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

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义

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

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

负责数据库中查询操作的数据库语言是( )。

设变量a和b已正确定义并赋初值，则a-=a+b等价的赋值表达式为()。

下列对于管理信息系统叙述有误的是()。

下列属于焊后检验的是()。焊接工程中的焊后液压强度试验常用水进行，试验压力为设计压力的()倍。

技术方案静态投资回收期是在不考虑资金时间价值的条件下，以技术方案的净收益回收总投资所需要的时间。这里的总投资指的是()。

政府预算制度改革的总体目标是()。

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

Whendiditbegintorain?

Amongstamultiplicityofothertopics,wetookoccasiontotalkofthedifferentcharactersoftheseveral【C1】______ofEurope

Concretefactorsofage,healthconditionandphysicalactivityshallbetakenintoaccounttocalculatethelevelofintelligen

TheUnitedStateshasamajorracialproblemonitshands.True,Britainisfacingasimilarproblem,butforthetimebeingit

Thefirecaused______casualties.

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

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3;intv4;};其中有一个成员变量的定义

负责数据库中查询操作的数据库语言是(　　)。