首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-06-06
31
问题
在长度为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”,里面已经设计好表对象“档案表”和“水费”,试按以下要求完成设计:设置“档案表”表中的“性别”字段的有效性规则为其值只能为“男”或“女”,有效性文本为“性别字段只能填写男或女”。
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“frest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计:创建一个查询,查找并显示选课学生的“姓名”和“课程名”
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:建立“员工表”和“部门表”的表间关系,并实施参照完整。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”,试按以下要求完成设计:创建一个查询,计算每名学生所选课程的学分总和,并依次显示“
下列关于报表和窗体的叙述中,正确的是
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为
对软件系统总体结构图,下面描述中错误的是
在代码调试时,使用Debug.Print语句显示指定变量结果的窗口是
深度为5的完全二叉树的结点数不可能是
随机试题
在使用者和各类系统资源间建立详细的授权映射,确保用户只能使用其授权范围内的资源,并且通过访问控制列表(ACL:AccessControlList)来实现,这种技术叫做____。
信息系统和安全体系主要涉及安全机制、______以及网络安全层次模型等内容。
选择国际市场广告策略应考虑一定因素,下列不属于其中的是()
维护国家经济安全的对策有哪些?
疔疮的病因病理:走黄的病理:
可引起纵隔摆动的胸部损伤有()。
重大质量事故由()负责组织专家组进行调查。
下列会计科目中,贷记“银行存款”,同时借记的科目有可能有()。
设3阶实对称矩阵A的特征值为1,2,3,η1=(一1,一1,1)T和η2=(1,一2,一1)T分别是属于1和2的特征向量,求属于3的特征向量,并且求A.
SWIMMINGWITHSHARKSOahu’sMostThrillingAdventure!GuaranteedS
最新回复
(
0
)