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

admin2010-07-20 37

问题利用二分法在序列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全国计算机三级

相关试题推荐

下面关于嵌入式系统的叙述中，错误的是()。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为___________【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为___________【48】结构。
嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6一GPF1的状态为()。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
下面关于B树运算的叙述中，正确的是
m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。
设平衡的二叉排序树(AVL树)的节点个数为n，则其平均检索长度为______。

随机试题

下列关于报刊要数基本规定的表述中，正确的有()。
AyounggirlandamanwererecentlyfoundmurderedinaparkedcarinaBostonsuburb.Thepolicefoundnoclue(线索)inthecar
对于精神分裂症偏执型的错误描述是
钱江日报的某记者在该报的副刊上发表了批评某歌星的文章，某歌星认为文章报道失实，侵犯了其名誉权，该歌星应以谁为被告起诉?()
CreditMonitor模型对有风险贷款和债券进行估值的理论基础是()。
甲公司是一个汽车挡风玻璃批发商，为5家汽车制造商提供挡风玻璃。该公司总经理为了降低与存货有关的总成本，请你帮助他确定最佳的采购批量。有关资料如下：(1)挡风玻璃的单位进货成本为1300元。(2)全年需求预计为9900块。(3)每次订货发出与处理订单的
以下选项中，属于教学任务的是()。
王某将自家三层楼房的承建工程承包给没有施工自制的包工头李某。双方合同约定，李某“包工不包料”，在施工过程中产生的一切事故责任由李某承担。李某找来邻居张某帮工，工资100元/天，施工过程中脚手架倒塌，将在地面往上递砖块的张某压成重伤。张某要求包工头李某赔偿医
2013年9月，全国乘用车销售完成()辆。
______near-perfectEnglishlanguageskills,thestudentswerekeentoexploreeveryaspectofAustralianculture,fromAussieea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统的叙述中，错误的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为_【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为_【48】结构。

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6一GPF1的状态为()。

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

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

m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。

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

下列关于报刊要数基本规定的表述中，正确的有()。

AyounggirlandamanwererecentlyfoundmurderedinaparkedcarinaBostonsuburb.Thepolicefoundnoclue(线索)inthecar

对于精神分裂症偏执型的错误描述是

钱江日报的某记者在该报的副刊上发表了批评某歌星的文章，某歌星认为文章报道失实，侵犯了其名誉权，该歌星应以谁为被告起诉?()

CreditMonitor模型对有风险贷款和债券进行估值的理论基础是()。

以下选项中，属于教学任务的是()。

2013年9月，全国乘用车销售完成()辆。

______near-perfectEnglishlanguageskills,thestudentswerekeentoexploreeveryaspectofAustralianculture,fromAussieea

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统的叙述中，错误的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为___________【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为___________【48】结构。

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6一GPF1的状态为()。

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

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

m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。

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

下列关于报刊要数基本规定的表述中，正确的有()。

AyounggirlandamanwererecentlyfoundmurderedinaparkedcarinaBostonsuburb.Thepolicefoundnoclue(线索)inthecar

对于精神分裂症偏执型的错误描述是

钱江日报的某记者在该报的副刊上发表了批评某歌星的文章，某歌星认为文章报道失实，侵犯了其名誉权，该歌星应以谁为被告起诉?()

CreditMonitor模型对有风险贷款和债券进行估值的理论基础是()。

以下选项中，属于教学任务的是()。

2013年9月，全国乘用车销售完成()辆。

______near-perfectEnglishlanguageskills,thestudentswerekeentoexploreeveryaspectofAustralianculture,fromAussieea

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为_【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为_【48】结构。