首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
admin
2010-05-13
41
问题
设有一个已按各元素的值排好序的线性表,长度大于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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
下面是关于μC/OS—Ⅱ任务管理中空闲任务(Idletask)的叙述,其中错误的是()。
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到【73】所在的空间,执行其引导,这个过程中可以给【74】传递参数,可以控制系统启动的模式。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
基于ARM内核的嵌入式芯片是以ARM内核为基础,通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中,哪一个组件是挂在AMBA的外围总线(APB)上的?
为了提高特定查询的速度,对SC关系创建唯一索引,应该创建在________属性上。
如果事务只提交对数据库所做更新的一部分而不是全部,这违反了事务的______。
随机试题
在对接铆接中,双盖板结构中的铆钉受力要比单盖板中的铆钉受力合理些。
在键盘上的功能键Ctrl表示()键。
某投资组合含有60%股票,20%债券,20%活期存款。这一组合最适合那个年龄层次?()。
阅读下列材料,根据要求完成任务。材料一《义务教育化学课程标准(2011年版)》的“内容标准”:能积极参与做化学实验;能顺利地完成实验操作;能在实验操作中注意观察和思考相结合。材料二某版本教科书中“化学是一门以实验为基础的科学”部
选出判断有不正确的一项:
假定年利率为5%,在8年内每年年末向银行借款1000万元,则第8年末应付银行本息为多少?(F/A,5%,8)=9.549
《刑法》第240条规定:“拐卖妇女、儿童的,处五年以上十年以下有期徒刑,并处罚金;有下列情形之一的,处十年以上有期徒刑或者无期徒刑,并处罚金或者没收财产;情节特别严重的,处死刑,并处没收财产:(一)拐卖妇女、儿童集团的首要分子;(二)拐
A、 B、 C、 D、 D
以下关于Web应用软件测试的说法中,正确的是
A、Cyclingaroundalake.B、Motorracinginthedesert.C、Playingbasketballinagym.D、Swimminginasportscenter.A选项均以动词一ing
最新回复
(
0
)