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

admin2020-06-19 62

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

CPU的参数2GHz，是指()。
组成计算机指令的两部分是()。
下列不属于线性结构的是()。
Word文档的结构层次为“章-节-小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是：
下列关于线性链表的叙述中，正确的是
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1．2好朋友财务软件版本及功能简表”套用一
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
在快速排序法中，每经过一次数据交换(或移动)后
下列叙述中正确灼是
下列关于数据库特点的说法正确的是()

随机试题

罗茨流量计水平安装时，流量计进口端轴线不得低于管道轴线，以免介质中的脏污杂质滞留于流量计的()内，影响正常转速。
宜饭后服用的药是()
对于土地来说，实物状况比较、调整的内容包括()等
利用吸声材料或吸声结构吸收声能来降低噪声强度的技术是指()。
《中华人民共和国知识产权海关保护条例》规定，海关知识产权保护范围是指与进出境货物有关的并享受我国法律、行政法规保护的知识产权，其中包括()。
某船舶公司2018年拥有净吨位320吨的船舶5艘，净吨位1201吨的船舶3艘，12米长的游艇2艘。已知车船税税额，净吨位201吨至2000吨的，每吨4元；游艇长度超过10米但不超过18米的，每米900元。当年该公司应缴纳的车船税为()元。
对于固定资产借款发生的利息支出，在竣工决算前发生的，应予资本化，将其计入固定资产的建造成本；在竣工决算后发生的，则应作为当期费用处理。()
在企业中，每个岗位的()，这是进行岗位设计的一项最基本的原则和要求。
自古都是，只有心狠手辣的女人才能在后宫有立足之地，当然，如果心狠手辣并且还可以在关键时刻诞下龙嗣，必然是做皇后的胚子。以下除了哪项外，都一定为真?
打开考生文件夹下的演示文稿yswg．ppt．x，按照下列要求完成对此文稿的修饰并保存。将第二张幻灯片版式改变为“垂直排列标题与文本”，然后将这张幻灯片移成演示文稿的第一张幻灯片；第三张幻灯片的对象部分动画效果设置为“进入”“棋盘”“跨越”。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

CPU的参数2GHz，是指()。

组成计算机指令的两部分是()。

下列不属于线性结构的是()。

下列关于线性链表的叙述中，正确的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

在快速排序法中，每经过一次数据交换(或移动)后

下列叙述中正确灼是

下列关于数据库特点的说法正确的是()

罗茨流量计水平安装时，流量计进口端轴线不得低于管道轴线，以免介质中的脏污杂质滞留于流量计的()内，影响正常转速。

宜饭后服用的药是()

对于土地来说，实物状况比较、调整的内容包括()等

利用吸声材料或吸声结构吸收声能来降低噪声强度的技术是指()。

《中华人民共和国知识产权海关保护条例》规定，海关知识产权保护范围是指与进出境货物有关的并享受我国法律、行政法规保护的知识产权，其中包括()。

某船舶公司2018年拥有净吨位320吨的船舶5艘，净吨位1201吨的船舶3艘，12米长的游艇2艘。已知车船税税额，净吨位201吨至2000吨的，每吨4元；游艇长度超过10米但不超过18米的，每米900元。当年该公司应缴纳的车船税为()元。

对于固定资产借款发生的利息支出，在竣工决算前发生的，应予资本化，将其计入固定资产的建造成本；在竣工决算后发生的，则应作为当期费用处理。()

在企业中，每个岗位的()，这是进行岗位设计的一项最基本的原则和要求。

自古都是，只有心狠手辣的女人才能在后宫有立足之地，当然，如果心狠手辣并且还可以在关键时刻诞下龙嗣，必然是做皇后的胚子。以下除了哪项外，都一定为真?