首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2013-02-03
38
问题
设有一个已按各元素的值排好序的顺序表(长度大于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全国计算机三级
相关试题推荐
设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的?
下列哪一种文件的存储设备不支持文件的随机存取?
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
设R和S是两个关系,与关系代数表达式R×S等价的SQL语句是:select*【】。
下列关于对象的叙述中,哪一条是不正确的?
下列叙述中,哪一条不是目前数据库应用系统开发工具存在的主要问题?
下列关于栈和队列的叙述中,哪些是正确的?Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用
用户可以对数据库有不同的访问权限,其中resource权限是允许______。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是()。
随机试题
某运输公司2008年成立并开业,属于小型微利企业,2008年全年取得营运收入692万元,取得合作方违约罚款收入18万元。当年各项营运成本及费用支出460万元(不含工资、福利等),缴纳营业税等税金22.84万元,该公司有职工100人,当年列支工资总额140
装配式预应力混凝土水池施工,在喷射水泥砂浆保护层凝结后,应加遮盖、保持湿润不应小于()d。
用友报表系统中,报表公式定义包括()。
2007年1月5日甲公司召开董事会并作出相关的决议,此次董事会的决议内容违反了公司章程,那么公司股东应当在决议作出之日起()内,请求人民法院撤销。
阅读下列材料,回答相关问题。新一轮基础教育课程改革是“新课改”的全称,以2001年6月8日教育部印发《基础教育课程改革纲要(试行)》为标志,我国基础教育新一轮课程改革正式启动。它是新中国成立以来的第八次课程改革。2001年,教育部在《基础教育课程改革纲
社会公德是一定社会中被社会普通成员共同确认并自觉遵守的基本道德准则,而人民警察应当遵守《人民警察法》和《人民警察职业道德规范》。()
传统中国画讲究“知白守黑”,其含义是“黑者为画,白者为空白”。画面上留的空白要像画的形象那样被重视。换句话说,留出的空白要合理,要符合构图规则。最忌空白大小形状相同,最忌空白似圆、似方,最忌空白散乱如星。好的空白有大有小,都是不规则的三角形,所留空白完整统
《刑法》第363条第1款规定:“以牟利为目的,制作、复制、出版、贩卖、传播淫秽物品的,处三年以下有期徒刑、拘役或者管制,并处罚金;情节严重的,处三年以上十年以下有期徒刑,并处罚金;情节特别严重的,处十年以上有期徒刑或者无期徒刑,并处罚金或者没收财产。”
关系数据库管理系统中所谓的关系指的是( )。
HowtoBuildTeamSpiritandGetBestSalesPerformanceA)Itisawell-knownfactthatanorganisationcanachieveagreatersuc
最新回复
(
0
)