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

admin2010-05-13 47

问题在顺序表(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全国计算机三级

相关试题推荐

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是__________【71】，其原理是取消了操作系统对__________【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
下列关于Delphi的叙述中，哪种是不正确的?()

随机试题

败血症临床表现的主要特点是
患者刘某，男，28岁，体重80kg，因车祸骨折，脾破裂收入院，急诊给予输液、吸氧，并用平车护送患者进入病区。护送途中，护士应注意
关于宣告死亡的说法错误的是：()
下列关于外商投资企业股权质押的表述中，符合涉外投资法律制度与物权法律制度规定的有()。
()存在于货物运输、储存、包装、流通加工和配送等过程中，贯穿于物流作业的始末。其工作的好坏，直接影响到物流系统的效率、效益和效用。
ABC
下列叙述正确的是
窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1．DialogTitle="改变颜色"：CD1．Color=Form1．BackColorCD1．Act
PERORATION:SPEECH::
Usingfiberopticstodeliverinformationinitiallyseemeda______fieldofresearch,hardtounderstandbynon-specialists.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

下列关于Delphi的叙述中，哪种是不正确的?()

败血症临床表现的主要特点是

患者刘某，男，28岁，体重80kg，因车祸骨折，脾破裂收入院，急诊给予输液、吸氧，并用平车护送患者进入病区。护送途中，护士应注意

关于宣告死亡的说法错误的是：()

下列关于外商投资企业股权质押的表述中，符合涉外投资法律制度与物权法律制度规定的有()。

()存在于货物运输、储存、包装、流通加工和配送等过程中，贯穿于物流作业的始末。其工作的好坏，直接影响到物流系统的效率、效益和效用。

ABC

下列叙述正确的是

窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1．DialogTitle="改变颜色"：CD1．Color=Form1．BackColorCD1．Act

PERORATION:SPEECH::

Usingfiberopticstodeliverinformationinitiallyseemeda______fieldofresearch,hardtounderstandbynon-specialists.

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

三级数据库技术

NCRE全国计算机三级

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

下列关于Delphi的叙述中，哪种是不正确的?()

败血症临床表现的主要特点是

患者刘某，男，28岁，体重80kg，因车祸骨折，脾破裂收入院，急诊给予输液、吸氧，并用平车护送患者进入病区。护送途中，护士应注意

关于宣告死亡的说法错误的是：()

下列关于外商投资企业股权质押的表述中，符合涉外投资法律制度与物权法律制度规定的有()。

()存在于货物运输、储存、包装、流通加工和配送等过程中，贯穿于物流作业的始末。其工作的好坏，直接影响到物流系统的效率、效益和效用。

ABC

下列叙述正确的是

窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1．DialogTitle="改变颜色"：CD1．Color=Form1．BackColorCD1．Act

PERORATION:SPEECH::

Usingfiberopticstodeliverinformationinitiallyseemeda______fieldofresearch,hardtounderstandbynon-specialists.

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

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。