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

admin2020-07-26 24

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过Excel来管理学生成绩，现在第一学期期末考试刚刚结束，小刘将
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过Excel来管理学生成绩，现在第一学期期末考试刚刚结束，小刘将
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
影响一台计算机性能的关键部件是()。
“铁路联网售票系统”，按计算机应用的分类，它属于()。
能直接与CPU交换信息的存储器是()。
学院中每个系有一名系主任，而各系的系主任可以由同一人担任，则实体系主任和实体系之间的联系是()
下面关于随机存取存储器(RAM)的叙述中，正确的是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
计算机网络按照()，可以分为局域网、广域网和城域网。

随机试题

与基坑明挖法相比，盖挖法施工最显著的优点是（　　　）。
在初级卫生保健的任务中，下列哪一项是1981年新增加的
共情的核心是
张三、李四(女)伙同王五(在逃)故意杀人，张三、李四均被判处死刑立即执行，后经最高人民法院依法核准并签发执行死刑令。根据本案，请回答下列问题。依法停止执行后，对于张三，最高人民法院的下列哪些处理是正确的?()
对于工作面上的固定工作点分布稀疏的场所应采用的照明方式是()。
下列作品中属于鲁迅小说集的是()。
在PowerPoint中，关于“选择性粘贴”的功能描述错误的是()。
从1，2，3，4，5中任取2个不同的数，事件A=“取到的2个数之和为偶数”，事件B=“取到的2个数均为偶数”，则P(B｜A)=()
下列选项中属于政治上层建筑的有(　　)
WhyShouldWeWorryAboutWhatWeShouldn’t?Itwouldbealoteasiertoenjoyyourlifeifthereweren’tsomanythingstry

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

影响一台计算机性能的关键部件是()。

“铁路联网售票系统”，按计算机应用的分类，它属于()。

能直接与CPU交换信息的存储器是()。

学院中每个系有一名系主任，而各系的系主任可以由同一人担任，则实体系主任和实体系之间的联系是()

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

计算机网络按照()，可以分为局域网、广域网和城域网。

与基坑明挖法相比，盖挖法施工最显著的优点是（ ）。

在初级卫生保健的任务中，下列哪一项是1981年新增加的

共情的核心是

张三、李四(女)伙同王五(在逃)故意杀人，张三、李四均被判处死刑立即执行，后经最高人民法院依法核准并签发执行死刑令。根据本案，请回答下列问题。依法停止执行后，对于张三，最高人民法院的下列哪些处理是正确的?()

对于工作面上的固定工作点分布稀疏的场所应采用的照明方式是()。

下列作品中属于鲁迅小说集的是()。

在PowerPoint中，关于“选择性粘贴”的功能描述错误的是()。

从1，2，3，4，5中任取2个不同的数，事件A=“取到的2个数之和为偶数”，事件B=“取到的2个数均为偶数”，则P(B｜A)=()

下列选项中属于政治上层建筑的有( )

WhyShouldWeWorryAboutWhatWeShouldn’t?Itwouldbealoteasiertoenjoyyourlifeifthereweren’tsomanythingstry

与基坑明挖法相比，盖挖法施工最显著的优点是（　　　）。

下列选项中属于政治上层建筑的有(　　)