首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-01-19
32
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/Kfc0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数ad
有如下程序：#includeusingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){eout
在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
模板对类型的参数化提供了很好的支持，因此()。
负责数据库中查询操作的数据库语言是()。
宏命令Requery的功能是()。
随机试题
以下说法完全正确的是()。
患者以“晨起无明显诱因突然右耳听力下降5天伴眩晕感”收入院。患者纯音测听示右耳感音神经性听力损失，左耳听力正常。本病最可能诊断是
患者女，33岁。闭经40天，尿妊娠试验(+)，1天来腹痛，阴道有出血来院就诊。酶联免疫吸附试验检测尿hCG时，包被在反应板上的是
“壮水之主，以制阳光”的治法，最适于治疗
既能清肺化痰，又能软坚散结的药物是
背景某机电工程公司承接了有两条同样的工艺生产线的中成药制药厂建设项目，其合同约定设备由建设单位自行采购，在安装过程中发现6台萃取罐中作为备用的1台因途中运输不慎，内衬玻璃涂层破损，现场检验后将其退回制造厂重做。但由于其制造工艺复杂，要在计划完工日
证券公司为多个客户办理集合资产管理业务，下列说法错误的是()。
试述现行人民币汇率制度的基本特征。
系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规定。人们常将开发过程中完成某项关键工作的时刻称为里程碑。完成(16)时最适于称为里程碑。
Fightunhealthyfood,notfatpeopleA)It’shardlybreakingnewsthatjunkfoodisbadforus.Butjusthowbad—andjusthowmu
最新回复
(
0
)
