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

admin2010-07-20 33

问题利用二分法在序列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://jikaoti.com/ti/Lg97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下关于TinyOS的说法，正确的是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。
集成电路的集成度指的是单个集成电路所含晶体管、电阻、电容等电子元件的数目多少。几十年来，集成电路的集成度平均每18～24个月翻一番，这就是有名的【43】定律。这是因为集成电路中晶体管等元器件的尺寸越来越小，当前集成电路批量生产的主流技术已经达到几十【44】
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。
对于ARM处理器，以下不属于算术运算的指令助记符是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

2012年10月真题某县县长在任职四年后的述职大会上说：“‘不偷懒、不贪钱、不贪色、不整人’，今天可以坦然地说，我兑现了四年前在人大会议上的承诺。”接着，他总结了四年工作的主要成绩与存在的问题。报告持续了一个多小时。几天后，关于“四不”的承诺在
各种蛋白质含氮量的平均百分数是
下列关于商业银行良好的风险文化的说法，正确的有()。
适用于金融市场利率较稳定国家的国债发行方式是()。
最早提出转移支付概念的经济学家是()。
某企业2016年6月购进设备一台，该设备的入账价值为100万元，预计净残值为5．6万元，预计可使用年限为5年。在采用双倍余额递减法计提折旧的情况下，该设备2017年应计提折旧额为()万元。
捷通路桥公司是一家具备路桥建设资质的公司，通过招标与某市市政部门签订了承建吊桥的工程合同。工程合同签订后，捷通公司与A设计院签订了吊桥设计合同。经发包人同意将吊桥两边的土石方工程分包给乙公司。两年后，该工程通过竣工验收，该桥设计的保质期为70年，该桥的管理
下列IPv6地址表示中，错误的是()。
有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc",aa[10]="bbxxyy";fun(s
A、Shedivorcedherhusband.B、ShewonaGrammyAward.C、Shewasengagedandmarried.D、Shereleasedhercomebackalbum.C

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下关于TinyOS的说法，正确的是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

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

对于ARM处理器，以下不属于算术运算的指令助记符是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

各种蛋白质含氮量的平均百分数是

下列关于商业银行良好的风险文化的说法，正确的有()。

适用于金融市场利率较稳定国家的国债发行方式是()。

最早提出转移支付概念的经济学家是()。

某企业2016年6月购进设备一台，该设备的入账价值为100万元，预计净残值为5．6万元，预计可使用年限为5年。在采用双倍余额递减法计提折旧的情况下，该设备2017年应计提折旧额为()万元。

下列IPv6地址表示中，错误的是()。

有以下程序#includevoidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){charss[10]="acc",aa[10]="bbxxyy";fun(s

A、Shedivorcedherhusband.B、ShewonaGrammyAward.C、Shewasengagedandmarried.D、Shereleasedhercomebackalbum.C

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

三级数据库技术

NCRE全国计算机三级

如下关于TinyOS的说法，正确的是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。

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

对于ARM处理器，以下不属于算术运算的指令助记符是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

各种蛋白质含氮量的平均百分数是

下列关于商业银行良好的风险文化的说法，正确的有()。

适用于金融市场利率较稳定国家的国债发行方式是()。

最早提出转移支付概念的经济学家是()。

某企业2016年6月购进设备一台，该设备的入账价值为100万元，预计净残值为5．6万元，预计可使用年限为5年。在采用双倍余额递减法计提折旧的情况下，该设备2017年应计提折旧额为()万元。

下列IPv6地址表示中，错误的是()。

有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc",aa[10]="bbxxyy";fun(s

A、Shedivorcedherhusband.B、ShewonaGrammyAward.C、Shewasengagedandmarried.D、Shereleasedhercomebackalbum.C

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

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

有以下程序#includevoidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){charss[10]="acc",aa[10]="bbxxyy";fun(s