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

admin2019-02-11 49

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

高级程序设计语言的特点是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式．gif”完成设置和制作。1．
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考乍文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
下列关于计算机病毒的叙述中，正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项；删除文档中文

随机试题

下列哪穴非治疗疝气的常用穴：
传染性非典型肺炎发病时间集中在哪个季节
如上哪项是肝风上扰型眩晕的临床表现如上哪项是阴阳两虚型眩晕的临床表现
受压纤维截面的抵抗矩是(　　)。受压翼缘板x轴的面积矩是(　　)cm3。
水利工程建设监理的主要内容是()。
检验材料的质量应按()验收。分项工程质量验收合格应符合()。
甲公司与乙银行签订了一份周转信贷协定，周转信贷限额为1000万元，借款利率为6％，承诺费率为0．5％，甲公司需按照实际借款额维持10％的补偿性余额。甲公司年度内使用借款600万元，则该笔借款的实际税前资本成本是()。(2009年新制度)
奥林匹克运动会发源于()。
读图完成问题。每年的农历六月二十四日“火把节”，()同胞都会点燃篝火，纵情欢歌。
数据库系统的核心是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

高级程序设计语言的特点是()。

下列关于计算机病毒的叙述中，正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。

下列哪穴非治疗疝气的常用穴：

传染性非典型肺炎发病时间集中在哪个季节

如上哪项是肝风上扰型眩晕的临床表现如上哪项是阴阳两虚型眩晕的临床表现

受压纤维截面的抵抗矩是( )。受压翼缘板x轴的面积矩是( )cm3。

水利工程建设监理的主要内容是()。

检验材料的质量应按()验收。分项工程质量验收合格应符合()。

奥林匹克运动会发源于()。

读图完成问题。每年的农历六月二十四日“火把节”，()同胞都会点燃篝火，纵情欢歌。

数据库系统的核心是

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。

受压纤维截面的抵抗矩是(　　)。受压翼缘板x轴的面积矩是(　　)cm3。