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

admin2020-06-06 51

问题在长度为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”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表的报表页眉节区位置添加一个标
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：按照以下窗体功能，补充事件代码设计。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“frest”。试按以下要求完成设计：创建一个查询，查找并统计男女教师的平均年龄，然后显示出标题为“性别”和“平均年龄”的两个字段内
考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将“编号”字段改名为“工号”，并设置为主键。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：)试根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完
某系统总体结构如下图所示该系统结构图是
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

随机试题

简述我国中小学德育的任务。
A、液体药剂中的防腐剂B、脂溶性软膏基质C、片剂中的薄膜衣材料D、片剂中的助流剂E、注射剂的溶剂凡士林可作为
《景岳全书·泄泻》云：“泄泻之本，无不由于()。”
我国古代最完整的建筑技术书籍是()。
在存货管理的ABC法中，对存货进行分类的标准包括()。
在市场经济条件下,决定企业资本成本水平的是()。
声音是由物体振动产生的，下列属于乐音乐器的是()。
“一把钥匙开一把锁”体现了德育的()。
在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用()_来构建用C、C+4一和Java等语言编写的软件。
(81)TheagreementisoverseenbytheCommitteeonAgriculturewhichreviewsprogressintheimplementationofcommitments,and

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。

考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：将“编号”字段改名为“工号”，并设置为主键。

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

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

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

简述我国中小学德育的任务。

A、液体药剂中的防腐剂B、脂溶性软膏基质C、片剂中的薄膜衣材料D、片剂中的助流剂E、注射剂的溶剂凡士林可作为

《景岳全书·泄泻》云：“泄泻之本，无不由于()。”

我国古代最完整的建筑技术书籍是()。

在存货管理的ABC法中，对存货进行分类的标准包括()。

在市场经济条件下,决定企业资本成本水平的是()。

声音是由物体振动产生的，下列属于乐音乐器的是()。

“一把钥匙开一把锁”体现了德育的()。

在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用()_来构建用C、C+4一和Java等语言编写的软件。

(81)TheagreementisoverseenbytheCommitteeonAgriculturewhichreviewsprogressintheimplementationofcommitments,and