首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列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
39
问题
利用二分法在序列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://kaotiyun.com/show/LDcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。下面( )不是数字视频压缩编码的国际标准。
计算机经历了从器件角度划分的四代发展历程,但从系统结构来看,至今绝大多数计算机仍是( )式计算机。
在80x86微处理器系统中,从下列哪一种微处理器开始已经将浮点运算部件集成到CPU芯片内部?
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是( )位。
在保护模式下,假设已知当前中断的中断类型为5,中断描述符表中的基地址为300H,那么中断描述符在中断描述符表中的起始地址( )。
ASF(AdvancedStreamFormat)是微软公司开发的一种______文件格式。
编制一个程序,实现如下功能:将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如:内存中有:3EH,0FEH,5DH……(假设后面的7个数都小于3EH)结果为:0FEH,5DH,3EH……(后面跟7个字,按照从
WindowsXP内置了许多工具软件和应用程序,以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中,不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
从逻辑功能上看,一个计算机网络可分成两个子网,即资源子网和通信子网。资源子网提供访问网络和处理数据的能力,其主要组成部件不包括
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面,体现了安全策略的限制、监视和保障三个层次。
随机试题
音哑的主要病机是
患者,女,38岁。痛经6年,每于经前小腹冷痛,经血色暗、有块,形寒肢冷,面色苍白,舌紫黯,苔薄白,脉沉紧。治疗应首选的方剂是
排土场安全度一般分为()。
建筑职工意外伤害险的投保人是()。
某会展中心工程地上2层,建筑高度为24m,总建筑面积98000m2,钢桁架结构,耐火等级一级。该建筑一层层高12m,建筑面积85400m2,主要使用性质为登录大厅、主会议厅、六个展览厅、厨房及设备用房;二层建筑面积12600m2,主要使用性质为会议室及设备
企业财务管理体制是明确企业资金管理的制度,其核心问题是投资决策。()
公民道德建设的方针原则包括()。
通判
VideogameshavebecomeincreasinglypopularinbotharcadesandtheaverageAmericanhome.Peopleofallagesandfromallwalk
Iwanttocomplaintothemanager.Thecoffeeiscold,and______,thesteakisashardasarock.
最新回复
(
0
)