首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2010-05-13
57
问题
设有一个已按各元素的值排好序的顺序表(长度大于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/R8SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中,错误的是()。
以下关于嵌入式处理器说法正确的是()。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
以下关于ARM处理器工作状态说法错误的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
关于ARM处理器的异常,以下说法错误的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
泡状核细胞癌的特点是,错误的是
自然伽马测井曲线主要用来划分岩性、地层对比及确定地层中的()含量。
设二维随机变量(X,Y)的概率密度为则P(0≤X≤1,0≤Y≤1)=__________.
女,50岁。类风湿关节炎已20年,目前仍有不规则低热,关节肿痛及晨僵,其最重要的护理措施是
()流派注重观察和改变家庭成员的沟通模式,促进家庭在平等、对称的互动模式中去交流。
1.题目:三角形内角和2.内容:3.基本要求:(1)请在10分钟之内完成试讲内容;(2)让学生通过动手实践充分了解三角形内角和的规律;(3)教学中要有师生间的交流互动;(4)要求配合教学内容有适当的板书设计。请根据以上要求进行试讲。
简述金融工具的基本特征。
“混搭”模式下,新媒体带来怎样的变化?(人大2012年研)
WalkaQuarter-MileorDieIfyoucanwalkaquarter-mile,odds(可能性)areyouhaveatleastsixyearsoflifeleftinyou,s
A、Heloveshispresentjob.B、Heisgoingtoquithisjob.C、Heisgoingtoopenastore.D、Heworksinarepairshop.B
最新回复
(
0
)