对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为

admin2009-02-19 42

问题对有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

解析折半查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的K值和有序表R[0]到置[n-1]的中间位置mid上的节点的关键字进行比较，若相等，则查找完成；否则，若A[mid].key＞K，则说明待查找的节点只可能在左子表R[0]到R[0]到R[mid-1]中，我们只要在左子表中继续进行折半查找，若R[mid]，key＜K，则说明待查找的节点只可能在右子表R[mid+1]到R[n-1]中，我们只要在右子表中继续进行折半查找。这样，经过一次关键宇比较就缩小一半的查找空间。如此进行下去，直到找到关键字为x的节点，或者当前的查找区间为空(表示查找失败)。根据这个思想，查找的顺序即为R[6]，R[2]，R[4]，R[3]。

转载请注明原文地址:https://kaotiyun.com/show/oBSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为

三级数据库技术

NCRE全国计算机三级

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

下面关于CAN总线的叙述中，正确的是()。

路由器是互联网中重要的网络设备，它的主要功能是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

在Access2010中，文本型字段最多可存储255个字符。

水的衰减系数是

遴选非处方药的原则中不包括

防火阀、排烟防火阀安装的方向、位置应正确，阀门顺气流方向关闭，防火分区隔墙两侧的防火阀距墙端面不应大于()mm。

根据《未成年人保护法》，下列关于未成年人合法权益保护的说法中，正确的是()

下列关于税收概念，理解正确的有()。

原子结构很像太阳系，中心是原子核，周围环绕着一些带负电荷的电子。原子的质量几乎全部集中在原子核，它由一些带正电荷的质子和不带电的中子所组成。对这段话最准确的复述是()。

Spooling技术一般不为()提供虚拟化支持。

安全管理是信息系统安全能动性的组成部分，它贯穿于信息系统规划、设计、运行和维护的各阶段。在安全管理中的介质安全是属于(57)。