在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

admin2009-03-19 32

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

选项

答案4

解析按照二分查找法，首先要和顺序表中最中间的元素比较，即与26比较，结果不相等；所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较，仍不相等；再第三次与15后面的那一半元素比较，即与19比较，仍不相等；最后与19后面的25比较，至此比较完成，共比较4次。

转载请注明原文地址:https://kaotiyun.com/show/9mSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

电动汽车充电桩(示意图如右图所示)以S3C24lO芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
ARM处理芯片与RS一485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS一485与右侧的另一个ARM芯片的UART1连接，则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。
以下指令中不属于逻辑移位的指令是()。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

随机试题

下列除哪项外都是既能祛风、又能止痉的药物
城市产业选择的准则包括()。
(2019年)以本公司持有的其他公司的股份、政府公债等证券向股东发放股利，该股利为()。
某钢铁公司计划购置一个煤矿，需要投资600000元。该公司购置煤矿以后，需要购置运输设备将矿石运送到冶炼厂。公司在购置运输设备时有两种方案，投资方案甲是投资400000元购买卡车，而投资方案乙是投资4400000元安装一条矿石运送线。如果该公司采用投资方案
增量预算的方法基于以下几项假定(　　)。
设函数f(x)在[a，b]上连续，x1，x2，…，xn，…是[a，b]上一个点列，求
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo
某家庭需要通过无线局域网将分布在不同房间的三台计算机接。／kInternet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是——。
数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。
Shouldstudentswearschooluniforms?

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

ARM处理芯片与RS一485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS一485与右侧的另一个ARM芯片的UART1连接，则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。

以下指令中不属于逻辑移位的指令是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

下列除哪项外都是既能祛风、又能止痉的药物

城市产业选择的准则包括()。

(2019年)以本公司持有的其他公司的股份、政府公债等证券向股东发放股利，该股利为()。

增量预算的方法基于以下几项假定( )。

设函数f(x)在[a，b]上连续，x1，x2，…，xn，…是[a，b]上一个点列，求

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo

某家庭需要通过无线局域网将分布在不同房间的三台计算机接。／kInternet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是——。

数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。

Shouldstudentswearschooluniforms?

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

增量预算的方法基于以下几项假定(　　)。