首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列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
47
问题
利用二分法在序列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全国计算机三级
相关试题推荐
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
下面与嵌入式处理器有关的叙述中,错误的是()。
移动POS机(如图所示)是常用于饭店、商场等场所的支付终端,用来完成对银行卡的刷卡并与后台PC机进行信息交换。其基本功能要求有:a、能够读取各种银行发的磁条卡和芯片卡。b、具有1个键盘,可以用于输入密码、交费金额及一些命令。c、具有1个可以显示交费金
关于ARM指令中的条件域,以下表述错误的是()。
13.在“学生-选课-课程”数据库中的3个关系如下:S(S#,SNAME,SEX,AGE)SC(S#,C#,GRADE)C(C#,CNAME,TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩,可使用如下的SQL
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
下面列出的关于“视图(View)”的条目中,哪一条是不正确的?
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
Oracle产品中CASE工具的名称是【】。
不让死锁发生的策略可以分成静态的和动态的两种,死锁预防属于【】。
随机试题
肝硬化腹水病人,每日进水量限制在
主持诸气,总司人体气化的是
张某,男,28岁。暴饮暴食之后,然昏厥,气息窒塞,脘腹胀满,苔腻,脉滑实。宜辨证
按规定,建设工程四级重大质量事故应由( )归口管理。
根据《2000年国际贸易术语解释通则》,下列贸易术语中仅适用于水运运输方式的是:()。
股东大会一般每一年或半年定期召开一次,当出现董事会认为必要或监事会提议召开等情形时,也可召开临时股东大会。()
外币报表折算为人民币表示的会计报表时利润分配表中的“未分配利润”项目应为()。
根据我国法律规定,在旅游活动中旅游者因生命权、健康权、人格尊严权等受到非法侵害,提出赔偿精神损害的要求会得到法律的保护。这里的精神赔偿需要具备的要件是()
2015年A区域粮食总产量58957万吨,比上年增加1836万吨,增长3.2%。其中,夏粮产量12995万吨,比上年增长2.8%;早稻产量3329万吨,增长1.6%;秋粮产量42633万吨,增长3.5%。2015年年末,该区域总人口135404万人,人口自
TCP使用3次握手协议建立连接,以防止________________;当请求方发出SYN连接请求后,等待对方回答________________以建立正确的连接:当出现错误连接时,响应________________。
最新回复
(
0
)