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

admin2010-05-13 43

问题利用二分法在序列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://kaotiyun.com/show/raSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于S3C2410嵌入式微处理器芯片GPIO端15的叙述中，错误的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
Ifinux操作系统遵从__________【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为__________【68】程序。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

随机试题

用取得林地所需要的费用和把林地维持到现在状态所需的费用来确定林地价格的方法是指()。
“结发”在古时是指结婚时：
乳衄病因病理为：
患者，女性，30岁，产后2天，测腋下体温37．5℃。检查：子宫收缩好，无压痛，会阴切口愈合好，恶露无臭味。双乳房增大，发红，可触及硬结。发热原因最可能是
患者青年男性，咳嗽痰少，痰中带血，血色鲜红，两颧红赤，口干咽燥，潮热盗汗，舌质红，脉细数。乃肺痨阴虚肺热咳血。
患者，女，身体肥胖，面色白而少华，喜静少动，性格内向，其体质应辩为()。
某公司采用剩余股利政策分配股利，董事会正在制订2009年度的股利分配方案。在计算股利分配额时，不需要考虑的因素是()。
《中华人民共和国民法总则》第133条规定：“民事法律行为是民事主体通过意思表示设立、变更、终止民事法律关系的行为。”请运用民法原理分析：民事法律行为的特征。
Accordingtocertainbeercommercials,thecontemporaryversionofsuccess【B1】______inmovinguptoapremiumbrandthatcosts
Readthefollowingpoemandwriteanessayinwhichyoudiscussitsmoralandexpressyourpersonalviews.ThePsalmofLif

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410嵌入式微处理器芯片GPIO端15的叙述中，错误的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

Ifinux操作系统遵从__________【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为__________【68】程序。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

用取得林地所需要的费用和把林地维持到现在状态所需的费用来确定林地价格的方法是指()。

“结发”在古时是指结婚时：

乳衄病因病理为：

患者，女性，30岁，产后2天，测腋下体温37．5℃。检查：子宫收缩好，无压痛，会阴切口愈合好，恶露无臭味。双乳房增大，发红，可触及硬结。发热原因最可能是

患者青年男性，咳嗽痰少，痰中带血，血色鲜红，两颧红赤，口干咽燥，潮热盗汗，舌质红，脉细数。乃肺痨阴虚肺热咳血。

患者，女，身体肥胖，面色白而少华，喜静少动，性格内向，其体质应辩为()。

某公司采用剩余股利政策分配股利，董事会正在制订2009年度的股利分配方案。在计算股利分配额时，不需要考虑的因素是()。

《中华人民共和国民法总则》第133条规定：“民事法律行为是民事主体通过意思表示设立、变更、终止民事法律关系的行为。”请运用民法原理分析：民事法律行为的特征。

Accordingtocertainbeercommercials,thecontemporaryversionofsuccess【B1】______inmovinguptoapremiumbrandthatcosts

Readthefollowingpoemandwriteanessayinwhichyoudiscussitsmoralandexpressyourpersonalviews.ThePsalmofLif

Ifinux操作系统遵从【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为