首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2013-05-30
60
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://www.kaotiyun.com/show/LTNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在关系数据库模型中，通常可以把外码所在的关系称为()。
数据结构分为线性结构和非线性结构，线性表、栈和队列都属于【】。
下列4项中说法不正确的是()。
在长度为n的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【】。
下面程序的运行结果是【】。#include＜iostream＞usingnamespacestd；classcount{staticintn;public:count(){n++;}
假定一个一维数组的定义为“chara[8],b；”若把该数组最后一个元素赋值给b应该采取的表达式为：【】。
在面向对象方法中，类之间共享属性和操作的机制称为[]。
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为______。
下面程序编译时发现ma[3]＝9错误，其原因是【 】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为【 】。#include＜iostream.h＞classtest{private:intnum;public:test(int)voi
随机试题
OnthefourthThursdayinNovember,AmericanscelebratethefeastofThanksgiving.Thisfeastisatimewhenthefamilycomesto
患者，女，45岁，失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选()
在中国境内合法登记的药品注册申请人是境外合法制药厂商，由其驻中国境内的办事机构办理进口药品注册的是
耐酸瓷砖、耐酸瓷板楼面面层的灰缝采用树脂胶泥时，结合层宜选用：
建筑工程常用的成本分析依据有()的资料。
工程量和相应工程量费用的计算应依据()。
A、 B、 C、 D、 A考虑图形中阴影圆圈整体的位置变动。第一个图形中的阴影圆圈向上移动一个位置得到第二个图形，第二个图形中的阴影圆圈向下移动两个位置得到第三个图形，依此循环变化；实际上是，奇数项图形和偶数
一家实木地板销售商在其合同文本中郑重承诺：“本店所销售的地板绝对是木头做的，负责免费安装，但安装所需材料费除外；免费保修一年，但非本公司所造成的损失除外。如有欺诈，本公司愿负法律责任，并付1000倍以上赔偿金。本公司保留对此合同条款的一切解释权。”下面哪一
WhereisMrSmithnow?
Shewastheonlyoneofthefewgirlswho______passedtheexamination.
最新回复
(
0
)
