首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-06-06
14
问题
在长度为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全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:mp”窗体上单击“输出”命令按钮(名为“btnP”),实现以下
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:分析员工的聘用时间,将截止到2008年聘用期在1年(含1年)以内的员工其“
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作:分析“团队”表的字段构成、判断并设置主键。
下列关于数据库的叙述中,正确的是
如果字段“学号”的取值范围为20130001~20139999,则下列选项中,错误的有效性规则是
下列关于报表和窗体的叙述中,正确的是
VBA表达式17mod3的运算结果是
下面不属于软件需求分析阶段主要工作的是
下列关于货币数据类型的叙述中,错误的是
在成绩中要查找成绩≥80且成绩≤90的学生,正确的条件表达式是
随机试题
《中美续增条约》
管式反应器亦可进行间歇或连续操作。
血细胞从原始到成熟,下列哪项符合血细胞发育的一般规律
具有抗心律失常、抗高血压及抗心绞痛作用的药物是
[2014年,第44题]下列有机物中,对于可能处于同一平面上的最多原子数目的判断,正确的是()。
投标人编制投标价格,可采用()。
下列与负债账户结构相同的账户是()。
按照企业所得税法的规定,下列说法正确的是()。
根据《合同法》,希望和他人订立合同的意思表示称为()
记得有人说过,一个人须从古今中外的作家那里去寻找和自己性情相近的人。一旦找到思想相近之作家,心中必万分痛快,灵魂亦发生剧烈震撼,如春雷一鸣,蚕卵孵出,得一新生命,入一新世界,于是流连忘返,乐此不疲,如受春风化雨之赐,终获学业大进之益。这个主张阐发了读书活动
最新回复
(
0
)