首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
admin
2010-05-13
71
问题
设有一个已按各元素的值排好序的线性表,长度大于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全国计算机三级
相关试题推荐
下面对于Linux内核的叙述,错误的是()。
下面关于无线通信技术的一些叙述中,错误的是()。
相对于其它处理器,ARM处理器主要技术特征,以下说法错误的是()。
下面关于S3C2410中断控制器的叙述中,错误的是()。
AMBA是ARM公司公布的总线协议,是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件,哪一个组件是挂在AMBA的系统总线上的?()
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
μC/OS–II的任务由三部分构成:程序代码,也即没有返回值的C函数;任务【73】,用于保存任务的工作环境;【74】,用于保存任务状态和属性。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句INSERT,DELETE,UPDATE实现哪类功能?
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
随机试题
Youhadbetter______mytelephonenumberbeforeyouforgetit.
女性,24岁。乏力、面色苍白、尿色黄1年,间有四肢关节痛、低热、皮疹。既往有乙肝病史。重度贫血貌,巩膜黄染。肝、脾肋下2指。血清总胆红素47μmol/L,间接胆红素39μmol/L,肝功能正常。Hb55g/L,白细胞6.5×109/L,分类正常,血小板17
A.血清淀粉酶B.腹部立位平片C.ERCPD.B超引导针吸活检E.腹部CT对鉴别慢性胰腺炎和胰腺癌有重要价值
下列药物中,不具有安胎功效的是
乙公司原材料按计划成本计价核算。2019年6月1日“原材料”账户借方余额为4000万元、“材料成本差异”账户贷方余额50万元,月初“原材料”账户余额中含有5月31日暂估入账的原材料成本1500万元。2019年6月公司入库原材料的计划成本为5000万元,实际
下列情形中,纳税人应按照“购销合同”适用税率计算缴纳印花税的是()。
Justoverthreeyearsoldandaboutfour-feettall.Methuselahisgrowingwell."It’slovely."Dr.SarahSallonsaidofthedat
窗体上有一个名称为CDl的通用对话框,一个名称为Textl的文本框,窗体的单击事件过程如下:PrivateSubForm—Click()CD1.DialogTitle=“改变颜色”:CD1.Color=Form1.BackColorCD1
A、 B、 C、 D、 B通过图片中人们乘坐马车的情景可以联想到carriage[cart],horse,fence.trees.street,run,pass,pull等单词。(A)选项中ridingon
A、Notre-DameBasilica.B、McGillUniversity.C、Expo67.D、UniversityofMontreal.D句(2)中,女士提到位于魁北克省的蒙特利尔市是此次旅行不容错过的城市。这座城市拥有许多旅游景
最新回复
(
0
)