首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2010-05-13
23
问题
设有一个已按各元素的值排好序的顺序表(长度大于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全国计算机三级
相关试题推荐
ARM处理器内嵌直接存储器访问控制器,直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
下面是关于嵌入式系统中UART的叙述,其中错误的是()。
在μC/OS—II中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010,从机的移位寄存器B中已存入11110000,则在主机发出8个SCK有效信号后,主机移位寄存器A和从机移位寄存器B中的内容分别是()。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构,程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:【41】核、固核和【42】核。
下列关于μC/OS-II操作系统内核任务级的任务调度的说法中,不正确的是()。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
将R1中的8位二进制数存储到由R2+1指示的单元,并自动更新地址的ARM指令是()。
随机试题
京剧脸谱,是一种具有汉族文化特色的特殊化妆方法。下列选项中,脸谱颜色与其所代表的含义不相对应的是()。
溃疡性结肠炎患者使用免疫抑制剂的指征是
前牙固定桥修复时如缺牙间隙略大于对称牙为了增进美观,桥体设计应
背景资料某机电安装公司在南方某市承包了一个油库改造项目。工程范围包括新增2个3000m2储油罐,对原有部分输油管道进行改造。其中有一种管材该公司没有焊接过,也没有进行过类似材质的管道焊接。整个改造工程6月30日开工,工期120d。中间只允许罐区,
根据所给资料,回答以下问题。2015年以来,某省工业生产增速呈波动回升态势,8月份规模以上工业增加值增长15.0%,比年初增速提高3.3个百分点。1~8月,累计实现增加值12188.4亿元,增长12.6%,较上半年增速提高0.6个百分点,比全国平均增速快
关于存款保险制度,下列说法错误的是:
长臂管辖(权)(long-armjurisdiction)是美国法院在民事诉讼中确定对案件是否拥有管辖权的一项规则。在1945年的国际鞋业公司诉华盛顿州案中,美国联邦最高法院以“最低限度联系”理论为基础,创立了特殊属人管辖权(specificjuris
标准的SQL语言具有数据查询、数据操作、数据定义以及数据控制的功能,那么ALTERTABLE语句实现的功能是______。
在窗体上画一个名称为List1的列表框,为了对列表框中的每个项目都能进行处理,应使用的循环语句为______。
AbstractsI.ABSTRACTSA.Descriptiveabstract—【T1】_____ofworkyoucompletedoryouareproposing【T1】______—Nota(n)【T2】___
最新回复
(
0
)