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

admin2010-05-13 61

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

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

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

μC／OS－II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

明清时期最完整的病历书写格式载于()(1996年第15题)

下列行政机构中，属于职能机构的是【】

MostAdultsinU.S.HaveLowRiskofHeartDiseaseMorethan80percentofUSadultshavealessthan10-percentriskofde

母亲围产期的放射暴露与儿童白血病的配对病例对照研究资料，应用Woolf法计算0R95%可信区间为0.86～2.54，则此研究因素可能为

现行《执业医师法》在我国开始施行的时间是

根据《中华人民共和国个人所得税法》，可以免纳个人所得税的是()。

固定预算只能在那些业务量水平较为稳定的企业或非营利组织编制预算时采用。()

注册会计师如果发现被审计单位会计处理存在以下事实，其中表明“计价和分摊”认定错误的是()。

泰山山麓的______为泰山第一名胜。

关于“世界之最”，下列说法中不准确的一项是()。