首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
admin
2012-09-07
26
问题
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://jikaoti.com/ti/rbZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
顺序执行下列命令后,屏幕最后显示的结果是______。a=“9”b=“a”?TYPE(&"b")
职工数据库中有D型字段“出生日期”,要显示职工生日的月份和日期可以使用命令______。
表“职工”已经打开,执行下列命令后:UPDATE工资SET工资=工资+工资*0.1下列理解正确的是______。
需要修改当前表的表结构时,应使用的命令是______。
如果不能预计频率,也无法确定逻辑顺序,则可以按字母顺序组织菜单项。当菜单中包含有______个以上的菜单项时,按字母顺序特别有效。
函数mod(67,-6)的值是______。
在考生文件夹中完成如下综合应用:现有医院数据库DOCT3,包括三个表文件:YISHENG.DBF(医生)、YAO.DBF(药品)、CHUFANG.DBF(处方)。设计一个名为CHUFANG的菜单,菜单中有两个菜单项“查询”和“退出”。程序
两个日期型数据可进行减法运算,结果为______数据,日期型数据可加或减一个数值型数据,结果为______数据。
在创建快速报表时,基本带区包括()。
数据结构分为线性结构和非线性结构,带链的队列属于【】。
随机试题
(2012年)根据成本推进型通货膨胀理论,导致利润推进型通货膨胀的因素是()。
下列函数在区间(一∞,+∞)上单调减少的是
下颌舌骨嵴前方,口底上升时的最高点下颌颊系带后部与嚼肌下段前缘之间,可承受较大力
A.牙源性颌骨囊肿B.发育性囊肿C.阻塞性囊肿D.牙源性肿瘤E.孤立性囊肿第二鳃裂囊肿属于
患者,男,56岁。近1个月来始有左侧舌根、软腭及咽部阵发性剧烈疼痛,并向外耳道放射。吞咽、说话均可引起疼痛,甚至夜间有疼醒现象,临床检查以上部位未见明显肿胀.黏膜色正常无溃疡,服用卡马西平有效。最有可能的原因是
风险管理的最基本要求是()。
下列关于量本利分析基本假设的表述中,不正确的是()。
协调外交
Sincethetwosculpturesare______,onemustbeareplicaoftheother.
Everyotherweekitseemsanewstudycomesoutthataddstoouralready-formidablestoreofparentalworries.Butevenbythose
最新回复
(
0
)