首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2009-01-19
49
问题
设有一个已按各元素的值排好序的顺序表(长度大于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存储器中,对存储器刷新的方法是( )。
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制,能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中,正确的是
Pentium微处理器在保护模式下,存储空间采用逻辑地址、线性地址和物理地址来进行描述,在处理过程中它们之间的转换顺序是
CPU每当执行FO操作前,都检测外部设备的状态,如果设备准备就绪,则执行FO操作,如果没有准备就绪,则反复检测直到外部设备处于就绪状态时,再进行UO操作,这种方式称为______。
执行下面的程序段后,AX寄存器中的内容是______。 ARRAY DW 10 DUP(2) XOR AX, AX MOV CX,0AH MOV SI,12H NEXT: ADD AX,ARRAY [SI
在Windows98通信组件中,提供将:PC机仿真成为一台远程终端的是【 】。
超文本采用网状结构组织信息,各结点间通过【 】链接。
下述定义变量指令正确的是______。
在严格两阶段封锁中,对未提交更新的封锁必须保持到事务【】。
随机试题
影响影像锐利度的因素是
方剂的组成原则可简述为
A.口腔B.胃C.小肠D.肝脏E.肾脏药物代谢的主要部位是
为稳定证券市场,《中华人民共和国证券法》规定( )。
对于资本输入国来说,资本流入的作用主要表现在()。
我国最早的人民政权的公安保卫机关是()。
美国火星探测器“好奇”号于2012年8月6日登陆火星,下列关于“好奇”号说法不正确的是:
人生观是人们对人生目的和人生意义的根本看法和态度。下列选项属于人生观范畴的有()
Surveysshowthatcheatinginschool—plagiarism,forbiddencollaborationonassignments,copyinghomeworkandcheatingonexams-
THEBLENDINGOFTHEUNITEDSTATESForyears,JorgeDelPinal’sjobasassistantchiefoftheCensusBureau’sPopulationDivi
最新回复
(
0
)