首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
admin
2009-01-19
83
问题
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
选项
A、R[0],R[1],R[2],R[3]
B、R[0],R[13],R[2],R[3]
C、R[6],R[2],R[4],R[3]
D、R[6],R[4],R[2],R[3]
答案
4
解析
折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的x值和有序表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]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。如此进行下去,直到找到关键字为K的节点,或者当前的查找区间为空(表示查找失败)。根据这个思想,查找的顺序即为R[6],R[2],R[4],R[3]。
转载请注明原文地址:https://kaotiyun.com/show/QJcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下面四种半导体存储器中,( )采用的是动态随机存取存储器。
当8255A工作在方式1时,端口C被分为两个部分,分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是( )。
微程序控制器比组合逻辑控制器慢,主要是由于增加了从( )读取微指令的时间。
常用的虚拟存储器寻址系统由( )两级存储器组成。
甲、乙两台PC机通过其串行接口进行全双工通信时,若使用发送数据信号TxD和接收数据信号RxD交换信息,则下面关于两机串口信号线连接的叙述中,正确的是( )。
为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中,且保持BL7~BL1不变,下面程序段的空白处应填写的指令是( )。______ ROR AL,1 RCL BL,1
Windows98采用了集成的可管理的32位网络体系结构,满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中,错误的是
PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制
执行移位指令SHLAL,1后,下列哪一个标志位不可能被改变?
下面是关于计算机中定点数和浮点数的一些叙述: ①浮点数是既有整数又有小数的数,定点数只能表示纯小数 ②浮点数使用补码表示,定点数使用原码表示 ③浮点数和定点数字长相同时,浮点数可表示的数值范围大,定点数范围小 ④浮点数和定点
随机试题
柴油机的有效转矩Me主要取决于每循环供油、指示热效率和机械效率。()
甲与东方旅行社签约去九寨沟旅游,东方旅行社按行规安排九寨沟小小旅行社地陪。小小旅行社安排由迅达客运公司接送旅客,甲在旅行过程中因客车车翻受伤,为此引起纠纷。下列表述正确的是:()
某建设单位经相关主管部门批准,组织某建设项目全过程总承包(即EPC模式)的公开招标工作。根据实际情况和建设单位要求,该工程工期定为两年,考虑到各种因素的影响,决定该工程在基本方案确定后即开始招标,确定的招标程序如下:(1)成立该工程招标领导机构。
某建设工程施工合同签订于2009年3月1日,合同约定工程开工、竣工日期分别为2009年3月10日和2010年10月1日,后工程于2010年10月20日竣工验收合格,现承包人欲行使工程价款优先受偿权,其最迟必须在()前行使。
名称权是()。
白居易在登上庐山时写下:“人间四月芳菲尽,山寺桃花始盛开”的诗句,产生诗中景象的原因是()。
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought
InInternetaddiction,peoplenotonlybehavedifferentlythanthat【M1】______societywouldconsider"normal",theyalsothinkd
Thispartistotestyourabilitytodopracticalwriting.arerequiredtowriteaLetteraccordingtotheinformationgivenbel
A、He’llstartnextweek.B、Hewouldn’tenjoyit.C、Hewouldliketimetodecide.D、Hewantshisadviser’sopinion.CWhat’sFrank
最新回复
(
0
)