下列叙述中正确的是

admin2010-04-10 41

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

通常我们使用()方法来为一个部件注册事件监听器。

使用如下(　　)保留字可以使只有在该类的包中的其他类才能访问该类。

关系模型允许定义三类数据约束，下列不属于数据约束的是(　　)。

下列关于Applet的叙述中，正确的是(　　)。

对如下二叉树进行后序遍历的结果为(　　)。

算法复杂度主要包括时间复杂度和【】复杂度。

软件设计模块化的目的是【】。

下列创建一个标识有“关闭”按钮的语句是______。

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?

预备情绪的特征有()

网上预订机票是________。

腰椎麻醉患者术后出现急性尿潴留，最常用的处理方法是

根据《支付结算办法》的规定，商业汇票的提示付款期限是()。

This　Certificate　is　a　Supplement　(　　)　the　Certificate　No.　*　*　*.

如果外汇的买卖双方在5月1日达成了合同，当天是星期五，那么应在(　　)结束之前完成交割。

QFII基金在()设立，从事()投资。

下列选项中，关于各类合同特征的表述正确的是()。

每个人都无比关注自己及至亲至爱之人心脏的健损，以至于稍有微疾便惶惶不可终日。

下列叙述中正确的是

二级VB

NCRE全国计算机二级

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

通常我们使用()方法来为一个部件注册事件监听器。

使用如下( )保留字可以使只有在该类的包中的其他类才能访问该类。

关系模型允许定义三类数据约束，下列不属于数据约束的是( )。

下列关于Applet的叙述中，正确的是( )。

对如下二叉树进行后序遍历的结果为( )。

算法复杂度主要包括时间复杂度和【】复杂度。

软件设计模块化的目的是【】。

下列创建一个标识有“关闭”按钮的语句是______。

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?

预备情绪的特征有()

网上预订机票是________。

腰椎麻醉患者术后出现急性尿潴留，最常用的处理方法是

根据《支付结算办法》的规定，商业汇票的提示付款期限是()。

This Certificate is a Supplement ( ) the Certificate No. * * *.

如果外汇的买卖双方在5月1日达成了合同，当天是星期五，那么应在( )结束之前完成交割。

QFII基金在()设立，从事()投资。

下列选项中，关于各类合同特征的表述正确的是()。

每个人都无比关注自己及至亲至爱之人心脏的健损，以至于稍有微疾便惶惶不可终日。

使用如下(　　)保留字可以使只有在该类的包中的其他类才能访问该类。

关系模型允许定义三类数据约束，下列不属于数据约束的是(　　)。

下列关于Applet的叙述中，正确的是(　　)。

对如下二叉树进行后序遍历的结果为(　　)。

This　Certificate　is　a　Supplement　(　　)　the　Certificate　No.　*　*　*.

如果外汇的买卖双方在5月1日达成了合同，当天是星期五，那么应在(　　)结束之前完成交割。