首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-06-06
51
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/aBcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级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
)