首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2009-05-20
29
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/31c0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关运算符重载的叙述中，正确的是()。
假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。
在关系模型中，每一个二维表称为一个
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
下列选项中，正确的C++标识符是
算法的有穷性是指( )。
下列字符串中，不可以用作C++标识符的是()。
有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(a，aa)；}～A()(delete[]a；}
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始
随机试题
尝试背诵作为一种复习方法是()
病人因情绪波动动后，出现胸胁痞闷小舒以及腹泻之症是山于：()
某企业有关资料如下：(1)2007年6月1日，“生产成本”账户期初余额为18600元，其中“生产成本一A产品”明细账户余额为：直接材料15100元，直接人工2300元，制造费用1200元。(2)6月份发生有关经济业务如下：
11个月男孩，生后约2个月发现心脏有杂音，平时易感冒，曾患肺炎2次，哭吵后唇周发绀。欲判断患儿属于哪一类型的先天性心脏病，最有效、最经济的首选检查是
在特异性免疫应答的感应阶段，巨噬细胞的主要作用是
A．蛇头疔B．红丝疔C．冻伤D．疫毒E．失荣其病因属于外来伤害的是()
根据《常用化学危险品贮存通则》(GB15603)的规定，贮存的危险化学品应有明显的标志。在同一区域储存两种或两种以上不同危险级别的危险化学品，应()。
投资项目经济评价的主要内容有()。
上市公司董事会就该重大事件形成决议时，应当及时履行重大事件的信息披露义务。这里所说的及时是指()。
确定正数a，b的值，使得＝2．
最新回复
(
0
)
