首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2010-05-13
56
问题
设有一个已按各元素的值排好序的顺序表(长度大于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全国计算机三级
相关试题推荐
ARM处理器将R0中一个字的数据,存入由R1指示的内存区域,则使用的指令是()。
片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片,下面有关叙述中错误的是()。
与其它内核相比,关于ARM内核的主要特点,以下说法错误的是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为【59】存储器和【60】存储器。
便携式血氧仪采用无创伤的血氧检测方法,通过光电信号检测人体手指内动脉血的周期变化特征,从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、利用动脉血液中血红蛋白和还
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。
在μC/OS—II启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②___________【67】;③___________【68】。
通用输入/输出接口,用英文大写字母缩写为__________【61】,嵌入式处理器内部一般均集成该种I/O接口。该接口一般具有三态,即0态,1态和__________【62】态。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
铣削过程中,切削液不应冲注在切屑从工件上分离下来的部位,否则会使铣刀产生裂纹。()
某一团体有12个人,如果采用成对比较法对每个人的绩效进行比较,共需比较【 】
连接尿素循环和三羧酸循环的枢纽是
来源于上皮组织的恶性肿瘤是含有多个胚层成分的肿瘤是
在项目的实施阶段,关于项目总进度与施工进度的说法,正确的是()。
ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoungman
31.下面哪一项一定正确?34.下面除了哪一项之外都是可能正确的?
ThefirstparagraphimpliesthatWelearnfromthetextthat
Startinginthemid-1990s,majorAmericancitiesbeganaradicaltransformation.Yearsofhighviolentcrimerates,thefts,ro
PresidentObamahasbeentakingsomeheatintechnologycirclesovercommentshemadeatacommencementaddressovertheweekend
最新回复
(
0
)