在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

admin2020-07-08 26

问题在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

选项 A、o(n)
B、o(n²)
C、o(log₂n)
D、o(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次，因此本题答案为C。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“单价”列中，使
　　中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在工作簿“全国人口普查数据分析．xlsx”的工作表“统计数据”中的相应单元格内填入统计结
　　中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始)，且
　　文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。
　　张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材．docx”完成排版工作，具体要求如下：将论文中不同颜色的文字设置为标题格式，要求如下表。设置完成后，需将最后一页的“参考文献”段落
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
有二叉树如下图所示：则前序序列为()。
下列叙述中正确的是()。
下列叙述中正确的是()。

随机试题

下列说法错误的是()。
市场营销是一个系统工程，这个系统包括制约一个企业投入与产出的全部要素。
阅读下面小说片段，回答下列问题：他的苦恼刚淡忘了不久，如今重又出现，更有力地撕扯他的胸膛。姚纳的眼睛不安而又痛苦地打量街道两旁川流不息的人群：在这成千上万的人当中有没有一个人愿意听他倾诉衷曲呢?然而人群奔走不停，谁都没有注意到他，更没有注意到他
A．辛伐他汀B．非诺贝特C．多烯康D．考来烯胺E．阿西莫司
下列除哪项外，均是采录“主诉”所要求的内容
下述情形中，属于三级医疗事故的是造成病员
直接人工的用量标准是()。
【1917年宪法】
Onetypeofpersonthatiscommoninmanycountriesistheonewhoalwaystriestodoaslittleaspossibleandtogetasmuchi
Thestudentsexpectedthere_____morereviewingclassesbeforethefinalexams.

最新回复(0)

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

有二叉树如下图所示：则前序序列为()。

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

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

下列说法错误的是()。

市场营销是一个系统工程，这个系统包括制约一个企业投入与产出的全部要素。

A．辛伐他汀B．非诺贝特C．多烯康D．考来烯胺E．阿西莫司

下列除哪项外，均是采录“主诉”所要求的内容

下述情形中，属于三级医疗事故的是造成病员

直接人工的用量标准是()。

【1917年宪法】

Onetypeofpersonthatiscommoninmanycountriesistheonewhoalwaystriestodoaslittleaspossibleandtogetasmuchi

Thestudentsexpectedthere_____morereviewingclassesbeforethefinalexams.

　　文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。