设一线性表中有a1,a2,…,a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

admin2010-07-20 64

问题设一线性表中有a1,a2,…,a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

选项

答案9

解析因为29=512，故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
以下ARM指令错误的是()。
嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
通用输入／输出接口，用英文大写字母缩写为__________【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和__________【62】态。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息
设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

随机试题

下列不良个性卫生问题中可以用敌意矫正训练法的是()
Mycousindemandedthatshe()accompanymetothedoctor.
以下哪项不是川崎病发生冠状动脉高危因素
各种不可复性牙髓病变宜根管狭窄难以扩通的牙髓炎患牙宜
利用扩散原理制备的缓释制剂有（）。
楼层平面放线的内容包括()。
邀请招标方式的优点有()。
根据相关规定，申请造价工程师注册的人员，隐瞒真实情况、弄虚作假的，将受到的违规处罚是()。
下列不属于发展能力指标的是（）。
随着大数据、物联网等产业的加速发展，()成为我国的战略性基础设施。

最新回复(0)

设一线性表中有a1,a2,…,a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

三级数据库技术

NCRE全国计算机三级

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

以下ARM指令错误的是()。

嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

下列不良个性卫生问题中可以用敌意矫正训练法的是()

Mycousindemandedthatshe()accompanymetothedoctor.

以下哪项不是川崎病发生冠状动脉高危因素

各种不可复性牙髓病变宜根管狭窄难以扩通的牙髓炎患牙宜

利用扩散原理制备的缓释制剂有（）。

楼层平面放线的内容包括()。

邀请招标方式的优点有()。

根据相关规定，申请造价工程师注册的人员，隐瞒真实情况、弄虚作假的，将受到的违规处罚是()。

下列不属于发展能力指标的是（）。

随着大数据、物联网等产业的加速发展，()成为我国的战略性基础设施。

设一线性表中有a1,a2,…,a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

三级数据库技术

NCRE全国计算机三级

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

以下ARM指令错误的是()。

嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

通用输入／输出接口，用英文大写字母缩写为__________【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和__________【62】态。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

下列不良个性卫生问题中可以用敌意矫正训练法的是()

Mycousindemandedthatshe()accompanymetothedoctor.

以下哪项不是川崎病发生冠状动脉高危因素

各种不可复性牙髓病变宜根管狭窄难以扩通的牙髓炎患牙宜

利用扩散原理制备的缓释制剂有（）。

楼层平面放线的内容包括()。

邀请招标方式的优点有()。

根据相关规定，申请造价工程师注册的人员，隐瞒真实情况、弄虚作假的，将受到的违规处罚是()。

下列不属于发展能力指标的是（）。

随着大数据、物联网等产业的加速发展，()成为我国的战略性基础设施。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息