首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为[ ]。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为[ ]。
admin
2007-05-27
31
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为[ ]。
选项
答案
4
解析
顺序表中共有11个数据元素,第1次与第6个数据元素15进行比较,由于小于15,此时顺序表变为(3,6,8,10,12),第2次与新顺序表的第3个数据元素8比较,由于大于8,此时顺序表变为 (10,12),第3次与新顺序表的第1个数据元素10比较,由于比10大,最后与12比较,所以总共比较了4次。
转载请注明原文地址:https://jikaoti.com/ti/WTQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器,它的实际数据传输速率是多少?
目前在网络环境下开发的计算机应用系统的体系结构,大多采用客户机/【 】模式。
执行下列程序段后 BUF DW 2152H,3416H,5731H,4684H MOV BX,OFFSET BUF MOV AL,3 XLAT 写出AL=【 】。
在80486处理器的保护模式中,处理器提供了四级“保护环”,即分为4环。在Windows98中,系统使用了其中的几环( )。
若X和Y均为无符号整数,且X≤Y,则依次执行MOV AX,X和CMP AX,Y指令后,标志位CF和ZF的状态是( )。
为了实现异构计算机网络的互连,国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。
扫描仪与计算机的接口一般有三种,其中有一种是并行传输接口,它必须配有一块接口卡,通过该接口卡可以连接包括扫描仪在内的7~15个高速设备,其传输速度快,性能高,一般在专业应用场合使用。这种接口为______接口。
下面选项中错误的说法是( )。
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到___________【73】所在的空间,执行其引导,这个过程中可以给___________【74】传递参数,可以控制系统启动的模式。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:()、一致性、隔离性和持久性。
随机试题
下列各主体,不可以参与金融市场的是()
A.患侧第二肋间,锁骨中线B.患侧第七肋间,腋后线C.病变最低位D.健侧第二肋间,锁骨中线E.健侧第七肋间,腋后线排气胸腔引流管置于()
患者,女性,61岁,因突然出现心悸、气促,咳粉红色泡沫痰急诊。查体:血压195/90mmHg(26/12kPa),心率136/分。护士应首先备好的药物是
水运工程检测机构质量负责人的检测工作经历要求5年以上的是()。
“备案号”栏:()。“币制”栏;()。
校本课程开发的理念是()
在高楼林立的现代都市里,在人们的__________中,本已零落的古建筑更加凋零,每天都面临着彻底消失的命运。如果教育能让孩子从小感受古建筑所蕴含的魅力,让他们懂得珍惜,就能最终积累出保护古代建筑最__________的力量。依次填入画横线部分最
一组数的每一个数据都加上50,得到了一组新的数据,新的数据的平均数为62.方差为1.69。(1)原来数据的平均值和方差分别为12,1.69:(2)原来数据的平均值和标准差分别为12,1.3。
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10:TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮,要求
【26】【37】
最新回复
(
0
)