首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-06-20
77
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以讦算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/yI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表设计器中设置的索引包含在( )。
下列程序段的执行结果是( )。DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
有如下赋值语句,结果为"大家好"的表达式是( )。a="你好"b="大家"
在查询设计器"添加表和视图"窗口中,单击"其他"按钮用于添加:
数据库设计过程不包括
设有选课(学号,课程号,成绩)关系,插入一条记录到"选课"表中,学号、课程号和成绩分别是"02080111"、"103"和80,正确的SQL语句是( )。
结构化程序设计中,下面对goto语句使用描述正确的是
下面关于过程调用的陈述中,哪个是正确的
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
下面对软件工程描述正确的是()。
随机试题
真核细胞的蛋白质合成不同于原核细胞的蛋白质合成。下列哪项是真核细胞合成蛋白质所需而原核细胞所无需的
医疗卫生机构发生医疗废物流失、泄漏、扩散和意外事故时,应当在()内向所在地的县级人民政府卫生行政主管部门、环境保护行政主管部门报告
急性痘疮样苔藓状糠疹的皮损特点是
当事人接到恐吓电话,请求公安机关予以保护,但公安机关不予答复。当事人何时可以提起行政诉讼?()
实行工程量清单计价的工程,宜采用()合同。
下列关于获取公司控制权增效的表述中,不正确的是()。
【2014江西真题】素质教育在本质上是一种()。
(A)条件(1)充分,但条件(2)不充分。(B)条件(2)充分,但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。(D)条件(1)充分,条件(2)也充分。(E)条件(1)和条件(2)单独都不充分,条
中国共产党领导的武装斗争之所以实质上是农民革命战争,这是因为:( )
设元素集合为D={1,2,3,4,5,6}。B=(D,R)为线性结构所对应的R是()。
最新回复
(
0
)