首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-11-23
88
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log2n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/e26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,以下描述中错误的是
在建立表间一对多的永久联系时,主表的索引类型必须是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
与“SELECT*FROM教师表INTODBFA”等价的语句是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
要将VisualFoxPro系统菜单恢复成标准配置,可先执行SETSYSMENUNOSAVE命令,然后再执行
下列关于SELECT短语的描述中错误的是
SQL的SELECT语句中,“HAVING<条件表达式>”用来筛选满足条件的
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
以下属于耐用消费品的有()
以不正当手段取得医师执业证书的
膀胱破裂合并其他脏器损伤时的处理原则不正确的是()
进行项目盈亏平衡分析时,属于可变成本的是()。
下列叙述正确的是()。
依法必须进行施工招标的项目,招标人应在( )之日起15日向有关行政监督部门提交招标投标情况的书面报告。
若杂货班轮在目的港的交货实际数量少于B/L的记载数量,其短少损失应由承运人赔偿。()
针对某一国家、地区、行业或某一类贷款风险计提的准备是()。
决定动用本级政府预备费的权力属于()。
根据下面材料回答下列题。2006年美国港口集装箱吞吐量与中国的比大约是()。
最新回复
(
0
)