首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2012-12-29
47
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/iuVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。
若要求从键盘读入含有空格字符的字符串，应使用函数()。
下列叙述中错误的是()。
在黑盒测试方法中，设计测试用例的根据是()。
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为s=35．951014。注
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列关于拷贝构造函数的参数表的说法正确的是______。
随机试题
患者，26岁。近1个月来，以夜间咳嗽为主，痰中带血丝，伴低热，盗汗。应首先考虑的是
下述哪项不属于左心功能不全的临床表现
下列情形中，能导致注册建造师注册证书和执业印章失效的情形有()。
一个国家的进口附加税是一种()。
下列项目中,属于本企业资产范围的有()。
下列各项中，仅引起所有者权益内部结构发生变动的有()。
下列说法中，正确的有()。
从新教师成长为专家水平教师一般要经过五个阶段。下列描述符合高级新手水平阶段特点的是()。
国共第一次合作取得的最突出的成就是()。
执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))
最新回复
(
0
)
