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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中（a）为【59】主多从式结构，（b）为【60】主多从式结构。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
ARM7采用冯.诺依曼结构，【47】_______级流水线，ARMCortex—A15采用哈佛结构，【48】_______级流水线。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。
SPI一般使用4条信号线：串行__________【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

随机试题

能进行动物胸腔手术的动物诊疗机构，取得执业兽医资格证书的从业人员至少有
高血压筛检所建议的对象为
建设(),可以依法划拨土地使用权。
当混凝土强度等级为C30，水泥强度等级为混凝土设计强度等级的()。
对于有抗震设防要求的砖混结构建筑物，减轻其震害的重要措施是()。
期货公司的结算部门作为结算保证金收取、管理的机构，承担着控制市场风险的职责。()
根据《中华人民共和国票据法》的规定，在汇票到期日前的下列情形中，持票人可以行使追索权的有()。
__________是最能让幼儿有真实感受的教具，这对幼儿发展来说是最有价值的与环境互动的媒体。
教学环境包括物质环境和社会环境两个方面。下列属于物质环境的是()。
法制部门在执法监督中，对公安机关及其人民警察（），可以停止有关人员执行职务。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中（a）为【59】主多从式结构，（b）为【60】主多从式结构。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。

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

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

能进行动物胸腔手术的动物诊疗机构，取得执业兽医资格证书的从业人员至少有

高血压筛检所建议的对象为

建设(),可以依法划拨土地使用权。

当混凝土强度等级为C30，水泥强度等级为混凝土设计强度等级的()。

对于有抗震设防要求的砖混结构建筑物，减轻其震害的重要措施是()。

期货公司的结算部门作为结算保证金收取、管理的机构，承担着控制市场风险的职责。()

根据《中华人民共和国票据法》的规定，在汇票到期日前的下列情形中，持票人可以行使追索权的有()。

__________是最能让幼儿有真实感受的教具，这对幼儿发展来说是最有价值的与环境互动的媒体。

教学环境包括物质环境和社会环境两个方面。下列属于物质环境的是()。

法制部门在执法监督中，对公安机关及其人民警察（），可以停止有关人员执行职务。

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

三级数据库技术

NCRE全国计算机三级

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中（a）为【59】主多从式结构，（b）为【60】主多从式结构。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

ARM7采用冯.诺依曼结构，【47】_______级流水线，ARMCortex—A15采用哈佛结构，【48】_______级流水线。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。

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

SPI一般使用4条信号线：串行__________【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

能进行动物胸腔手术的动物诊疗机构，取得执业兽医资格证书的从业人员至少有

高血压筛检所建议的对象为

建设(),可以依法划拨土地使用权。

当混凝土强度等级为C30，水泥强度等级为混凝土设计强度等级的()。

对于有抗震设防要求的砖混结构建筑物，减轻其震害的重要措施是()。

期货公司的结算部门作为结算保证金收取、管理的机构，承担着控制市场风险的职责。()

根据《中华人民共和国票据法》的规定，在汇票到期日前的下列情形中，持票人可以行使追索权的有()。

__________是最能让幼儿有真实感受的教具，这对幼儿发展来说是最有价值的与环境互动的媒体。

教学环境包括物质环境和社会环境两个方面。下列属于物质环境的是()。

法制部门在执法监督中，对公安机关及其人民警察（），可以停止有关人员执行职务。

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。

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

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。