首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列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
79
问题
利用二分法在序列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全国计算机三级
相关试题推荐
下列因素中哪些与数据库系统的运行效率有关? Ⅰ功能是否齐全 Ⅱ．容错纠错能力 Ⅲ．数据库设计是否合理 Ⅳ．程序可读性 Ⅴ．算法 Ⅵ．编程技巧
下面关于函数依赖的叙述中，不正确的是
Oracle的数据仓库解决方案是OracleOLAP产品，其中服务器端的工具是
在下列存储管理方式中，()可以采用覆盖技术。
关系数据库中可命名的最小数据单位是______。
二叉树与树都可以用二叉链表作为存储结构，二者的关系是()。
C语言中提供的串操作函数strncat完成的功能是()。
设有两个散列函数H1(k)=kmod13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其
当将局部E-R图集成为全局E-R图时，如果同一对象在一个局部E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为【】冲突。
如果两个实体之间具有M∶N联系，则将它们转换为关系模型的结果是【】个表。
随机试题
下列关于生活常识的说法，不正确的是：
用共享设备去模拟独占设备，从而达到共享、快速的效果的设备称为_______。
博美犬，5岁，雌性，多年来一直饲喂自制犬食，以肉为主，近日虽然食欲正常，但饮欲增加，排尿频繁，每次尿量减少，偶见血尿。腹部超声探查可见膀胱内有绿豆大的强回声光斑及其远场声影。该犬所患的疾病是
肾上腺素苯甲酸钠
以下哪些属于物业管理服务的基本内容。()
起爆药的特点是()。
上市公司的债务期限结构的影响因素有()。Ⅰ．实际税率Ⅱ．资产期限Ⅲ．非债务税盾Ⅳ．公司规模
经营风险主要是指因不可预见和控制的因素导致市场波动，造成证券公司管理的客户资产亏损。这是证券公司资产管理业务运作中面临的主要风险。( )
A公司持有在境外注册的B公司80％股权，能够对B公司的财务和经营政策实施控制。A公司以人民币为记账本位币，B公司以港币为记账本位币，发生外币交易时A公司和B公司均采用交易日的即期汇率进行折算。(1)2011年10月20日，A公司以每股4美元的价格购入C公
根据弗洛伊德的人格发展理论，自我这一人格成分出现于
最新回复
(
0
)
