首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-11-28
68
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log2n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/V3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列打开文件的表达式中，错误的是
对下列程序段的描述正确的是( )。 #include＜iostream.h＞ int fun(int,int)； void main() { cout＜＜fun(1,2)＜＜endl； } int fun(int
下列程序的执行结果是( )。 #include＜iostream.h＞ #include＜stdlib.h＞ Class TestClass { public： int x,y； TestClass(){x=y=
下列程序的输出是3，请填充程序中的空缺，使该行形成一个运算符重载函数的定义。#includeusingnamespacestd；classMyNumber{Intn；public：MyNu
下列定义语句中，错误的是
下列选项中，正确的C++标识符是
设有下列二叉树：对此二叉树中序遍历的结果为
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
数据库系统中实现各种数据管理功能的核心软件称为【】。
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。
随机试题
大肠癌的并发症有()
心脾不足健忘首选方：痰热重而大便不通之失眠者，宜选用：
患者男，47岁。近期出现双侧指间关节疼痛较重，伴发关节肿胀、畸形，呈“鹅颈样”。对该患者的处理方法为
子宫颈癌的临床分期是根据
村庄地籍图的比例尺一般为()。
下列抽样方法中，属于概率抽样的是()。
体育运动中开放性软组织损伤处理的步骤为()。
公安机关、人民检察院、人民法院可以批准逮捕。()
设z=f(x，y)=x2arctan=________．
Morethantwohundredyearsago,thebagpipeswereprohibitedas
最新回复
(
0
)
