首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2013-02-03
53
问题
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
选项
A、s=b
B、s>b
C、s<b
D、s≥6
答案
2
解析
顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的节点关键宇和给定值K相比较,若当前扫描到的节点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的节点,则查找失败。二分查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的节点只可能在左子表 R[0]到RC[mid-1)中,我们只要在左子表中继续进行折半查找,若A[mid].key<K,则说明待查找的节点只可能在右子表 R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。对顺序查找而言,如果查找失败,比较次数为n次;对二分查找而言,如果查找失败,比较次数为log
2
(n+1)次。
转载请注明原文地址:https://kaotiyun.com/show/rJqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对包含n个元素的散列表进行检索,平均检索长度
关系数据模型由哪几部分组成?Ⅰ.关系数据结构Ⅱ.关系操作语言Ⅲ.关系操作集合Ⅳ.关系完整性约束
文件系统中,当用户进程打开一个文件时,操作系统将该文件的文件描述符保存在内存的【】表中。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?
哪一个不是分时系统的基本特征?
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根节点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【】。
SPOOLing技术是为解决独占设备数量少,速度慢,不能满足众多进程的要求,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术,它是一种()。
设有关系模式以A,B,C),根据语义有如下函数依赖集:F=(A→B,(B,C)→A}。关系模式R的规范化程度最高达到()。
可视化的开发工具被称为【】开发工具,它所用的语言被称为4GL。
随机试题
美国反托拉斯法包含________、________、_________。
下列为前列腺腺癌Gleason4级的镜下表现的是
大部分真核生物的mRNA的3′端具有的结构是
在对瘿病肿块扪诊时,除对其肿块位置、数目、硬度、光滑度、活动度、界限进行重点检查外,还应注意的是()
转口贸易是指()。
合伙企业具有企业法人资格。()
旅游意外保险合同往往具有短期性,具体表现为以里程、天数或游览点计算。()
教师是出卖知识的职业,教师与学生之间是推销员与顾客的关系。()
《中华人民共和国合同法》第99条规定:“当事人互负到期债务,该债务的标的物种类、品质相同的,任何一方可以将自己的债务与对方的债务抵销,但依照法律规定或者按照合同性质不得抵销的除外。当事人主张抵销的,应当通知对方。通知自到达对方时生效。抵销不得附条
恩格斯指出:“应用到物质上的运动,就是一般的变化”。这说明()
最新回复
(
0
)