在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

admin2019-08-21 19

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

选项 A、48
B、96
C、7
D、6

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。本题中n=97，最多需要的比较次数为log₂97，6＜log₂97＜7，故需要比较7次。

转载请注明原文地址:https://kaotiyun.com/show/5r0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于嵌入宏的叙述中，正确的是
要从记录集中得到符合条件的特定字段的值，应使用的内置函数是
在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是
下列关于格式属性的叙述中，正确的是
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
打开窗体时，触发事件的顺序是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei
设二叉树如下：则前序序列为

随机试题

患者，男，35岁。咳嗽、发热3个月，X线检查显示双肺多发粟粒结节影。[假设信息]如果病变的分布以双上肺为主。可能的诊断是1．支原体肺炎2．矽肺3．肺转移癌4．过敏性肺炎5．粟粒性肺结核6．结节病
临床上记忆障碍中不属于记忆量方面异常的是
一中年男子，出现进行性呼吸困难和乏力。严重贫血，血红蛋白60g／L，结膜呈柠檬色，你的诊断是什么?应该避免何种治疗?()
女，50岁，无意中发现左乳房无痛性肿块。体检见左侧乳房外上象限触及直径3cm的肿块，质硬，表面不光滑、边界不清，活动度小，局部皮肤凹陷，区域淋巴结不肿大，诊断为左乳癌．拟行根治性手术。出现皮肤凹陷提示癌肿侵犯了（）。
用同一高锰酸钾溶液分别滴定容积相等的FeSO4和H2C2O4溶液，消耗的容积相等，则说明两溶液的浓度C(单位mol／L，下同)的关系是
六个月以内婴幼儿、肾衰者禁用高空作业者、机械操作者、驾驶员工作时禁用
招标采购项目跟踪过程中可以应用的管理方法和手段比较多，在选择采用的方法时，应注意的问题包括()。
某白酒生产企业(以下简称甲企业)为增值税一般纳税人，2012年7月发生以下业务：(1)向某烟酒专卖店销售粮食白酒20吨，开具普通发票，取得含税收入200万元，另收取品牌使用费50万元、包装物租金20万元；(2)提供10万元的原材料委
工会组织建设的法律保障主要体现在()。
A、Dead.B、Worse.C、Better.D、Unclear.C

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

二级Access

NCRE全国计算机二级

下列关于嵌入宏的叙述中，正确的是

要从记录集中得到符合条件的特定字段的值，应使用的内置函数是

在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是

下列关于格式属性的叙述中，正确的是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

打开窗体时，触发事件的顺序是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

若变量i的初值为8，则下列循环语句中循环体的执行次数为( )。DoWhilei

设二叉树如下：则前序序列为

患者，男，35岁。咳嗽、发热3个月，X线检查显示双肺多发粟粒结节影。[假设信息]如果病变的分布以双上肺为主。可能的诊断是1．支原体肺炎2．矽肺3．肺转移癌4．过敏性肺炎5．粟粒性肺结核6．结节病

临床上记忆障碍中不属于记忆量方面异常的是

一中年男子，出现进行性呼吸困难和乏力。严重贫血，血红蛋白60g／L，结膜呈柠檬色，你的诊断是什么?应该避免何种治疗?()

用同一高锰酸钾溶液分别滴定容积相等的FeSO4和H2C2O4溶液，消耗的容积相等，则说明两溶液的浓度C(单位mol／L，下同)的关系是

六个月以内婴幼儿、肾衰者禁用高空作业者、机械操作者、驾驶员工作时禁用

招标采购项目跟踪过程中可以应用的管理方法和手段比较多，在选择采用的方法时，应注意的问题包括()。

工会组织建设的法律保障主要体现在()。

A、Dead.B、Worse.C、Better.D、Unclear.C

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei