首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列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
2009-01-19
45
问题
利用二分法在序列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
答案
8
解析
第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。
转载请注明原文地址:https://www.kaotiyun.com/show/LDcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换为波形信号。根据音乐生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是______合成器。
在Windows98环境下，如果目前仅有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序同时在运行，则系统当前应有______个虚拟机在工作。
Windows98中注册表文件中包括User.dat、System.dat和______。
显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是
当并行接口芯片8255A被设定为方式2时，其工作的I/O口
在保护模式下，Pentium微处理器的中断向量表的大小为【 】。
PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。
下面哪一项不是文件系统的功能( )。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
关于"死锁"，下列说法中正确的是
随机试题
行政机关对行政许可申请进行审查时，发现行政许可事项直接关系他人重大利益的，应当告知该利害关系人。（）有权进行陈述和申辩。行政机关应当听意见
第一次提出科学发展观是党的哪次会议()
基底细胞上皮瘤的组织病理学图像中最具有诊断意义的特点为
男，26岁。感冒2周后出现双下肢近端无力。查体：双上肢肌力3级，双下肢肌力3缀，四肢腱反射消失，手套袜子样痛觉减退，双腓肠肌压痛阳性。其原因最可能是
大气环境影响评价工作等级划分依据评价项目的( )等因素。
单位活期存款账户中的一般存款账户不能办理()。
某市卫生局所属单位有三家医院和一所护士学校。2006年5月，卫生局财务处长张某参加了财政部门组织的政府收支分类改革培训。培训结束后，张某按照2006年《财政部关于印发政府收支分类改革方案的通知》以及《财政部关于政府收支分类改革后行政单位会计核算问题的通知》
属于策略范畴的是()。
2011年某省接待过夜游客总量再次实现突破，达到3001．34万人次，同比增长16．0％，实现旅游收入324．04亿元，同比增长25．8％。12月份宾馆平均开房率为74．02％，同比增长0．06％；全年累计宾馆平均开房率为62．37％，同比增长2．0％。
设有关系R(A,B,C)，其函数依赖集F={A→B,A→C}，则关系R至多满足______。
最新回复
(
0
)
