利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找关键码值为400的结点，需要查找几次?

admin2010-05-13 24

问题利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找关键码值为400的结点，需要查找几次?

选项 A、2
B、3
C、4
D、5

答案8

解析第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。

转载请注明原文地址:https://jikaoti.com/ti/VUC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于Linux操作系统的组成和结构，下面叙述中错误的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。
在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
下面关于B树运算的叙述中，正确的是
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为
计算机是由运算器、【】、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

随机试题

攻螺纹和套螺纹时，切削速度高，会使螺纹中径尺寸不对。()
20世纪90年代中期，日本泡泡糖市场大部分为“劳特”所垄断，可谓江山唯“劳特”独坐，其他企业再想挤进泡泡糖市场极其不易。但江崎糖业公司对此并不畏惧，成立了市场开发班平，专门研究霸主“劳特”产品的不足和短处，’寻找市场的缝隙。经过周密的市场调查，“江崎”终于
下列哪项不属于生长激素的作用
在敏感性分析中使用的分析工具有()。
甲公司是ABC会计师事务所的审计客户。A注册会计师负责审计甲公司2014年度财务报表，确定财务报表整体的重要性为160万元。资料一：A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境，部分内容摘录如下：(1)2014年，甲
当前我们对台湾的方针政策是坚持“()”的基本方针和江泽民同志关于发展两岸关系、推进祖国和平统一进程的8项主张。
如果一个人过分担心自身安全，表现为紧张恐惧、失控感、大祸临头，那么此人可能患有()。
下列关于ROM和RAM的说法中，错误的是()。Ⅰ．CD—ROM是ROM的一种，因此只能写入一次Ⅱ．Flash快闪存储器属于随机存取存储器，具有随机存取的功能Ⅲ．RAM的读出方式是破坏性读出，因此读后需要再生Ⅳ
下列软件中，不是操作系统的是()。
taxis

最新回复(0)

利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找关键码值为400的结点，需要查找几次?

三级数据库技术

NCRE全国计算机三级

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

下面关于B树运算的叙述中，正确的是

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

计算机是由运算器、【】、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

攻螺纹和套螺纹时，切削速度高，会使螺纹中径尺寸不对。()

下列哪项不属于生长激素的作用

在敏感性分析中使用的分析工具有()。

当前我们对台湾的方针政策是坚持“()”的基本方针和江泽民同志关于发展两岸关系、推进祖国和平统一进程的8项主张。

如果一个人过分担心自身安全，表现为紧张恐惧、失控感、大祸临头，那么此人可能患有()。

下列关于ROM和RAM的说法中，错误的是()。Ⅰ．CD—ROM是ROM的一种，因此只能写入一次Ⅱ．Flash快闪存储器属于随机存取存储器，具有随机存取的功能Ⅲ．RAM的读出方式是破坏性读出，因此读后需要再生Ⅳ

下列软件中，不是操作系统的是()。

taxis

利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找关键码值为400的结点，需要查找几次?

三级数据库技术

NCRE全国计算机三级

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

下面关于B树运算的叙述中，正确的是

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

计算机是由运算器、【】、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。

攻螺纹和套螺纹时，切削速度高，会使螺纹中径尺寸不对。()

下列哪项不属于生长激素的作用

在敏感性分析中使用的分析工具有()。

当前我们对台湾的方针政策是坚持“()”的基本方针和江泽民同志关于发展两岸关系、推进祖国和平统一进程的8项主张。

如果一个人过分担心自身安全，表现为紧张恐惧、失控感、大祸临头，那么此人可能患有()。

下列关于ROM和RAM的说法中，错误的是()。Ⅰ．CD—ROM是ROM的一种，因此只能写入一次Ⅱ．Flash快闪存储器属于随机存取存储器，具有随机存取的功能Ⅲ．RAM的读出方式是破坏性读出，因此读后需要再生Ⅳ

下列软件中，不是操作系统的是()。

taxis

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。