首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-06-06
23
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/FBcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计:创建一个查询,将表对象“tStud”中没有书法爱好的学生的“学
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:将宏“mTest”重命名保存为自动执行的宏。
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各种操作:更改窗体上三个命令按钮
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计:创建一个查询,查找选课学生的“姓名”和“课程名”两个字段内容,所建查询命名为“qT2”。
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:将宏“mTest”重命名,保存为自动执行的宏。
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作:分析并建立表“tStud”与表“tScore”之间的关系。
下列关于报表和窗体的叙述中,正确的是
使用表设计器定义表中字段时,不是必须设置的内容是
现有一个已经建好的窗体,窗体中有一命令按钮,单击此按钮,将打开“tEmployee”表,如果采用VBA代码完成,下面语句正确的是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
随机试题
最节省计算机系统硬件资源的视图是()
A.最常见的甲状腺恶性肿瘤B.常继发于头、面、颈、口腔的炎症性病变C.主要是摄入碘不足引起D.先有原发癌的临床表现,再出现颈部淋巴结肿大E.是原发于淋巴结或其他淋巴组织的恶性肿瘤恶性淋巴瘤
受精卵着床必备的条件不包括
增液汤的组成药物中含有()
2015年3月,甲国公民杰夫欲向中国法院申请承认并执行一项在甲国境内作出的仲裁裁决。中国与甲国均为《承认与执行外国仲裁裁决公约》成员国。关于该裁决的承认和执行,下列哪一选项是正确的?(2015年卷一38题)
在二手房经纪业务门店的选址过程中,区域内房源状况分析的内容不包括:()。
常用于调控投资的经济手段主要有()等形式。
HPB235级钢筋属()钢.
某商厦开展有奖销售活动,其公告中称:本次活动分两次抽奖;第一次一等奖8名,各奖彩电一台(价格4500元),第二次一等奖3名,各奖录像机一台(价值2300元);第一次获奖者还可参加第二次抽奖。对此事的以下判断中,何者为正确?()
--Didyouenjoytheparty?--Yes,______!
最新回复
(
0
)