首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-04-05
21
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好：其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。
转载请注明原文地址:https://jikaoti.com/ti/g940FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在学生成绩表中，查询成绩为70-80分之间（不包括80）的学生信息。正确的条件设置是
在窗体中有一个命令按钮CommandI，对应的事件代码如下：PfivmeSubCommand1_Emer0DimnumAsInteger,aAsIntegerDimbAsInteger,IAsInteg
在软件开发中，需求分析阶段可以使用的工具是( )。
如果要求下列程序段中的循环执行3次，则程序中括号里画线处的条件应是()。x=lDox=x+3LoopUntil(_______)
若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。
考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，统计星期一预约病
考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，计算组织能力强的学生的平均分及其与所有学生平均分的差，
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
在E－R图中，用来表示实体联系的图形是( )。
随机试题
该患儿最可能的诊断该患儿为了明确诊断，主要依靠哪项检查
下列关于点型感烟火灾探测器的火灾报警功能和故障报警功能的说法，错误的有()。
A．血府逐瘀汤B．柴胡疏肝散C．龙胆泻肝汤合涤痰汤D．瓜蒌薤白半夏汤合涤痰汤E．逍遥散合顺气导痰汤治疗痰浊闭阻胸痹的代表方为
患者，女，27岁，已婚。产后恶露1个月未止，量多、色淡、无臭气，小腹空坠，神倦懒言，舌淡，脉缓弱。治疗应首选()
《公司法》规定，公司成立后，发起人一般不得退股、不得抽回股本。但在下列哪项情形下，发起人可以抽回股本?
应急照明配电箱落地安装时，其底边宜高出地面()m。
假设一国货币供给量为18亿元，基础货币为6亿元，则该国的货币乘数为()。
【2016上】张某利用未成年人在街头乞讨。依据《中华人民共和国未成年人保护法》的相关规定，对于张某的行为()。
Whocalledtheman?
CitingOhioordinancesthatallowindividualstoseekchargesagainstsomeonethey’veseencommitacrime,sevenEuclidresident
最新回复
(
0
)
