首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2018-07-25
54
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
选项
A、48
B、96
C、7
D、6
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。本题中n=97，最多需要的比较次数为log
2
97，6＜log
2
97＜7，故需要比较7次。
转载请注明原文地址:https://kaotiyun.com/show/Wklp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是()。
在Access中要显示"教师表"中姓名和职称的信息，应采用的关系运算是( )。
下面不属于软件工程的3个要素是
将表"学生名单2"的记录复制到表"学生名单1"中，且不删除表"学生名单1"中的记录，可使用的查询方式是
在下列几种排序方法中，要求内存量最大的是()。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。
随机试题
关于慢性根尖脓肿的叙述，错误的是
背景资料某城市跨线桥工程，上部结构为现浇预应力砼连续梁，其中主跨跨径为30m并跨越一条宽20m河道；桥梁基础采用直径1.5m的钻孔桩，承台尺寸为12.0×7.0×2.5m(长×宽×高)，承台顶标高为+7.0m，承台边缘距驳岸最近距离为1.5m；河道常水位
下面哪几种情况表明市场坚挺?( )
用“预防、鉴定和故障”作为科目将成本分类的模式称为()。
幼儿园的物质环境是影响学前儿童社会性发展的重要因素。()
2014年一季度，全省城镇居民人均可支配收入同比增加584元，与全省同期农村居民人均可支配收入增长相比，增加()。
甲在香港购买一批香烟，隐藏于免税货物中从海关入境。该批香烟偷逃关税8万元。甲的行为构成()。(2011年单选10)
CoventGardenisLondon’sbigwholesalemarketwhereyoucanbuymanythings.Forexample,fruit,vegetablesandflowers.
HowdidAmandagetthemovietickets?
A、Librarianandstudent.B、Operatorandcaller.C、Bossandsecretary.D、Customerandrepairman.D女士问男士要多久才能把她的手表修好(tofixmywat
最新回复
(
0
)
