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

admin2020-06-06 33

问题在长度为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”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置“fEmp”窗体上名为“bTitle”的标签文本显示为阴影
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tStudent”表中“政治面貌’’字
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，按“课程ID”分类统计最高分成绩与最低分成绩的差，并显示“课程
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找各位员工在2005年的工资信息，并显示“工号”、“工资合计”和“水电房租费合计”
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：试根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完善
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将窗体对象“fEmp”的记录源设置为表对象“员工表”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面。已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：创建一个查询，要求给出提示信息“请输入需要删除的职工姓名”，从键盘输入姓名后，删
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“tTest”中名为“bt2”的命令按钮，其高度设置为1厘米、左边界设置为
下列叙述中，正确的是
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

随机试题

在细胞膜的物质转运中，K+跨膜转运的方式是
麻醉药品处方保存
A．腭腺B．下颌下腺C．腮腺D．舌下腺E．唇腺临床上涎石病最常见于
课外活动的基本特点是灵活性、自愿性和()。
根据下列资料，回答下列问题。注：1．农村金融机构包括农村商业银行、农村合作银行、农村信用社和新型农村金融机构。2．其他类金融机构包括政策性银行及国家开发银行、民营银行、外资银行、非银行金融机构、资产管理公司和邮政储蓄银行。3
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料
阅读下面的文段，回答下列4题。身为一半的江南人，第一次看见莲，却在植物园的小莲池畔。那是十月中旬，夏末秋初，已凉未寒，迷迷蒙蒙的雨丝，沾湿了满地的香红，但不曾淋熄荧荧的烛焰，那景象，豪艳之中别有一派凄清。那天独冲烟雨，原要去破庙中寻访画家刘国松，画
根据《婚娴法》的有关规定，下列关于婚姻效力的说法，正确的有()。
Ⅰ(V+△V+m/x)=Ⅱ(C+△C)是社会资本扩大再生产的实现条件。研究这一条件需要做出的假设是
Ifyouareastudentwithbadcreditoralowcreditscore,nothavingacreditcardcanbefrustrating.【D1】______,youcanincr

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tStudent”表中“政治面貌’’字

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“tTest”中名为“bt2”的命令按钮，其高度设置为1厘米、左边界设置为

下列叙述中，正确的是

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

在细胞膜的物质转运中，K+跨膜转运的方式是

麻醉药品处方保存

A．腭腺B．下颌下腺C．腮腺D．舌下腺E．唇腺临床上涎石病最常见于

课外活动的基本特点是灵活性、自愿性和()。

根据《婚娴法》的有关规定，下列关于婚姻效力的说法，正确的有()。

Ⅰ(V+△V+m/x)=Ⅱ(C+△C)是社会资本扩大再生产的实现条件。研究这一条件需要做出的假设是

Ifyouareastudentwithbadcreditoralowcreditscore,nothavingacreditcardcanbefrustrating.【D1】______,youcanincr