首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2013-02-27
26
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AvVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将自然数集设为整数类I，则下面属于类I实例的是()。
下列叙述中正确的是()。
表达式(int)((double)9／2)-9％2的值是()。
一个模块直接调用的下层模块的数目称为模块的()。
以下叙述中错误的是()。
下面对软件特点描述错误的是()。
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。
下面是有关C语言字符数组的描述，其中错误的是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
数据的组织和存储会直接影响算法的实现方式和【】。
随机试题
龙骨入煎剂应该
影响资金等值的因素有()。
干粉灭火系统减压阀安装要求，减压阀的流向指示箭头与介质流动方向()，压力显示装置安装在便于人员观察的位置。
甲取得了县房产局颁发的扩大原地基和建筑面积的建房许可证，阻碍了邻居乙的正常通行，乙与甲协商未果，向市房产局提起行政复议。下列说法正确的有()。
下列各项中，关于结转本年利润的方法表述不正确的是()。
在剩余股利政策下，保持目标资本结构的含义是保持全部资产的负债比率。()
下列事项中，属于注册会计师确定审计的前提条件的有()。
在学生的成长和发展中起主导作用的是()
226，197，170，()，122。
北京青少年吸毒人员数量猛增,进而引发多种社会问题。日前,北京警方据此表示,青少年吸毒,已成为一个日益突出的社会问题。北京市禁毒办副主任、市刑侦总队副总队长陈强在今天结束的第三届北京青少年禁毒教育研讨会上透露,近年来,北京吸毒人员持续增长,呈现低龄化、成分复
最新回复
(
0
)
