首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2010-05-13
37
问题
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
选项
A、s=b
B、s>b
C、s<b
D、s>=b
答案
2
解析
顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键字和给定值K相比较,若当前扫描到的结点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的结点,则查找失败。二分查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R [0]到R[n-1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的结点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].key<K,则说明待查找的结点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。对顺序查找而言,如果查找失败,比较次数为n次;二分查找而言,如果查找失败,比较次数为log 2(n+1)次。
转载请注明原文地址:https://kaotiyun.com/show/rKSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统特点的叙述中,错误的是()。
μC/OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】_______;组成部分B是【42】_______。
8段共阴极LED数码管示意如下图所示,为显示英文字母h,其编码(按dpgfedcba的顺序排列)是()。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下,其他按键均松开时,ARM芯片读到的GPF6~GPF1的状态为()。
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,其中前3个步骤分别是()。
通用输入/输出接口,用英文大写字母缩写为__________【61】,嵌入式处理器内部一般均集成该种I/O接口。该接口一般具有三态,即0态,1态和__________【62】态。
Linux操作系统内核的网络模块可分为两部分:一部分提供对各种网络资源访问的控制,称为网络【75】;另一部分提供对各种网络硬件的支持,称为网络【76】。
随机试题
meaningfulmeaninglessconsistentpublishtruthfulappreciateembarrassfigurativesymbolically
腰麻的禁忌证为()
萜类化合物
某工程确需修改建设工程设计文件的,因时间原因,原设计单位无法安排任务,建设单位委托其他具有相应资质的建设工程设计单位修改,其委托的条件是()。
当消费者购买来自于另一行业的替代产品或者服务的“品牌转换成本”越低,替代品对这个行业未来利润的威胁就越大,行业风险也就越大。()
纳税人经营规模大、财务会计制度比较健全,能够如实核算和提供生产经营情况,正确计算应纳税款的,税务机关应当对其采用的税款征收方式是()。
服务人民的要点是:(),爱憎分明,除害安良。
A、 B、 C、 D、 D首先看最上面和最下面的小线段的个数,都为2,1,3,所以应排除B、C答案。每组图形中都共有两个三角形,两个长方形,两个圆形。所以应该选择D答案。
下列选项中,描述浮点数操作速度指标的是_______。
Competitionwithresearchinuniversitiesisveryharmfultoteaching.Therefore,itwouldbemuchmorebeneficialtoteachingt
最新回复
(
0
)