首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列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
73
问题
利用二分法在序列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全国计算机三级
相关试题推荐
在进程状态转换时,下列哪一种状态转换是不可能发生的?
在一棵高为h的满二叉树中,结点总数为
关系模型中的任何属性()。
在数据库系统巾,面向用户、也就是用户所涉及的数据库被称为()。
文件系统最主要的功能是()。
如果事务T对数据项R加上了排他锁,则T对R()。
若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为()。
在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪—个发展阶段?
如果有两个事务,同时对数据库中同一数据进行操作,不会引起冲突的操作是
随机试题
甲公司对外提供中期财务报告,2008年4月3日以每股10.1元的价格购进某股票100万股作为交易性金融资产,其中每股包含已宣告尚未发放的现金股利0.1元,另支付相关交易费用0.5万元,于5月10日收到现金股利,6月30日该股票收盘价为9元,7月15日以每股
Word中可以通过“表格”菜单的“插入”→“表格”菜单项插入表格,设置行数和列数最小值均为2。()
以下不属于初始化设置内容的是()。
下列各项对收入的表述中,正确的有()。
按照()不同,可将市场分为商品市场、服务市场、技术市场、金融市场、劳动力市场和信息市场。
化简
Evenplantscanrunafever,especiallywhenthey’reunderattackbyinsectsordisease.Butunlikehumans,plantscanhavethei
旧律(指汉律)因秦《法经》,就增三篇,而《具律》不移,因在第六。罪条例既不在始,又不在终,非篇章之义。故(新律)集罪例以为《刑名》,冠于律首。
下列关于OLE对象的叙述中,正确的是
【S1】【S3】
最新回复
(
0
)