首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
admin
2012-09-07
64
问题
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/bnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在对SELECT-SQL命令中的设置为左联接的是______。
SQL命令中建立表的命令是______。
要物理删除有删除标记的记录,可以使用______命令。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图宋代替传统的程序流程图,通常也把这种图称为( )。
在考生文件夹中完成如下综合应用:在考生文件夹中有学生成绩数据库XUESHENG3,包括如下所示三个表文件:(1)XS.DBF(学生文件:学号C8,姓名C8,性别C2,班级C5;)(2)CJ.DBF(成绩文件:学号C8,课程名C20,
检索在广州仓库工作的职工记录,要求显示职工号和工资字段,正确的命令是______。有如下SQL语句:SELECTSUM(工资)FROM职工表WHERE仓库号IN;(SELECT仓库号FROM仓库表WHERE所在城市
在VisualFoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字段或候选关键字段时,自动更改所有相关子表记录中的对应值。应选择______。
在设计程序时,应采纳的原则之一是______。
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
数据库管理系统的主要功能有数据定义功能、______、数据库的运行管理和数据库的建立及维护。
随机试题
Ⅰ度轻型子宫脱垂是指Ⅲ度子宫脱垂是指
下颌牙中最弱的桥基牙是
治疗首选治疗成功后修复缺损的方法最合适的是
工程的概、预算主要发生在( )。
根据《刑事诉讼法》的规定,对( )仍应当追究刑事责任。
针对最近的虐童事件,如果你是幼儿园园长,记者采访你.你怎么办?
中国历史上儒家思想经过2000多年的不断发展形成了较完整的理论体系。其中荀子对儒家思想的改造主要表现为:
从语义上说,主语都是施事,宾语都是受事,这种说法对不对?为什么?
Forgatheringdataaboutindividualsorgroupsatdifferentdevelopmentallevels,researcherscanusetworelatedresearchdesig
A、Heoftencutsclassestoplaybasketball.B、Hehasnochancetoplaybasketball.C、He’slookingforsomebodytoplaythegame
最新回复
(
0
)