首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765, 897,908中查找关键码值为400的节点,需要查找几次?
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765, 897,908中查找关键码值为400的节点,需要查找几次?
admin
2010-07-20
39
问题
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765, 897,908中查找关键码值为400的节点,需要查找几次?
选项
A、2
B、3
C、4
D、5
答案
D
解析
第一次查到509;第三次查到170;第三次查到426;第四次查到275;第五次没有找到,查找结束。
转载请注明原文地址:https://kaotiyun.com/show/xwvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于数据结构基本概念的叙述中,哪一条是不正确的?
下列关于数据库故障的叙述中,哪一个是不正确的?
在将关系模式R<U,F>分解为关系模式R1<U1,F1>,R2<U2,F2>,…,Rn<Un,Fn>时,若对于关系模式R的任何一个可能取值r,都有r=r1*r2*……*rn,即r在R1,R2,…,Rn上的投影的自然连接等于r,则称关系模式R的这个分解具有
设F是属性组U上的一组函数依赖,下列哪一条属于Armstrong公理系统中的基本推理规则?
数据库管理系统是位于用户和______系统之间的一个数据管理软件。
在SQL语言中,如果要为一个基本表增加列和完整性约束条件,应该使用SQL语句【】。
下列问题基于下面的叙述;某二叉树节点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。
CPU状态分为目态和管态两种,从目态转换到管态的惟一途径是()。
结构化查询语言SQL在哪年被国际标准化组织(1SO)采纳,成为关系数据库语言的国际标准?()
UNIFACE采用构件式的开发,其应用开发分为三个步骤,分别是
随机试题
A.30minB.45minC.60minD.90minE.120min除另有规定外,浓缩丸的溶散时限为
高层建筑的内院或天井,当其短边超过以下哪项时宜设进入内院的消防车道?
曲面x2+y2+z2=2z之内以及曲面z=x2+y2之外所围成的立体的体积V等于()。
在下面4种说法中,正确的是()。
下列股权投资基金管理人进行宣传的方式和内容违反禁止性募集规定的是()。
()工资制度属于团队工资制。
[*]
ThepresentdayAfrican-Americanpopulation,likemanyotherethic【M1】______groups,isseveralgenerationsremovedfromtheir
Whatwasthenewkindofpowerintheearly1800s?Itwas______.
A、Becauseofhisfamilies’requirement.B、Becauseofapoliticalappointment.C、Becauseofhisowndevelopmentplan.D、Becauseo
最新回复
(
0
)