首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-06-06
50
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/aBcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“档案表”和“水费”,试按以下要求完成设计:创建一个查询,查找水费为零的记录,并显示“姓名”,所建查询名为“qT3”。
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“frest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“frest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tEmployee”、“tSell”和“tBook”,试按以下要求完成设计:创建一个查询,查找单价大于等于15且小于等于20的图书,并显示“书名”、“单价”、“作者名”和“
考生文件夹下存在一个数据库文件“samp3.aecdb”,里面已经设计好窗体对象“frest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计:在窗体页脚节区位置添加一个命令按钮,命名为“bTest”,按钮标题为“测试”。
以下程序的功能是求“x^3*5”表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
能够实现从指定记录集里检索特定字段值的函数是
下列叙述中正确的是
可以用InputBox函数产生“输入对话框”。执行语句:st=InputBox(“请输入字符串”,”字符串对话框”,“aaaa”)当用户输入字符串“bbbb”,按OK按钮后,变量st的内容是
语句DimNewArray(10)AsInteger的含义是
随机试题
A.甲状腺B.胰C.前列腺D.膀胱E.胃腹膜内位器官的是
义齿修复前骨尖修整的最佳时机是
巴比妥类药物在吡啶溶液中与铜吡啶试液作用,生成配位化合物,显绿色的药物是( )。
双胍类降糖药物常见的不良反应为
深圳证券交易所和上海证券交易所的组织形式都属于()
某商场库存商品采用售价金额核算法进行核算。2012年5月初,库存商品的进价成本为34万元,售价金额为45万元。当月购进商品的进价成本为126万元,售价金额为155万元。当月销售收入为130万元。月末结存商品的实际成本为()万元。
与不参加登山运动的人相比,经常参加登山运动的人一般都更健康,可见,登山运动能锻炼身体,增进身体健康。下列哪项如果为真,最能对上述论证提出质疑?()
下列关于危害国家安全罪的处罚表述正确的是()。
ThelivesofveryfewNewarkresidentsareuntouchedbyviolence:NewJersey’sbiggestcityhasseenitall.Yetthemurderoft
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh
最新回复
(
0
)