首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-19
88
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/i35p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil.cpp,使它能得出正确的结果。本程序要求屏幕输出:n=99注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//********error*******
已知有数组定义chara[3][4];下列表达式中错误的是
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
下列符号中能够作为C++标识符的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
算法的有穷性是指()。
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
窗体模块和报表模块都属于______。
随机试题
下列哪项提示左心功能不全
应用碱性抗酸药治疗消化性溃疡时,最理想的服法应为
A.抗氧剂B.抑菌剂C.止痛剂D.渗透压的调节剂E.pH调节剂甲酚在注射剂中用作()。
某工程项目为赶工期而昼夜施工,严重影响了相邻小区居民的休息,经现场劝阻无效,居民便成立维权小组与该施工企业谈判,要求其停止夜间施工,并赔偿2万元作为抚慰金。关于该施工企业与相邻小区居民之间的关系,以下说法中正确的是()。
基金宣传推介材料包括()。
商业银行内部控制的原则包括()。
战略规划是一种( )计划。
已知函数f(x)在点x=0处可导,则=().
下列不是中共“八大”提出的内容有()
=_______。
最新回复
(
0
)