2. 考研
  3. 已知关键字序列(K1，K2，K3，…，KN-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆，并利用调整算法写一个建大根堆的算法。

已知关键字序列(K1，K2，K3，…，KN-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆，并利用调整算法写一个建大根堆的算法。

admin2016-03-29  16
问题 已知关键字序列(K1，K2，K3，…，KN-1)是大根堆。试写出一算法将(K1，K2，K3，…，Kn-1，Kn)调整为大根堆，并利用调整算法写一个建大根堆的算法。
选项
答案void sift(RecType R[]，int n){ ／／把R[n]调成大堆 int j=n；R[0]=R[j]； for(i=n／2；i>=1；i=i／2) if(R[0]．key>R[i]．key){R[j]=R[i]；j=i；} else break； R[j]=R[0]； } void HeapBuilder(RecType R[]，int n){ for(i=2；i<=n；i++)sift(R，i)； }
解析
转载请注明原文地址:https://kaotiyun.com/show/h1Ri777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)