首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列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
43
问题
利用二分法在序列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/VmvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于μC/OS-II操作系统空闲任务的描述中,错误的是()。
下面关于JTAG的叙述中,错误的是()。
数字视频信息的数据量相当大,通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
关于ARM处理器异常中断响应过程中,以下说法正确的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
μCOS—II操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为【】。
下列_________不是队列的基本运算。
随机试题
气血两燔是指卫气同病是指
A.甘肃B.浙江C.河南D.吉林E.云南当归药材的主产地是
疏浚工程定额中,自然影响包括()。
()的经济业务会引起资产总额发生变化。
赵先生现年35岁,2年前离异,自己一人带着4岁的儿子一同生活。目前任职于某国企中层领导岗位。每月工资税后8000元,年终各种福利和奖金税后共8万元。离婚后赵先生分得了一套120平米的住房,房屋还有50万贷款余额没有偿还,每月月供4000元,采用等额本息还款
()是世界上最早公开行亲吻礼的国家,也是使用亲吻礼频率最多的国家。
课程标准性质包括()。
生活中有诱惑也有陷阱。请以“学会说‘不’”为主题做一个演讲。
计算机的应用包括()。
Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsforallthegues
最新回复
(
0
)