首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2018-06-11
60
问题
在长度为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://www.kaotiyun.com/show/yDMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某数据库表中有一个Name字段，查找Name不为空的记录的准则可以设置为()。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
在数据结构中，从逻辑上可以把数据结构分成()。
下列软件系统结构图的宽度为【】。
(1)在考生文件夹下的"samp1.mdb"数据库文件中建立表"tBook"，表结构如下：(2)判断并设置"tBook"表的主键。(3)设置"入库日期"字段的默认值为系统当前日期的前一天的日期。(4)在"tBook"
有关字段属性，以下叙述错误的是()。
考虑一年四季的顺序关序时下列数据元素前者不是后者前件的是()。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
在Access数据类型中，允许存储内容含字符数最多的是()。
按照“先进先出”的原则组织数据结构的是______。
随机试题
32位字长的计算机就是指能处理最大为32位十进制数的计算机。()
诊断结肠癌最可靠的依据是
可交换债券与可转换债券的不同之处在于()。
导游下飞机后应当最后到达出口，因为只有导游认识前来迎接的地陪。()
采用FDMA多址方式，系统中心站具有N个信道，每个信道对应一个中心载频，所有的远端站TS可以共享中心站的信道资源，即在中心站的控制下，TS只能工作在一个载频信道上。()
国际收支平衡表的四部分主要内容中，最基本的项目是()。
人口密度是单位面积土地上居住的人口数，它是表示世界各地人口的密集程度的指标。但人口密度只反映人口与土地面积的一般数量关系，不能体现单位面积土地上的人口成分，也不能体现人口与实际供养他的土地面积的关系。为了弥补这些缺陷，出现了一些新的补充性密度指标，如生理密
广东地处改革开放前沿，面临复杂环境，只有时刻绷紧作风建设这根弦，坚持团结和依靠人民群众，才能________团结奋斗的思想基础和群众基础。填入画横线部分最恰当的一项是()。
在下列控制经济中货币总量的各个手段中，中央银行不能完全自主操作的是()。
Wheredidthemanwanttowork?
最新回复
(
0
)
