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

admin2010-07-20 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

答案D

解析第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM处理器的工作模式，以下说法错误的是()。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
下列关于嵌入式操作系统的陈述中，错误的是()。
在ARMCortex–M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗【51】个时钟周期，而普通中断需要【52】个时钟周期。
无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法？
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

肾盂肾炎的并发症有
患儿出生一天，足月顺产，24小时内出现黄疸，嗜睡，吸吮无力，肝脾可触及。此患儿诊断最大可能是
关于干燥方法适应性的叙述正确的是
由于工作需要和软件配置的需求，某人对其已有的台式电脑安装了宽带装置，并扩展了内存容量，这一措施是()。
增值税属于()。
《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，到()年，基本实现教育现代化，基本形成学习型社会，进入人力资源强国行列。
你是新刑警，老同志不看好你，新同志对你有意见，你如何做?
次数分布表可分为()
在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()　　Dima　　s=0　　a=Array(1,2,3,
【T1】近日《牛津词典》公布了2019年度词汇——“气候紧急状态”(declare)。这一词汇的使用率在2019年增加了100倍。据称，当人们谈论气候问题时，使用这个词会“更加突出危机感”。《牛津词典》将“气候紧急状态”定义为：需要采取紧急行动以减少或阻止

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的工作模式，以下说法错误的是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下列关于嵌入式操作系统的陈述中，错误的是()。

在ARMCortex–M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗【51】个时钟周期，而普通中断需要【52】个时钟周期。

无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法？

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

肾盂肾炎的并发症有

患儿出生一天，足月顺产，24小时内出现黄疸，嗜睡，吸吮无力，肝脾可触及。此患儿诊断最大可能是

关于干燥方法适应性的叙述正确的是

由于工作需要和软件配置的需求，某人对其已有的台式电脑安装了宽带装置，并扩展了内存容量，这一措施是()。

增值税属于()。

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，到()年，基本实现教育现代化，基本形成学习型社会，进入人力资源强国行列。

你是新刑警，老同志不看好你，新同志对你有意见，你如何做?

次数分布表可分为()

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click() Dima s=0 a=Array(1,2,3,

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()　　Dima　　s=0　　a=Array(1,2,3,