首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列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
36
问题
利用二分法在序列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全国计算机三级
相关试题推荐
根据参照完整性规则,外码的值或者等于以此外码为主码的关系中某个元组主码的值,或者取【】。
数据库数据的完整性一般是指
下列关于数据库管理系统DBMS功能的叙述中,哪一个是不正确的?
下列条目中哪些是数据库管理系统的基本功能模块?Ⅰ.数据库定义Ⅱ.数据库存取Ⅲ.数据库运行和管理Ⅳ.数据组织、存储和管理Ⅴ.数据库建立和维护
在数据库的三级模式体系结构中,存在两次映像:外模式/模式映像和_____映像。
假定一个E-R图包含有A实体和B实体,并且从A到B存在着1:n的联系,则转换成关系模型后,包含有【】个关系模式。
文件的存取方式是由文件的性质和用户使用文件的情况而确定的,一般有两种存取方式,它们是______。
把SQL语言嵌入主语言使用时必须解决的问题有______。Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ.协调SQL语句与主语言语句处理记录的不同方式
对二叉树结点的先序遍历、中序遍历、后序遍历序列中,所有叶子结点的先后顺序______。
随机试题
1962年初,中共中央为总结经验教训、明确工作方向召开的会议是()。
运营隧道结构检查时,土建结构中衬砌分项的权重为()。
对工程建设施工、监理、验收等阶段执行强制性标准的情况实施监督的,应是下列哪一个机构和部门?()
经营者应当向消费者提供有关商品或服务的真实信息,不得作()。
按照法律位阶从高到低的顺序排列的是()。
请认真阅读下列材料,并按要求作答。动物的脸动物的脸非常生动,富有个性。画家黄永玉画的猫头鹰就抓住了它的特点,突出了它一张一闭的大眼睛和两道长长的眉毛,让我们
(2015年真题)甲秘密窃取他人持有的枪支,该行为同时符合盗窃罪和盗窃枪支罪的犯罪构成。按照我国刑法理论,这种情形属于()。
(06年)设数列{xn}满足0<x1<π,xn+1=sinxn(n=1,2,…).(I)证明存在,并求该极限;(Ⅱ)计算
执行语句“Value=10Mod3”后,返回的值是()。
books定位句为“However,therewasalargeitemofantiquefurnitureandabagfilledwithfirsteditionbooks.”。本题的定位词在听力原文中原词重现比较好捕捉到
最新回复
(
0
)