首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2009-05-20
30
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/lM5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
常量4.2、4.2f、4L的数据类型分别是
字面常量42、4．2、42L的数据类型分别是()。
按照软件测试的一般步骤，集成测试应排列在()之后。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列关键字中，用来表示继承方式的是
有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序是
下列字符串中，不可以用作C++标识符的是()。
软件需求规格说明书的作用不包括()。
请打开考生文件夹下的解决方案文件proj3，其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数remove的作用是从集合中
宏命令SetWaiting的功能是______。
随机试题
膀胱癌镜下类型有
阴阳的概念是
患者，男，38岁。1小时前口服安眠药两瓶，由家人急诊入院，呼之无应答，神志昏迷，护士迅速给予洗胃。操作图如下：护士应于何时做该图示动作
材料①：2012年2月，甲公司与其全资子公司乙公司签订了《协议一》，约定甲公司将其建设用地使用权用于抵偿其欠乙公司的2000万元债务，并约定了仲裁条款。但甲公司未依约将该用地使用权过户到乙公司名下，而是将之抵押给不知情的银行以获贷款，办理了抵押登记。
比较相对指标是指同一现象总体相互联系的各指标之间对比的综合指标。
下列属于建设工程施工常用的担保种类的有()
存货发出采用“先进先出法”时，发出存货的成本比较接近于其重置成本。
在与客人交谈中要()，特别是与境外团队接触中更要注意礼貌用语。
“华盛顿共识”与“北京共识”
Ithinkit’snouse(read)______withoutunderstanding.
最新回复
(
0
)
