首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2009-01-19
63
问题
设有一个已按各元素的值排好序的顺序表(长度大于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全国计算机三级
相关试题推荐
下列关于PC性能的叙述中,错误的是______。A)CPU的逻辑结构相同时,工作频率越高处理速度越快B)总线的传输速率直接影响计算机内部各个部件之间数据传输的速度C)内存的存取周期越短,存取速度就越快D)Cache容量的大小与CPU性能的发
在程序执行过程中,用来指向下一条要取的指令的寄存器是______。
在下列有关Windows98设备管理功能的叙述中,错误的是
串行通信中,若收发双方的动作由同一个时序信号控制,则称为( )串行通信。
常用的虚拟存储器寻址系统由( )两极存储器组成。
下面是目前PC机中的几种总线,其中以串行方式传送数据的是( )。
微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址,把I/O口地址看作存储器地址的一部分,指令系统中,没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址,采用专门的【 】指令对I/O口地址进行操作。
已知: DAT1 LABEL BYTE DAT2 DW 0ABCDH 依次执行SHL DAT1,1和SHR DAT2,1指令后,DAT2字存储单元中的内容是______。
执行下列指令后,AX寄存器中的内容是( ) TABLE DW 10,20,30,40,50 ENTRY DW3 ┆ MOV BX,OFFSET TABLE ADD BX,ENTRY MOV AX,[BX]
为了提高I/O设备的使用效率,操作系统必须支持I/O设备的共享,并优化这些设备的使用。在Windows98中,对于独占设备(如打印机等),系统使用了某种技术,把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。
随机试题
关于烧伤创面的处理,下列哪一项是错误的
猩红热可见的舌改变是()
在人与人的沟通中,有一定的特殊性,下列哪些因素使得人们对同样的事情或谈话会有不同的解释和归因。美国管理的传统习惯是()。
当事人一方不履行非金钱债务或者履行非金钱债务不符合约定的,在下列何种情形下,对方不得要求履行?()
根据《个人所税法》规定,劳动报酬所得的个人所得税的税率为( )。
Euthanasiacanbeeitheractiveorpassive:(46)Activeeuthanasiameansthataphysicianorothermedicalpersonneltakeadelib
自顶向下的方法是一种系统化的方法,它是()的一种有机结合。
自然界では、繁殖力の最も強いすぐれたしゅが生き残ってるのがほうそくである。自然
Todaywe(havemade)great(achievements),(but)tomorrowweshallwinstill(great)victories.
Whichofthefollowingisconsideredalandmarkrulingininterracialmarriages?
最新回复
(
0
)