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

admin2010-07-20 28

问题利用二分法在序列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

答案D

解析本题主要考查了二分法查找的排序方法。第一次查到509;第二次查到170;第三次查到426;第四次查到275;第五次没有找到,查找结束。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。
在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
就绪队列中一旦出现高于当前运行进程的优先级的进程，就立即进行调度，转让CPU，这种调度方式称为
在下列解决死锁的方法中，属于死锁预防策略的是

随机试题

概念A与概念B之间有()，当且仅当，对于任一对象x，如果x属于B，则x也属于A；并且存在对象y，y属于A但是不属于B。
始终做到“三个代表”，是我们党的()。
高等动物常见的婚配制度是。
下列属于肝硬化门脉高压表现的是()
A．α1受体阻断剂B．5α还原酶抑制剂C．磷酸二酯酶抑制剂D．β受体阻断剂E．醛固酮受体拮抗剂他达拉非属于()
由国家统一制定，各地不得调整的是临床治疗必需、使用广泛、疗效好，同类药品中价格低的药品是
广告的诉求策略通常分为两大类，一是理性诉求策略，二是()。
中国现代园林呈现出以下新特点()。
“同中求异”或“异中求同”的思维方法是()。
设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2则α1，A(α1+α2)线性无关的充分必要条件是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

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

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

就绪队列中一旦出现高于当前运行进程的优先级的进程，就立即进行调度，转让CPU，这种调度方式称为

在下列解决死锁的方法中，属于死锁预防策略的是

概念A与概念B之间有()，当且仅当，对于任一对象x，如果x属于B，则x也属于A；并且存在对象y，y属于A但是不属于B。

始终做到“三个代表”，是我们党的()。

高等动物常见的婚配制度是。

下列属于肝硬化门脉高压表现的是()

A．α1受体阻断剂B．5α还原酶抑制剂C．磷酸二酯酶抑制剂D．β受体阻断剂E．醛固酮受体拮抗剂他达拉非属于()

由国家统一制定，各地不得调整的是临床治疗必需、使用广泛、疗效好，同类药品中价格低的药品是

广告的诉求策略通常分为两大类，一是理性诉求策略，二是()。

中国现代园林呈现出以下新特点()。

“同中求异”或“异中求同”的思维方法是()。

设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2则α1，A(α1+α2)线性无关的充分必要条件是

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