首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )：
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )：
admin
2017-12-14
53
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )：
选项
A、6
B、96
C、48
D、7
答案
D
解析
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log
2
n次。本题中即是log
2
97，2
6
=64，2
7
=128，所以最坏情况是第7次比较就可以结束。D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/JQlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是()。
能够使用“输入掩码向导”创建输入掩码的字段类型是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
Access中表和数据库的关系是()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
为窗体或报表上的控件设置属性值的宏操作是()。
创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在
ADO对象模型中有5个主要对象，他们是Connection、Command、RecordSet、Error和
某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。
随机试题
TheWestLaketodayisnolongerwhatitusedtobesomeyearsago.
本病可诊为：内治方药为：
磺脲类降糖药主要适用于
关于矿井开拓方式的说法，正确的是()。
下列各项不属于区域政策法规的重大变化中的相关警示信号的是()。
游客投诉的心理包括()。
依次填人横线处的词语，最恰当的一组是()。(1)有人说日本汽车比德国汽车更舒适，也有人说德国汽车比日本汽车更稳重，但这_____只是个人的不同感受，购车人还是要亲自驾驶一下才能作出判断。(2)世界上生产维生素C最先进的两步发酵法
左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?
患儿，女，7岁。被蜜蜂蜇伤面部2h，此时错误处理方法是()。
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
最新回复
(
0
)
