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

admin2015-12-21 32

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
　　在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
在报表中打印当前时间，需要插入
下列链表中，其逻辑结构属于非线性结构的是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

粉尘被截留在布袋中，依靠()装置，使积集在布袋中的粉尘落人集灰斗中。
A．冲服B．温服C．冷服D．热服E．兑服一般汤剂适宜的服用方法是
《灵枢．顺气一日分为四时》说疾病病情随昼夜时间节律而变化，其病“安”的时间说的是
下列颜色光中，明视觉的光谱光视效率V(λ)最低的是()。
《中华人民共和国森林法》规定：属于经济林的是()。
某项工程项目分解后，根据工作间的逻辑关系绘制的双代号网络计划如下图所示。工程实施到第12天末进行检查时各工作进展如下：A、B、C三项工作已经完成，D与G工作分别已完成5天的工作量，E工作完成了4天的工作量。问题：该网络计划的计划工期为多少天?
下列项目中，应在企业资产负债表“存货”项目中列示的有()。
某音乐茶座门票收入1万元，台位费、点歌费等收入5万元，茶水、烟酒、饮料收入12万元；发生工资性支出1.8万元，水电费以及购买烟酒等支出3.6万元。已知当地娱乐业适用营业税税率为15％。该音乐茶座3月份应缴纳的营业税税额为（）万元。
运行控制及业务处理层信息系统的处理过程都是比较稳定的，可以按预先设计好的程序和规则进行相应的信息处理。在这一层次上的管理信息系统功能一般由()组成。
BlackHolesTriggerStars’Self-destructionScientistshavelongunderstoodthatsupermassive(大块的)blackholesweighing.M

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

在报表中打印当前时间，需要插入

下列链表中，其逻辑结构属于非线性结构的是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

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

粉尘被截留在布袋中，依靠()装置，使积集在布袋中的粉尘落人集灰斗中。

A．冲服B．温服C．冷服D．热服E．兑服一般汤剂适宜的服用方法是

《灵枢．顺气一日分为四时》说疾病病情随昼夜时间节律而变化，其病“安”的时间说的是

下列颜色光中，明视觉的光谱光视效率V(λ)最低的是()。

《中华人民共和国森林法》规定：属于经济林的是()。

下列项目中，应在企业资产负债表“存货”项目中列示的有()。

运行控制及业务处理层信息系统的处理过程都是比较稳定的，可以按预先设计好的程序和规则进行相应的信息处理。在这一层次上的管理信息系统功能一般由()组成。

BlackHolesTriggerStars’Self-destructionScientistshavelongunderstoodthatsupermassive(大块的)blackholesweighing.M

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

　　在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

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