首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2018-06-11
61
问题
在长度为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/yDMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
利用报表不仅可以创建______,而且可以对记录进行分组，计算各组的汇总数据。
Access默认的数据库文件夹是()。
在数据库设计的4个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于______设计阶段。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
下列数据结构中，属于非线性结构的是()。
下列选项中能产生宏操作的是()。
下列叙述中正确的是()。
下列叙述中错误的是()。
下面关于列表框和组合框的叙述正确的是______。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
随机试题
下列脾破裂的处理不正确的是
在贸易救济方面，根据我国对外贸易法的有关规定，对外贸易救济措施不包括()。
在明视觉条件下，人眼对下列哪种颜色光最敏感?[2009年第17题]
下列合同中自始没有法律约束力的是( )。
Copeland公司在联合生产流程中生产X-547。该公司正在考虑是在分离点销售X-547还是进行再加工将产品变成Xylene。公司收集了以下信息：Ⅰ．X-547每磅的售价Ⅱ．加工的变动制造成本Ⅲ．加工过程中可避免的固定成本
下列关于环境保护税征收管理的规定，表述错误的是()。
Whenyouthinkofthetremendoustechnologicalprogresswehavemade,it’samazinghowlittlewehavedevelopedinotherrespect
根据《宪法》规定，乡、民族乡、镇的人民代表大会每届任期()。
Unexpectedlythelight______andwewereleftindarkness.
随着中国经济的快速发展，汉语开始逐步在世界范围内升温。来自国家汉办(theOfficeofChineseLanguage)的数据显示，目前除中国之外，全球学习、使用汉语的人数已逾1亿人。已经有60多个国家通过颁布法令政令等方式将汉语教学纳入国民教育
最新回复
(
0
)
