首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
admin
2013-03-30
45
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
选项
A、nlog
2
n
B、n
2
C、2*n
D、log
2
n
答案
D
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/YBrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在报表设计中，以下可以做绑定控件显示字段数据的是______。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。
在使用Dim语句定义数组时，在缺省情况下数组下标的下限为【】。
下列实体的联系中，属于多对多联系的是______。
关于编辑记录的操作的说法，正确的一项是()。
对数据访问页与Access数据库的关系的描述错误的是()。
在进行单元测试时，常用的方法是()。
关于宏与宏组的说法不正确的是()。
以下选项中不能建立数据透视表的是()。
随机试题
学习是由定向环节、________和反馈环节构成的。
氯沙坦抗高血压的作用机制是
根据《保障措施条例》的规定，下列关于保障措施的说法哪项足正确的?()
与弱矩阵式组织方式相比，强矩阵式组织的主要特点是（）。
下图所示直径为d=22mm的钢筋的下料长度为()。
我国商业银行的设立实行()。
我国海关对入出境人员实施的“一关四检”中“四检”指()。
阅读下面材料，回答问题。3岁的小明上床睡觉前非要吃糖不可，妈妈一个劲地向他解释睡觉前不能吃糖的道理，可是小明一看妈妈不允许，就用高八度的嗓门哭起来。妈妈生气地说：“再哭，我打你!”小明不但没有停止哭叫，反而情绪更加激动，干脆在床上打起了滚。问题：结合
为了丰富教学资源，某教师进行了有关光合作用的实验，具体过程记录如下表，请回答：实验过程中，2号瓶的水体颜色由黄色变成蓝色的原因是__________。
在VisualFoxPro中，通用型字段C和备注型字段M在表中的宽度都是______。
最新回复
(
0
)
