首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-06-06
18
问题
在长度为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全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”,试按以下要求完成设计:对表“tGrade”创建一个分组总计查询,假设学号字段的前4位代表年级,要统
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体中名称为“LRemark”的
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计:创建一个查询,查找并显示照片信息为空的男同学的“学号”
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:建立“员工表”和“部门表”的表间关系,并实施参照完整。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外,还提供窗体“fTest”和宏“mTest”,试按以下要求完成设计:补充窗体“tTe
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上两个按钮的单击事件代码,试按以下要求补充设计。在窗体对象“fEmp”上有“刷新”和“
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求,完成表和窗体的各种操作:将窗体frest中名为“bTitle”的控件设置为“特殊效果:凿痕”显示。
执行下列程序段后,变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=0T050Step10intsum=intsum+I
执行k=0DoUntilk>3x=x+2k=k+1Loop下列程序段后,变量x的值是
Access数据库中,表的组成是
随机试题
A溶出度检查B澄明度检查C粒度检查D微生物限度检查E抗氧剂的干扰注射剂使用
正常成人脑脊液中红细胞数应为()
某施工企业于2011年3月1日取得安全生产许可证,该许可证至()届满。
根据我国《公司法》的有关规定,公司提取法定公积金的标准是()
在特定工作岗位、组织环境和文化氛围中,能够区分卓越成就者和表现平平者的可客观衡量的个人特质被称为()。
招聘计划应包括()。
导游在回答境外客人关于我国有关方针政策的问题时应根据客人情况注意()。
幼儿期是人一生中词汇量增加最快的时期。()
开元杂报(华东师大2018年研;华中师大2013年研;清华大学2016年研)
设f(x)=,且a0=1,an+1=an+n(n=0,1,2…).(1)求f(x)满足的微分方程;(2)求
最新回复
(
0
)