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

admin2020-06-06 29

问题在长度为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全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，将临时表对象“tTmp”中女员工编号的第
根据“tCourse”表的结构，判断并设置主键。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“LAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体标题设置为“显示／修改用户口
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：建立表对象“职工表”、“物品表”和“销售业绩表”的表间关系，并实施参照完整性。
假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records
5)现有某查询设计视图(如下图所示)，该查询要查找的是
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

随机试题

驾驶机动车不能进入红色叉形灯或者红色箭头灯亮的车道。
A．R-S细胞B．火焰状瘤细胞C．花细胞D．多核巨细胞E．异常淋巴样浆细胞多发性骨髓瘤常见
药品所标明的适应证或者功能主治超出规定范围属于
某甲，自年幼时便喜欢打架斗殴。于某日在衣服里揣把尖刀在街上游荡，碰到了与其有前嫌的某乙等四人，由于对方人多，某甲逃跑，但被某乙追上，两人发生斗殴，后某甲怕对方一起上来打死他，便拿出尖刀欲向某乙臀部猛刺后逃走，但不期某乙闪身躲避时刺中腰部，后某甲逃离。某乙被
在审计短期借款项目时,应当结合财务费用项目的审计,测试Q公司本期反映的短期借款利息的整体合理性。以下各项审计程序中,与实现上述审计目标相关的有()。
请根据下面的文字分析《格林童话》对儿童的积极作用。远古时代，当上帝亲自巡视大地时，土地的产量比现在高得多。那时，麦穗不只结五六十粒，而是四五百粒，麦秆从头到脚长满了麦粒，秆有多长，穗就有多长。然而人类是如此的浅俗，他们生活丰裕时，就不再珍惜上苍的
甲女因家庭经济状况不佳，为了赚取生活费，除做人体模特、人体彩绘艺术广告的生意外，还全裸在一个硕大的玻璃鱼缸里做成美人鱼的造型让各路媒体拍照或摄像。乙公司从网上下载了丙拍摄的美人鱼照片进行了精美制作，文字说明为甲女，放在自己公司的宣传橱窗里，引起众多客户驻足
最能代表一个人的人格状况的是()。
Ifyouintendusinghumorinthetalktomakepeoplesmiling,【M1】______youmustknowhowtoidentifysharedexperiencesandpr
ThefirstmentionofslaveryinthestatutesoftheEnglishcoloniesofNorthAmericadoesnotoccuruntilafter1660—somefor

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，将临时表对象“tTmp”中女员工编号的第

根据“tCourse”表的结构，判断并设置主键。

假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records

5)现有某查询设计视图(如下图所示)，该查询要查找的是

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

驾驶机动车不能进入红色叉形灯或者红色箭头灯亮的车道。

A．R-S细胞B．火焰状瘤细胞C．花细胞D．多核巨细胞E．异常淋巴样浆细胞多发性骨髓瘤常见

药品所标明的适应证或者功能主治超出规定范围属于

在审计短期借款项目时,应当结合财务费用项目的审计,测试Q公司本期反映的短期借款利息的整体合理性。以下各项审计程序中,与实现上述审计目标相关的有()。

最能代表一个人的人格状况的是()。

Ifyouintendusinghumorinthetalktomakepeoplesmiling,【M1】______youmustknowhowtoidentifysharedexperiencesandpr

ThefirstmentionofslaveryinthestatutesoftheEnglishcoloniesofNorthAmericadoesnotoccuruntilafter1660—somefor