首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列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
25
问题
利用二分法在序列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://jikaoti.com/ti/JiQ7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
键盘缓冲区是一个由()个字组成的先进先出循环队列。
OpenGL程序库支持的图形是
若要完成(AX)×7/2运算，则在下列四条指令之后添加哪条指令?MOVBX,AXMOVCL,3SALAX,CLSUBAX,BX______
执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=
下列( )设备不能向PC机输入视频信息。
在Internet中，负责选择合适的路由，使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是【 】。
Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?
设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP AL，BL 指令后应选用正确的条件转移指令是( )。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
随机试题
可以对幻灯片进行移动、删除、添加、复制操作，但不能编辑幻灯片中具体内容的视图是
患者男，因上前牙牙龈反复出现瘘管，X线片显示根管钙化，经过多次正规治疗后无效，拟行根尖手术。该患者适宜采用的手术切口是A．半月形瓣B．扇形瓣C．全厚黏骨膜瓣D．矩形瓣E．以上皆不正确
城市土地使用的分布在很大程度上是根据对()的承受能力而进行竞争的结果。
汉译英：“兽医证书；卫生证书：”，正确翻译为( )。
甲公司2×14至2×16年发生以下与投资活动有关的交易或事项。(1)2×14年3月30日，甲公司以银行存款210万元购入乙公司10％的股权，不能够对乙公司实施重大影响，甲公司将其作为可供出售金融资产核算。购买价款中包含乙公司已宣告但尚未发放的现金股利
(1)陷入绝境(2)紧急呼叫(3)迷失道路(4)基地救援(5)野外探险
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为(1)，有效数据速率为(2)。(2)
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
What’sthetalkmainlyabout?
A、Delightful.B、Painful.C、Depressing.D、Refreshing.C信息明示题。由Itissometimesabitdepressing可知，这位男士认为那段时间是很令人沮丧的，故选C。
最新回复
(
0
)
