首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897,908中查找关键码值为612的结点,需要查找几次?
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897,908中查找关键码值为612的结点,需要查找几次?
admin
2013-05-30
32
问题
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897,908中查找关键码值为612的结点,需要查找几次?
选项
A、2
B、3
C、4
D、5
答案
2
解析
第一次查到509;第二次查到677;第三次查到612,查找结束。掌握二分法查找的排序方法和起泡排序方法的区别。
转载请注明原文地址:https://kaotiyun.com/show/nOqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
利用起泡排序的方法对序列{38,19,65,13,97,49,41,95,1,73}进行排序,第一趟起泡的结果是【】。
在数据库管理系统的层次结构中,由低级到高级的层次排列顺序为
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【】。
队列的插入操作在【】进行,删除操作在队头进行。
如果事务T获得了数据项R上的X锁,则事务T对R()。
事务的一致性是指()。
在数据库技术中,数据模型分为概念数据模型和结构数据模型,常用的实体联系模型(E-R模型)属于【】数据模型。
如果两个实体之间具有M∶N联系,则将它们转换为关系模型的结果是【】个表。
新一代数据库应用开发工具应具备的特征有 Ⅰ.支持与多种数据库连接 Ⅱ.支持可视化图形用户界面 Ⅲ.支持面向对象的程序设计 Ⅳ.支持开放性 Ⅴ.提供完善的数据对象
采用“不可剥夺优先数”调度算法,进程执行的次序是采用“不可剥夺优先数”调度算法,进程在就绪队列中的平均等待时间为
随机试题
假如地球重力加速度减为现在的一半,下列数值不会发生变化的是()。
A.活血调经B.利水消肿C.两者均是D.两者均非泽兰具有的功效是是()
英文缩写“QA”系指
加间苯三酚和盐酸试液显红色或紫红色,表示细胞壁是
采用锤击法打预制钢筋混凝土桩,方法正确的是()。
某燃煤火力发电厂,单机容量为200MW,总容量为1000MW。下列关于该电厂消防设施的做法中,错误的是()。
社会工作者小王在外展服务中发现一名被父母遗弃的4岁残疾儿童,于是把他送到儿童福利院。这里小赵提供的是()服务。
招聘的外部分析中,竞争对手的分析,主要包括()。
“雅舍”的位置在半山腰上,下距马路约有七八十层的土阶。前面是盘绕山间的稻田,______若说地点荒凉,则月明之夕,或风雨之日有客到,大抵好友不嫌路远,路远乃见情谊。填入画横线部分最恰当的一项是()。
Formostofthe20thcentury,Asiaaskeditselfwhatitcouldlearnfromthemodern,innovatingWest.Nowthequestionmustber
最新回复
(
0
)