对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依
对有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]
解析:折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的结点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].keyK,则说明待查找的结点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。如此进行下去,直到找到关键字为K的结点,或者当前的查找区间为空 (表示查找失败)。根据这个思想,查找的顺序即为R [6],R[2],R[4],R[3]。
下列叙述不正确的是()A.根据金属活动性顺序表,可以推断冶炼金属时可能的方法B.CaCl2、MgC 化学 2020-05-17 …
文中( 2 )处正确的答案是( )。 A.接口数据单元B.服务数据单元C.协议数据单元D.交互数据单 计算机类考试 2020-05-26 …
按照所采用的计量精度,数据类型包括( )。A.分类数据B.实验数据C.顺序数据D.二手数据E.数值数 财会类考试 2020-05-30 …
按照反映现象的特点不同,数据可以分为分类数据,顺序数据和数值型数据,这三类数据的特点是( )A.分 财会类考试 2020-05-30 …
对于不同的数据类型来说,( )。A.分类数据只能区分事物的类型B.顺序数据只能区分事物的顺序C.数值 财会类考试 2020-05-30 …
下列不是品质数据的是( )?A.分类数据B.顺序数据C.数值型数据D.定性数据 财会类考试 2020-05-30 …
已知,红丝带每米的售价是4元,填一填.长度/米01234567…总钱数/元048…(1)将表格补充 其他 2020-07-13 …
买笔记本的数量和钱数的关系如下表:数量/本01234567…总钱数/元01.53…(1)将表格补充 数学 2020-07-30 …
买笔记本的数量和钱数的关系如表:数量/本012345…总钱数/元01.53…①将表格补充完整,根据 数学 2020-07-30 …
怎样用链表的方法解决基于有序顺序的二分法查找数据?如3212//3表示要查找的元素,2表示一共有2个 其他 2020-12-05 …