下列叙述中正确的是

admin2016-08-18 40

问题下列叙述中正确的是

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

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

深度为5的完全二叉树的结点数不可能是
下列给出的选项中，非法的变量名是
下面描述不属于软件特点的是
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
下列叙述中正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。
由“Fori=1To16Step3”决定的循环结构被执行()。
下列选项中不属于结构化程序设计方法的是

随机试题

破伤风最早的临床表现是
患者，女性，29岁。于2个月前发热，牙龈出血，头晕，心悸，月经过多，医务室给止血药，效果不佳，近1月来出血更多，昨天呕出咖啡样液体约500ml，急诊入院。查体：贫血貌，心肺肝脾均无异常。化验WBC2．3×109／L，RBC2．69×1012／L。PLT33
工程开工前，项目部编制“计量检测设备配备计划书”的依据有()。
施工现场临时配电系统中，保护零线(PE)的配线颜色应为()。
各国仲裁法一般规定,仲裁应当公开进行,而裁决为终局性的。
下列属于工作分析在人力资源管理中的作用的是()。
银行业从业人员如果泄露执法活动信息，协助客户隐匿、转移资产，后果将是()。
下列说法正确的是()。
在人事调查资料多、分组细的情况下，基层填报单位采用划记法进行汇总，比卡片法准确。（）
一个四位数能被9整除，去掉末位数字后所得的三位数恰是4的倍数，则这样的四位数中最大的一个的末位数字是()。

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

深度为5的完全二叉树的结点数不可能是

下列给出的选项中，非法的变量名是

下面描述不属于软件特点的是

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

下列叙述中正确的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。

由“Fori=1To16Step3”决定的循环结构被执行()。

下列选项中不属于结构化程序设计方法的是

破伤风最早的临床表现是

工程开工前，项目部编制“计量检测设备配备计划书”的依据有()。

施工现场临时配电系统中，保护零线(PE)的配线颜色应为()。

各国仲裁法一般规定,仲裁应当公开进行,而裁决为终局性的。

下列属于工作分析在人力资源管理中的作用的是()。

银行业从业人员如果泄露执法活动信息，协助客户隐匿、转移资产，后果将是()。

下列说法正确的是()。

在人事调查资料多、分组细的情况下，基层填报单位采用划记法进行汇总，比卡片法准确。（）

一个四位数能被9整除，去掉末位数字后所得的三位数恰是4的倍数，则这样的四位数中最大的一个的末位数字是()。