下列叙述中正确的是

admin2021-06-10 30

问题下列叙述中正确的是

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

答案A

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表，如果采用链式存储结构，也只能用顺序查找。所以答案为A。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

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

在关系数据库设计中，关系模式设计属于

某系统总体结构图如下图所示，该系统总体结构图的深度是

在E－R图中，用来表示实体联系的图形是()。

在结构化程序设计中，模块划分的原则是

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

在数据管理技术发展的三个阶段中，数据共享最好的是()，

1959年我国税制改革的内容是()

Graves病最常发生哪种心律失常

关于水肿，哪项描述正确

溴隐亭治疗帕金森病的作用机制是()。

需将一只220V，8W的指示灯安装在配电板上，电源电压为380V，应串接一只()的电阻。

根据《建筑法》的规定，建设单位应当自领取施工许可证之日起3个月内开工。因故不能按期开工的，应当向发证机关申请延期，延期以()次为限，每次不超过()个月。

下列各项中，属于会计分录必须具备的要素的是()。

公积金个人住房贷款实行()的原则。[2015年5月真题]

最大化未来股票价格作为公司理财的目标恰当吗?