首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-19
53
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/i35p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下语句序列:charstr[10];cin>>str;当从键盘输入“.Ilovethisgame”时,str中的字符串是()。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
有如下程序:#includeusingnamespacestd;intmain(){int*p;*p=9;cout
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
字符串"8+a=\tb\n\r"的长度为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
在Access中,报表设计时分页符以______标志显示在报表的左边界上。
随机试题
LM-D(S)60油型滑块捞矛适用打捞落物内径为()。
慢性肾炎的治疗目标是
A.做好饮水消毒B.避免接触病人及病原携带者的血液及体液C.注射乙肝疫苗D.养成良好的卫生习惯E.以上均是预防甲型及戊型肝炎的暴发流行,重点在于()
人体感染血吸虫后产生的免疫类型属于()
控制电缆敷设套用预算定额时,按()分别套用相应定额子目。
设F1.F2,分别是椭圆E:=1(a>b>0)的左、右焦点,过点F1的直线交椭圆E于A,B两点,|AF1|=3|BF1|.若|AB|=4,△ABF2的周长为16,求|AF2|;
我国刑法采取()。
中国法制史上最后一部以刑为主、诸法合体的传统法典是()。
计算n阶行列式
Awomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpression.Themerepresenceofaboyinthes
最新回复
(
0
)