首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
admin
2018-06-11
58
问题
在长度为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全国计算机二级
相关试题推荐
有关字段属性，以下叙述错误的是()。
算法的空间复杂度是指()。
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()n=5f=1s=0Fori=1Tonf=f【】s=s+fNextPrintsEndSub该事
使用Access按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统，属于一种______。
数据库系统四要素中，______是数据库系统的核心和管理对象。
窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______。
下列叙述中错误的是()。
以下叙述中错误的是()。
有关字段属性，以下叙述错误的是()。
随机试题
牛肩关节的类型是()。
下列关于胃酸生理作用的叙述，错误的是()。
对混悬剂的说法正确的是
影响国际工程投标报价决策的因素主要有成本估算的准确性、期望利润、市场条件、竞争程度、公司的实力与规模。从宏观角度来看，市场条件包括的因素有()。
在账务系统中，下列属于辅助核算账类的有（）等。
肉、蛋等食品腐败变质后有恶臭，是食物中()分解所致。
“在整个社会主义初级和实现社会主义现代化的全过程中，都要坚持两手抓、两手都要硬的方针，绝不能一手硬一手软，也不能一段时间硬，一段时间软。”在这里，两手抓是指()。
根据《旅游法》的相关规定，下列选项中不属于旅游经营者的是()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemicofsleepinessinthenatio
最新回复
(
0
)
