下列叙述中，正确的是

admin2013-02-04 20

问题下列叙述中，正确的是

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

答案A

解析对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是

二级Access

NCRE全国计算机二级

将E-R图转换为关系模式时，实体和联系都可以表示为()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

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

下列字符串中不能作为C++标识符使用的是

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

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是3的是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序；PublicxAsintegerPrivateSubCommand1_C1ick()x=10CallslCalls2MsgBoXXEndSubPrivateSubs1()x=x+20End

关系运算中花费时间可能最长的运算是______。

关系中的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组合可选作为【】。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

被称为“亚洲四小龙”的是()。

产权是所有制的核心，现代产权制度的属性是()

肺胀的证候特征是

病原体进入人体后，是否引起疾病，主要取决于()。

基准站的基建工程不包括()。

某批型号为MS/Q6的灭火器出厂后一直存放于仓库未被使用，则该批灭火器出厂期满()年应进行维修。

品德形成的标志是()。

下列说法中，不正确的是()。

打开数据库的命令是(　　)。

LeeBeaty:Your"HealthForLife"articlesgiveexcellentadviceonsimplelifestylechangestoimprovehealth.Wheneverposs

下列叙述中，正确的是

二级Access

NCRE全国计算机二级

将E-R图转换为关系模式时，实体和联系都可以表示为()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

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

下列字符串中不能作为C++标识符使用的是

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

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是3的是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序；PublicxAsintegerPrivateSubCommand1_C1ick()x=10CallslCalls2MsgBoXXEndSubPrivateSubs1()x=x+20End

关系运算中花费时间可能最长的运算是______。

关系中的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组合可选作为【】。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

被称为“亚洲四小龙”的是()。

产权是所有制的核心，现代产权制度的属性是()

肺胀的证候特征是

病原体进入人体后，是否引起疾病，主要取决于()。

基准站的基建工程不包括()。

某批型号为MS/Q6的灭火器出厂后一直存放于仓库未被使用，则该批灭火器出厂期满()年应进行维修。

品德形成的标志是()。

下列说法中，不正确的是()。

打开数据库的命令是( )。

LeeBeaty:Your"HealthForLife"articlesgiveexcellentadviceonsimplelifestylechangestoimprovehealth.Wheneverposs

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

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

打开数据库的命令是(　　)。