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

admin2010-05-13 83

问题设有一个已按各元素的值排好序的线性表，长度大于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://kaotiyun.com/show/0WSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

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

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

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

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

以下各项陈述中，不属于单内核操作系统特点的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用_【41】公司的_【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

苏轼《留侯论》中所写的“留侯”是秦末汉初辅佐刘邦统一天下的谋士_________。

Wecan______witheightcomputersinthelabatthemoment,butwe’llneedacouplemorewhenthenewstaffarrive.

肺炎患儿出现严重腹胀，肠鸣音消失是由于（）

A．二氢吡啶类钙通道阻滞剂B．β受体阻滞剂C．α受体阻滞剂D．血管紧张素转换酶抑制剂E．中枢交感神经抑制剂无并发症的老年收缩期高血压患者降压宜首选

在期货交易中，任何交易者必须按其所买人或卖出期货合约价格的一定比例缴纳资金，这个比例通常在()。

经纪类证券公司最低注册资本限额为()元人民币。

银行对存款支付利息,提高了银行筹集()的能力。

为了使教学产生更多的正迁移，需要先了解影响迁移的因素和发生过程。只有这样，教师才能懂得如何教学，学习者才能明白如何学习，才能达到好的迁移效果。下列属于影响学习迁移的因素的是()。

Evenbeforeheis80,theagingpersonmayundergoanotheridentitycrisislikethatofadolescence.Perhapstherehadalsobeen

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

三级数据库技术

NCRE全国计算机三级

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

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

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

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

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

以下各项陈述中，不属于单内核操作系统特点的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用___________【41】公司的___________【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

苏轼《留侯论》中所写的“留侯”是秦末汉初辅佐刘邦统一天下的谋士_________。

Wecan______witheightcomputersinthelabatthemoment,butwe’llneedacouplemorewhenthenewstaffarrive.

肺炎患儿出现严重腹胀，肠鸣音消失是由于（）

A．二氢吡啶类钙通道阻滞剂B．β受体阻滞剂C．α受体阻滞剂D．血管紧张素转换酶抑制剂E．中枢交感神经抑制剂无并发症的老年收缩期高血压患者降压宜首选

在期货交易中，任何交易者必须按其所买人或卖出期货合约价格的一定比例缴纳资金，这个比例通常在()。

经纪类证券公司最低注册资本限额为()元人民币。

银行对存款支付利息,提高了银行筹集()的能力。

为了使教学产生更多的正迁移，需要先了解影响迁移的因素和发生过程。只有这样，教师才能懂得如何教学，学习者才能明白如何学习，才能达到好的迁移效果。下列属于影响学习迁移的因素的是()。

Evenbeforeheis80,theagingpersonmayundergoanotheridentitycrisislikethatofadolescence.Perhapstherehadalsobeen

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用_【41】公司的_【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。