首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2018-07-25
57
问题
在长度为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全国计算机二级
相关试题推荐
运行下列程序段，结果是_________。Form=10to1step0k=k+3Nextm
下列程序的输出结果是PrivateSubCommand3Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+2LoopWhilem＜
下列逻辑表达式中，能正确表示条件“X和Y都不是奇数”的是()。
下列叙述中正确的是
在下面关于数据表视图与查询关系的说法中，错误的是()。
若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是( )。
设有如下关系表：则下列操作正确的是()。
在Access数据库中已经建立“tStudent”表，若使“姓名”字段在数据表视图中显示时不能移动位置，应使用的方法是()。
窗体上有一个按钮，当单击该按钮后窗体标题改为"信息"，则设计按钮对应的宏时应选择的宏操作是
软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是( )。
随机试题
3端钮的接地电阻测量仪，其C端应通过()m线，与()相连。
控制肺结核病传播的最主要措施是
设计一建造合同条款中，设计过程不包括的阶段是（）。
航空公司出港货物的操作程序是指自代理人将货物交给航空公司，直到货物装上飞机的整个操作流程。()
“‘钱不够，地来凑’的思维方式要纠偏。”关于纠偏，从管理学角度理解正确的有()。
我国的少数民族中，满族和朝鲜族主要分布在()。
商品最本质的因素是使用价值。()
诗歌绝不能仅仅停留在纸质媒体上，要充分利用舞台、影视等多种平台，这样才能为人民群众所接受并保持长久的生命力。很多优秀诗歌作品本身具有较高的艺术性，在走向舞台、影视的过程中又融入了表演者的理解和感受，对诗歌进行了“第二次艺术创作”，辅以声光电等多种现代艺术表
求二元函数z=f(x,y)=x2y(4-x-y)在由x轴、y轴及x+y=6所围成的闭区域D上的最小值和最大值。
6个顶点的无向固至少应该有(48)条边才能保证是一个连通图。
最新回复
(
0
)
