首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2009-01-19
62
问题
设有一个已按各元素的值排好序的顺序表(长度大于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/R0cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Intel 2164动态RAM存储器中,对存储器刷新的方法是( )。
显示器的主要类型有:球面CRT显示器、【 】和液晶显示器。
下面是有关DRAM和SRAM存储器芯片的叙述 Ⅰ.DRAM存储单元的结构比SRAM简单 Ⅱ.DRAM比SRAM成本高 Ⅲ.DRAM比SRAM速度快 Ⅳ.DRAM要刷新,SRAM不需刷新 其中正确的是( )。
【 】是构成主板控制电路的核心,它决定了主板的性能和档次。
已知: DAT1 LABEL BYTE DAT2 DW 0ABCDH 依次执行SHL DAT1,1和SHR DAT2,1指令后,DAT2字存储单元中的内容是______。
Windows98具有集成的、高性能的、可管理的32位网络体系结构,满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述:Ⅰ.WinSock实质上是提供了一组API,用于在各种不同平台上建立TCP/IP通信Ⅱ.采用“直接
8086 CPU认可中断后,其中( )不是CPU自动执行的。
PC机中CPU执行MOV指令从存储器读取数据时,数据搜索的顺序是( )。
如果某事务成功完成执行,则该事务称为【】事务。
随机试题
A.脊髓胸1~5段中间外侧柱B.迷走背核和疑核C.颈交感神经节和星状神经节D.心内神经节E.孤束核心交感神经节前纤维起始于
犯罪嫌疑人在被侦查机关逮捕后,可以聘请律师为其提供的法律帮助主要包括以下哪几种?( )
【2017】国有资金投资依法必须公开招标的某建设项目,采用工程量清单计价方式进行施工招标,招标控制价为3568万元,其中暂列金额280万元。招标文件中规定:(1)投标有效期90天,投标保证金有效期与其一致。(2)投标报价不得低于企业平均成本。(3)
工业建筑检查时,根据()等因素确定每个防火分区的最大允许建筑面积。
如何加强学校与社会教育机构之间的相互联系?
由于癌细胞分泌下列哪种物质而引起类癌综合征?()
现代化学与炼金(炼丹)的相同点是从分子层面创造新事物,至于创造新元素其实是核物理学家的任务,由他们拿一些回旋加速机把新元素轰出来然后再填到元素周期表中作为化学家的胜利果实。古典炼金术实际上已经有了元素、原子这样的理念,但并不具备理性思维,例如中世纪的欧洲人
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml,标题为“考试”的窗体上画一个名称为Combol、初始内容为空的下拉式组合框。下拉列表中有“隶书”、“宋体”和“楷体”三个项目。运行后的窗体如图
Itwasacoldwinterday.AwomandroveuptotheRainbowBridgetollbooth(收费站)."I’mpayingformyself,andforthesixcarsb
Foryearstherehavebeenendless.articlesstatingthatscientistsareonthevergeofachievingartificialintelligence,that
最新回复
(
0
)