在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

admin2007-05-27 47

问题在顺序表(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://kaotiyun.com/show/jocZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

执行MOVAX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用下列哪种数据段定义?
在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是
随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把储存和显存直接连接起来，这种接口规范称为【　　】。
一台单板机，用8255A作为其并行接口，驱动8个米字型(16段)LED显示器工作。用A口、B口提供16段字形代码信息，而将端口C用于提供各LED的数位驱动选择信号，8255A方式控制率的形式已知，则初始化时CPU输出给8255A的方式控制字内容是【　　】。
外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【　　】五种。
如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。
在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中所表示的最小的数是(　　　)。
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。
在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

随机试题

男性，55岁，2天前酒后出现上腹痛，进行性加重，并向腰背部放散，曾呕吐1次，为胃内容物，呕吐后腹痛未减轻，稀便2次。既往有“胆石症”病史10年，无高血压、糖尿病病史。查体：体温37.3℃，脉率80次/分，呼吸20次/分，血压120/80mmHg，巩膜无黄
A、药品B、药品质量C、药品标准D、药品标准制定原则E、药品的特殊性有规定的适应证或者功能主治、用法和用量的物质是（）
A．少尿，浮肿，蛋白尿B．血尿，蛋白尿C．浮肿，蛋白尿，血尿，高血压D．血尿，少尿，蛋白尿，浮肿E．浮肿，大量蛋白尿，低蛋白血症急性肾小球肾炎的临床特征是
患者，男，31岁，主诉因“近日高热，咳嗽伴有头痛，全身酸痛不适，乏力等”就诊，经检查为SARS并住院治疗，应将患者安置于()
异地借款的存款人在异地开立一般存款账户的，应出具在异地取得贷款的借款合同，同时还应出具()开户许可证。
国务院期货监督管理机构对期货市场实施监督管理，依法履行的职责包括()。[2010年11月真题]
导游在导游讲解中采用客问我答法时应注意的问题有()。
婴儿添加辅助食品的科学依据有()。
关于品德阶段性发展的最具有代表性的理论是由()提出的。
已知fx(x0，y0)存在，则=()

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

三级数据库技术

NCRE全国计算机三级

执行MOVAX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用下列哪种数据段定义?

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是

随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把储存和显存直接连接起来，这种接口规范称为【 】。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【 】五种。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示( )。

在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中所表示的最小的数是( )。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对( )进行管理。

在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是( )位。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

A、药品B、药品质量C、药品标准D、药品标准制定原则E、药品的特殊性有规定的适应证或者功能主治、用法和用量的物质是（）

A．少尿，浮肿，蛋白尿B．血尿，蛋白尿C．浮肿，蛋白尿，血尿，高血压D．血尿，少尿，蛋白尿，浮肿E．浮肿，大量蛋白尿，低蛋白血症急性肾小球肾炎的临床特征是

患者，男，31岁，主诉因“近日高热，咳嗽伴有头痛，全身酸痛不适，乏力等”就诊，经检查为SARS并住院治疗，应将患者安置于()

异地借款的存款人在异地开立一般存款账户的，应出具在异地取得贷款的借款合同，同时还应出具()开户许可证。

国务院期货监督管理机构对期货市场实施监督管理，依法履行的职责包括()。[2010年11月真题]

导游在导游讲解中采用客问我答法时应注意的问题有()。

婴儿添加辅助食品的科学依据有()。

关于品德阶段性发展的最具有代表性的理论是由()提出的。

已知fx(x0，y0)存在，则=()

随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把储存和显存直接连接起来，这种接口规范称为【　　】。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【　　】五种。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。

在所有由两个“1”和六个“0”组成的8位二进制整数(补码)中所表示的最小的数是(　　　)。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。

在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。