下列叙述中正确的是

admin2021-06-10 54

问题下列叙述中正确的是

选项 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工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()。

目前，计算机中所采用的主要功能部件(如CPU)是()。

Internet最初创建时的应用领域是()。

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是()。

设有如下三个关系表R、S、T，下列操作中正确的是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

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

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

在关系数据库中，用来表示实体间联系的是()。

在微机中，西文字符所采用的编码是()。

统计指数按所反映现象的特征不同可分为数量指标指数和()指标指数。

生物的生长发育受生态因子的影响。下列生态因子中，对植物的生长发育起间接作用的是（）

长期应用大剂量氯丙嗪引起的锥体外系症状，是因为氯丙嗪阻断

工程质量管理

在政府促进就业的宏观经济政策中，扩张性的财政政策有助于()。

某卷烟批发企业2014年11月从卷烟生产企业购进卷烟后批发销售，开具的普通发票注明价款93．6万元。销售时缴纳的增值税和消费税合计为()。

一些农村父母去打工，孩子有的不上学，有的上网，有的贪玩在水里溺死，如果你是一名公务员，对此你怎么看?

简述非随机分派控制组前后测实验设计的格式及优缺点。

系统软件是(50)的软件。

GetPaidforTeachinginChinaIamaforeignerlivinginChengdu,andIhavebeenteachingEnglishforoverthreeyearsnow