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

admin2020-06-06 24

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

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

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：删除“qT”查询中的“毕业学校”列，并将查询结果按“姓名”
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体标题设置为“修改用户信息”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：补充窗体“tTe
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好窗体对象“frest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加一个命令按钮，命名为“bTest”，按钮标题为“测试”。
如果要求下列程序段中的循环执行3次，则程序中括号里的条件应是x＝1Dox＝x＋3LoopUntil(_______)
在数据库中有“教师”表(教师号、教师名)、“学生”表(学号、学生名)和“课程”表(课程号，课程名)3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加新的表。
在设计窗体时，可以将“报考学院”的全部可能的输入作为记录事先存入一个表中，要减少输入可以使用的控件是
以下是宏m的操作序列设计：条件操作序列操作参数MsgBox消息为“AA”[tt]＞1MsgBox消息为“BB”…MsgBox消息为“CC”
某系统总体结构如下图所示该系统结构图是

随机试题

Weighingyourselfregularlyisawonderfulwaytostayawareofanysignificantweightfluctuations.【C1】________,whendonetoo
镜下表现为唾液腺腺泡破坏消失，为密集的淋巴细胞所取代，导管上皮增生，形成上皮肌上皮岛，首选诊断为
危险、有害物质和能量失控主要体现为人的不安全行为、物的不安全状态、管理缺陷三个方面。()
在风险识别过程中应遵循的原则有(　　)。
所有者权益不包括()。
职业生涯发展阶段分为()。
对于公司来说，战略最具一般意义的本质特征是()。
简述企业制定薪酬战略的基本步骤。
A、 B、 C、 D、 C
Thingsmustbegoingwellintheparcelsbusiness.Consumersandcompaniescontinuetoflockindrovestotheinternettobuyan

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：补充窗体“tTe

考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好窗体对象“frest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加一个命令按钮，命名为“bTest”，按钮标题为“测试”。

如果要求下列程序段中的循环执行3次，则程序中括号里的条件应是x＝1Dox＝x＋3LoopUntil(_______)

在设计窗体时，可以将“报考学院”的全部可能的输入作为记录事先存入一个表中，要减少输入可以使用的控件是

以下是宏m的操作序列设计：条件操作序列操作参数MsgBox消息为“AA”[tt]＞1MsgBox消息为“BB”…MsgBox消息为“CC”

某系统总体结构如下图所示该系统结构图是

Weighingyourselfregularlyisawonderfulwaytostayawareofanysignificantweightfluctuations.【C1】________,whendonetoo

镜下表现为唾液腺腺泡破坏消失，为密集的淋巴细胞所取代，导管上皮增生，形成上皮肌上皮岛，首选诊断为

危险、有害物质和能量失控主要体现为人的不安全行为、物的不安全状态、管理缺陷三个方面。()

在风险识别过程中应遵循的原则有( )。

所有者权益不包括()。

职业生涯发展阶段分为()。

对于公司来说，战略最具一般意义的本质特征是()。

简述企业制定薪酬战略的基本步骤。

A、 B、 C、 D、 C

Thingsmustbegoingwellintheparcelsbusiness.Consumersandcompaniescontinuetoflockindrovestotheinternettobuyan

在风险识别过程中应遵循的原则有(　　)。