首页
n个记录的关键字k1,k2,…,kn,当且仅当满足下列关系:ki≤k2i且ki≤k2i+1(1≤i≤n+1/2)则该关键字序列称
2024-08-04 00:45:39
数据结构(02331)
n个记录的关键字k
1
,k
2
,…,k
n
,当且仅当满足下列关系:k
i
≤k
2i
且k
i
≤k
2i+1
(1≤i≤n+1/2)则该关键字序列称为______。
【正确答案】:小根堆
上一篇:
在排序算法中,若排序前后具有相同关键字的记录之间的相对次序保持不变,则称这种排序方法是_____的。
下一篇:
用归并排序法对序列(98,36,-9,O,47,23,1,8)进行排序,问:(1)一共需要几趟归并可完成排序。(2)写出第一趟归