对有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]。
(15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码 计算机类考试 2020-05-23 …
(5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值 计算机类考试 2020-05-23 …
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的 计算机类考试 2020-05-23 …
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是________。A 计算机类考试 2020-05-23 …
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是 ______。A. 计算机类考试 2020-05-23 …
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是A.10B.8C.4 计算机类考试 2020-05-24 …
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为( 计算机类考试 2020-05-26 …
蛋白质空间构象的特征主要取决于()A.多肽链中氨基酸的排列顺序B.离子键等次级键C.链內及链间的二 语文 2020-07-13 …
蛋白质空间构象的特征主要取决于()A、多肽链中氨基酸的排列顺序B、离子键等次级键C、链內及链间的二硫 语文 2020-12-21 …
蛋白质空间构象的特征主要取决于()A.多肽链中氨基酸的排列顺序B.离子键等次级键C.链內及链间的二硫 语文 2020-12-21 …