首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-05-06
93
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(n log
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/pTfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列情况中，不会调用拷贝构造函数的是()。
有如下程序段：inti=4,intj=1;intmain(){inti=8,j=i;cout＜＜i＜＜j＜＜end1;}运行时的输出结果是()。
关于运算符重载，下列表述中正确的是()。
下列情况中，不会调用拷贝构造函数的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；
下列类模板的定义中语法格式错误的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
数据流程图（DFD图）是()。
随机试题
患者男，40岁。胸背部疼痛伴低热5个月，半月来双下肢无力，近4天不能站立。查体：消瘦，T8～9椎体后凸，脐以下感觉消失，双下肢肌张力增高，血白细胞总数及中性粒细胞不高，血沉86mm／h，胸椎X线片示：T8～9椎间隙狭窄，椎体相邻缘有破坏，无明显骨质硬化，椎
行商经营
防止彩色信号倒错(混叠)的方法是
致盲的最主要病原体是
我国相关法律法规规定．办理基金开户要求的个人投资者年龄为()周岁具有完全民事行为能力人。
在客户信用评级中，违约概率的估计包括()两个层面。
宋太祖说：“五代方镇残虐，民受其祸。朕今选儒臣干事者百余，分治大藩，纵皆贪，亦未及武臣一人也。”其中“选儒臣干事者百余，分治大藩”指的是()。
孔智、孟睿、荀慧、庄聪、墨灵、韩敏等6人组成一个代表队参加某次棋类大赛，其中两人参加围棋比赛，两人参加中国象棋比赛，还有两人参加国际象棋比赛。有关他们具体参加比赛项目的情况还需满足以下条件：(1)每位选手只能参加一个比赛项目；(2)孔智参加围棋比赛，当
TVissooftenaparent’sgoodfriend,keepingkidshappilyoccupiedsothegrownupscancookdinner,answerthephone,ortake
有如下程序：#includeusingnamespacestd；classTestClass{intn：public：TestClass(intk)：n(k){}in
最新回复
(
0
)
