首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-01-05
35
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/u6wp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面程序输出的结果为()。#includevoidfun(inta，intb){inttemp；temp=a；a=b；b=temp；}voidmain()
下列有关继承和派生的叙述中，正确的是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
软件设计中划分模块的一个准则是( )。
下列链表中，其逻辑结构属于非线性结构的是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
软件设计中模块划分应遵循的准则是
下列与队列结构有关联的是
下列有关内联函数的叙述中，正确的是()。
下列有关类成员的叙述中，正确的是()。
随机试题
下列各项加点词，属于词义缩小现象的一项是()
急性蜂窝织炎性阑尾炎的病变特点是
年度投资规模与在建投资总规模的区别有()。
根据《建设工程安全生产管理条例》，施工企业的项目负责人在安全生产方面的主要职责有()。
进口设备的到岸价格包括设备的()。
根据《证券发行与承销管理办法》的规定，()，投资者在指定的申购时间内通过与证券交易所联网的证券营业部，根据发行人发行公告规定的发行价格和申购数量缴足申购款，进行申购委托。
一个准备充分的演讲者上台后，看到台下的众多观众突然非常紧张，导致演讲过程中语无伦次发挥失常，这种现象属于()。
A大学的小李和B大学的小孙分别从自己学校同时出发，不断往返于A、B两校之间。现已知小李的速度为85米／分钟，小孙的速度为105米／分钟，且经过12分钟后两人第二次相遇。问A、B两校相距多少米?()
视图的数据来自一个或多个基本表，数据库中只存储视图的定义，并不存储视图所包含的数据。根据视图的概念和用途，关系数据库中的视图对应于三级模式结构中的
1.说明自己的身份和租房的目的；2．简单叙述理想公寓的条件；3．费用问题和联系方式。ApartmentWanted
最新回复
(
0
)
