首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列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
48
问题
利用二分法在序列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全国计算机三级
相关试题推荐
根据参照完整性规则,外码的值或者等于以此外码为主码的关系中某个元组主码的值,或者取【】。
下列哪一条不属于数据库设计的任务?
严格两阶段锁协议要求【】更新的封锁必须保持到事务的终点。
数据库管理系统中事务的隔离性主要由【】部件来保证。
在嵌入式SQL中,与游标相关的有四个语句。下列哪一个语句执行:“取出当前行的值放入相应的程序变量中”?
下列哪一个是引入工作集模型的前提因素?______。
SQL语言的数据定义功能包括______、______和______。
为保证程序的正确执行,CPU必须按照_____地址访问内存。
关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到_____。
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即用共享设备模拟独占设备。
随机试题
有机磷农药中毒的烟碱样症状是()。
3岁小儿身高91cm,体重18kg,出牙20个。该小儿的状况是()
某66kV架空电力线路档距为140m,请计算导线与地线在档距中央的距离应大于或等于下列哪个数值?()
关于矿井电气设备的种类,下列表述错误的是()。
在信用风险缓释工具中,合格保证应满足的最低要求包括()。
甲公司为了开发新的项目,急需筹资20000万元,甲公司拟采取发行附送认股权证债券的方式筹资并初拟了筹资方案,相关资料如下:(1)发行10年期附认股权证债券20万份,每份债券面值为1000元,票面利率为6%,每年年末付息一次,到期还本。债券按面
新中国成立以来,我国社会主义建设取得了举世瞩目的伟大成绩。下列属于改革开放后取得的成绩的是()。
下列选项中表述正确的有()。
巴西人最喜爱的一种舞蹈是()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
最新回复
(
0
)