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

admin2020-06-06 35

问题在长度为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”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQuery”窗体的设计：在距主体节上边0．4厘米、左边0．4
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。将窗体“fEmp”上名称为“tSS”的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，按所属院系统计学生的平均年龄，字段显
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fStaff”。试在此基础上按照以下要求补充窗体设计：在窗体的窗体页眉节区位置添加一个标签控件，其名称为“bTitle”，标题显示为“员工信息输出”。
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
对下列二叉树进行前序遍历的结果为
下列四种形式的循环设计中，循环次数最少的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
有二叉树如下图所示：则前序序列为

随机试题

什么是论据？对论证的要求是什么？
Heisquitesurethatit’s______impossibleforhimtofulfillthetaskwithintwodays.
具有荚膜并能引起组织坏死的病原菌为
建设工程设计合同示范文本中，适用于委托专业工程的设计合同条款主要包括(　　)。
某桥2号墩基础为Ф2m、桩长25m的钻孔灌注桩，地质条件如下：原地面以下依次为黏土、卵砾石、强风化泥岩。地下水位在原地面以下2．5m。采用钢护筒结构。问题：如何制备钻孔用泥浆?
纳税人遗失税务登记证的，应在15日内书面报告主管税务机关，同时申请补办税务登记证。()
高级导游是取得中级导游证又工作满几年才有资格考取的()
正如中国乡村在拥抱现代化的过程中不断嬗变一样，乡村道德也在剧烈变化的大时代里面临()。
根据以下情境材料，回答下列问题。某家体育公司欲在甲省省会乙市体育馆召开一场大型足球对抗赛，参与人数预计在五千人以上。该体育公司向当地公安机关提交了安全许可申请，随后公安机关对活动现场各项条件及设施进行了检查。球赛当天，体育公司发现进入活动场所的观众达
Sportisnotonlyphysicallychallenging,butitcanalsobe【B1】______challenging.Criticismfromcoaches,parents,andotherte

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQuery”窗体的设计：在距主体节上边0．4厘米、左边0．4

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计：创建一个查询，按所属院系统计学生的平均年龄，字段显

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

对下列二叉树进行前序遍历的结果为

下列四种形式的循环设计中，循环次数最少的是

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

有二叉树如下图所示：则前序序列为

什么是论据？对论证的要求是什么？

Heisquitesurethatit’s______impossibleforhimtofulfillthetaskwithintwodays.

具有荚膜并能引起组织坏死的病原菌为

建设工程设计合同示范文本中，适用于委托专业工程的设计合同条款主要包括( )。

某桥2号墩基础为Ф2m、桩长25m的钻孔灌注桩，地质条件如下：原地面以下依次为黏土、卵砾石、强风化泥岩。地下水位在原地面以下2．5m。采用钢护筒结构。问题：如何制备钻孔用泥浆?

纳税人遗失税务登记证的，应在15日内书面报告主管税务机关，同时申请补办税务登记证。()

高级导游是取得中级导游证又工作满几年才有资格考取的()

正如中国乡村在拥抱现代化的过程中不断嬗变一样，乡村道德也在剧烈变化的大时代里面临()。

Sportisnotonlyphysicallychallenging,butitcanalsobe【B1】______challenging.Criticismfromcoaches,parents,andotherte

建设工程设计合同示范文本中，适用于委托专业工程的设计合同条款主要包括(　　)。