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

admin2010-05-13 44

问题在顺序表(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/nxSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
关于μC／OS—II的基本特点，下列叙述中错误的是()。
我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用__________【75】个任务，用户编写的应用程序最多可以有__________【76】个任务。
ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-__________【47】，主要用于实时应用的命名为ARMCortex-__________【48】。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时

随机试题

患者，男性，46岁。近期食欲缺乏、肝区不适，到某医院就诊。医生为他开列了多项检查，其中有肝脏B超、肝脏CT、肝脏磁共振等检查。此医疗处置违反
下列哪些情况能使血沉加快
输血相关病毒性肝炎指的是
根据《水利工程质量事故处理暂行规定》(水利部令第9号)，事故部位处理完毕后，必须按照管理权限经过()后，方可投入使用或进入下一阶段施工。
不可以转让合同债权的情况，不包括()。
挪用资金的行为可以分为()。
嵌顿性疝手法复位后，护士应特别注意观察()。
可以获得文本框当前插入点所在位置的属性是()。
______onanairplanebefore,theoldladyfeltverynervous.
A、TheexecutivesupervisorofHumanResources.B、TheseniorvicepresidentofMarketingManagementC、TheseniordirectorofInte

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

关于μC／OS—II的基本特点，下列叙述中错误的是()。

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-【47】，主要用于实时应用的命名为ARMCortex-【48】。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

患者，男性，46岁。近期食欲缺乏、肝区不适，到某医院就诊。医生为他开列了多项检查，其中有肝脏B超、肝脏CT、肝脏磁共振等检查。此医疗处置违反

下列哪些情况能使血沉加快

输血相关病毒性肝炎指的是

根据《水利工程质量事故处理暂行规定》(水利部令第9号)，事故部位处理完毕后，必须按照管理权限经过()后，方可投入使用或进入下一阶段施工。

不可以转让合同债权的情况，不包括()。

挪用资金的行为可以分为()。

嵌顿性疝手法复位后，护士应特别注意观察()。

可以获得文本框当前插入点所在位置的属性是()。

______onanairplanebefore,theoldladyfeltverynervous.

A、TheexecutivesupervisorofHumanResources.B、TheseniorvicepresidentofMarketingManagementC、TheseniordirectorofInte

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

三级数据库技术

NCRE全国计算机三级

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

关于μC／OS—II的基本特点，下列叙述中错误的是()。

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用__________【75】个任务，用户编写的应用程序最多可以有__________【76】个任务。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-__________【47】，主要用于实时应用的命名为ARMCortex-__________【48】。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

患者，男性，46岁。近期食欲缺乏、肝区不适，到某医院就诊。医生为他开列了多项检查，其中有肝脏B超、肝脏CT、肝脏磁共振等检查。此医疗处置违反

下列哪些情况能使血沉加快

输血相关病毒性肝炎指的是

根据《水利工程质量事故处理暂行规定》(水利部令第9号)，事故部位处理完毕后，必须按照管理权限经过()后，方可投入使用或进入下一阶段施工。

不可以转让合同债权的情况，不包括()。

挪用资金的行为可以分为()。

嵌顿性疝手法复位后，护士应特别注意观察()。

可以获得文本框当前插入点所在位置的属性是()。

______onanairplanebefore,theoldladyfeltverynervous.

A、TheexecutivesupervisorofHumanResources.B、TheseniorvicepresidentofMarketingManagementC、TheseniordirectorofInte

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

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-【47】，主要用于实时应用的命名为ARMCortex-【48】。