设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是

admin2010-05-13 32

问题设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是

选项 A、总有s＞b
B、总有s＜b
C、总有s=b
D、与k值大小有关

答案8

解析第一步，理解题意，抓住一个关键词“排好序的线性表”，对解决此题帮助甚大。第二步，着手分析，因为顺序查找并没有要求逻辑次序，即没有要求将线性按关键码排好序。而本题中恰恰是排好序的线性表，所以当顺序查找失败时，不必遍历全表，而仅是其大于或小于某个值时确定查找是否结束，这也是解题的关键。再分析一下二分查找，进行的前提即为排好序，每经过一次比较将查找范围缩小一半。第三步分析s和b的关系，待查值k的大小决定了其在表中的前后位置，而位置的这种变化直接使得顺序查找次数的大小变化，二分查找亦如此。故s和b大小关系是不确定的。

转载请注明原文地址:https://jikaoti.com/ti/oIC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。

以下ARM指令中不属于数据处理类指令的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

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

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CP[J制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

存储器的带宽是指每秒可传输（读出／写入）的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

下列属于营业税兼营行为的有()

建设项目信息中，属于组织类信息的是()。

建筑安装企业工程价款结算，凡属工程质量问题，所发生的返工、返修等费用记入()。

企业经营管理的核心环节，也是企业能否取得经济效益的关键是指（）。

读完英雄老人李文祥的报道，相信很多人会有发自肺腑的，在革命战争年代出生入死，和平建设时期又这样、不求索取，这就是革命传统，这就是革命精神!填入划横线部分最恰当的一项是：

下列生活中的做法，正确的是()。

中国独立自主的和平外交政策，就是()

将E-R图转换为关系模式时，实体和联系都可以表示为______。

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

A、Theplayersusearoundballinthegame.B、Theplayerscannotpasstheballwiththeirhands.C、Thegameisarugbygame.D、T

设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。

以下ARM指令中不属于数据处理类指令的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

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

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CP[J制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

存储器的带宽是指每秒可传输（读出／写入）的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

下列属于营业税兼营行为的有()

建设项目信息中，属于组织类信息的是()。

建筑安装企业工程价款结算，凡属工程质量问题，所发生的返工、返修等费用记入()。

企业经营管理的核心环节，也是企业能否取得经济效益的关键是指（）。

读完英雄老人李文祥的报道，相信很多人会有发自肺腑的__________，在革命战争年代出生入死，和平建设时期又这样__________、不求索取，这就是革命传统，这就是革命精神!填入划横线部分最恰当的一项是：

下列生活中的做法，正确的是()。

中国独立自主的和平外交政策，就是()

将E-R图转换为关系模式时，实体和联系都可以表示为______。

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

A、Theplayersusearoundballinthegame.B、Theplayerscannotpasstheballwiththeirhands.C、Thegameisarugbygame.D、T

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

读完英雄老人李文祥的报道，相信很多人会有发自肺腑的，在革命战争年代出生入死，和平建设时期又这样、不求索取，这就是革命传统，这就是革命精神!填入划横线部分最恰当的一项是：