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

admin2010-07-20 52

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。
以下关于嵌入式处理器说法正确的是()。
已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。
通用输入／输出接口，用英文大写字母缩写为__________【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和__________【62】态。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度

随机试题

DMA方式是在________________之间建立直接的数据通路。
A．轻粉B．升药C．砒石D．硼砂E．炉甘石外用攻毒杀虫，内服逐水通便的药物是
患者，女，24岁，误服有机磷农药1605(对硫磷)一口，急送医院就诊，当时测定ChE活力为54％。重症有机磷中毒患者血清ChE活力应是
背景材料：某施工单位承建一高层办公楼工程。在进行地下室聚氨酯防水涂料施工中，缺乏防火知识的工人甲在休息期间吸烟，由于涂料挥发形成的易燃气体浓度很大，地下室突然起火，造成4人重伤，2人医治无效死亡。问题：分部分项工程安全技术交底的要求和内容是
关于《会计法》的表述，不正确的有()。
在确定风险报酬率时，通常需考虑被评估企业的()。
有限责任公司监事会行使的职权有()。
用来公布行政法规和规章的文件有决定和通知。()
①于是，在世俗财富的包围之中，出于安放心灵的愿望②追求低碳生活渐渐成为一种时尚③物质丰富了，人们开始追求内心的幸福感④而对于放眼社会发展大局的管理者而言⑤这种来自于每个人的时尚诉求，极具鲜明的个性特征⑥倡导低碳生活就不再限于对时尚的追求，而是一种
精确新闻学(上海财大2018年研；重庆大学2018年研；清华大学2014年研；南开大学2010年研)、精确新闻(南京大学2017年研；中国传媒大学2016年研；暨南大学2013年研)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

以下关于嵌入式处理器说法正确的是()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

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

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

DMA方式是在________________之间建立直接的数据通路。

A．轻粉B．升药C．砒石D．硼砂E．炉甘石外用攻毒杀虫，内服逐水通便的药物是

患者，女，24岁，误服有机磷农药1605(对硫磷)一口，急送医院就诊，当时测定ChE活力为54％。重症有机磷中毒患者血清ChE活力应是

关于《会计法》的表述，不正确的有()。

在确定风险报酬率时，通常需考虑被评估企业的()。

有限责任公司监事会行使的职权有()。

用来公布行政法规和规章的文件有决定和通知。()

精确新闻学(上海财大2018年研；重庆大学2018年研；清华大学2014年研；南开大学2010年研)、精确新闻(南京大学2017年研；中国传媒大学2016年研；暨南大学2013年研)

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

三级数据库技术

NCRE全国计算机三级

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

以下关于嵌入式处理器说法正确的是()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

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

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

DMA方式是在________________之间建立直接的数据通路。

A．轻粉B．升药C．砒石D．硼砂E．炉甘石外用攻毒杀虫，内服逐水通便的药物是

患者，女，24岁，误服有机磷农药1605(对硫磷)一口，急送医院就诊，当时测定ChE活力为54％。重症有机磷中毒患者血清ChE活力应是

关于《会计法》的表述，不正确的有()。

在确定风险报酬率时，通常需考虑被评估企业的()。

有限责任公司监事会行使的职权有()。

用来公布行政法规和规章的文件有决定和通知。()

精确新闻学(上海财大2018年研；重庆大学2018年研；清华大学2014年研；南开大学2010年研)、精确新闻(南京大学2017年研；中国传媒大学2016年研；暨南大学2013年研)

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

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。