首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2010-07-20
30
问题
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
选项
A、s=b
B、s>b
C、s<b
D、s>=b
答案
B
解析
顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的节点关键字和给定值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次;对二分查找而言,如果查找失败,比较次数为log2(n+1)次。
转载请注明原文地址:https://kaotiyun.com/show/EJvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面的叙述中,不正确的是()。
关于ARM处理器的工作模式,以下说法正确的是()。
下列不是单内核操作系统的是()。
在μC/OS—II操作系统中,某任务正在等待键盘输入消息,该任务应处于__________【67】态。若键盘中断服务程序向该任务发送了消息,则该任务转变为__________【68】态。
μC/OS-II系统中的每个任务都处在以下5种状态之一:休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?
下列选项中用于完成创建任务的自用栈空间的μC/OS-Ⅱ程序源代码的是()。
下面有关基于嵌入式WEB的应用系统说明中,不恰当的是()。
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址,这一过程称为
下面所列条目中,哪一条不是标准的SQL语句?
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
被告人孙某,16岁,因抢劫被检察机关起诉至法院,在法庭审理时,孙某没有辩护人。对此,下列说法中正确的是()
基金投资于股票和债券的所得不征收所得税,而在基金对其持有人分红时,才统一征收所得税,这样做是为了()的发生。
对联书写应用竖写,不用标点符号,上联在左,下联在右。()
这是一节公开课,内容是《北大荒的秋天》。当学到“北大荒的小河”这一段时,突然有一个学生站起来问:“老师,‘明镜一样的小河’能换成‘明净的小河’吗?”我愣了一下,这个问题多少让我觉得有些突然。我没有直接说不能。于是,我给了大家一个“提示”,在黑板上写了“明镜
在社会主义市场体制下,宏观经济调控的主要目标是()。
巫蛊之祸
InthispartoftheListeningTestyoulistentoalongconversationorinterviewandanswereightquestions.Foreachquestion
Theterm"qualityoflife"isdifficulttodefine.It【C1】______averywidescopesuchaslivingenvironment,health,employment
WhichofthefollowingsentencesdoesNOThaveanappositive?
fifteenhundred(录音中提到“Apparently,there’sunderfifteenhundredofthemleftnow”,显然只有不到1500只存活。因此该空应填fifteenhundred。)
最新回复
(
0
)