首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-06-20
40
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以讦算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/lk50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
从student表删除年龄大于30的记录的正确SQL命令是( )。
下列程序段执行以后,内存变量y的值是( )。x=76543y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
有如下赋值语句,结果为"大家好"的表达式是( )。a="你好"b="大家"
语句LISTMEMORYLIKEa*能够显示的变量不包括( )。
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
下列关于栈的叙述中,正确的是
下面关于过程调用的陈述中,哪个是正确的
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的是
假设“图书”表中有c型字段“图书编号”,要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令
随机试题
肺心病病人,咳喘加重1天,昏迷1天,应首先考虑
急性白血病患者主要死于
关于ADL训练不正确的是
可考虑做宫颈锥形切除术的疾病可考虑做子宫根治术
A、 B、 C、 D、 D每个图形中,直线图形与曲线图形的数量比为2:1。
公元前1283年,埃及国王和赫梯国王签订和约,正式结束了两国长达近一个世纪的争霸战争。此时与赫梯签订和约的埃及国王是()
给青年歌德带来世界性声誉的作品是他的书信体小说——。
在面向对象方法中,属性与操作相似的一组对象称为【】。
设有定义:intx=2;以下表达式中,值不为6的是
Overathirdofthepopulationwasestimated____________(没有机会享受医疗保健服务).
最新回复
(
0
)