2. 考研
  3. 已知由n-1个关键字组成的序列(K1，K2，…，Kn-1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列(K1，K2，…，Kn-1，Kn)，重新调整为大顶堆。请完成以下要求： 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

已知由n-1个关键字组成的序列(K1，K2，…，Kn-1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列(K1，K2，…，Kn-1，Kn)，重新调整为大顶堆。请完成以下要求： 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

admin2017-11-20  40
问题 已知由n-1个关键字组成的序列(K1，K2，…，Kn-1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列(K1，K2，…，Kn-1，Kn)，重新调整为大顶堆。请完成以下要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
选项
答案算法实现如下： #define n 100； ／／宏定义n常量，由用户自定义结点个数 int K[n]; ／／关键字序列 void heap() { int i=n／2； ／／找到最后一个结点的父母结点 if(n％2==1) ／／当n是右结点时 { if(K[i]＜K[n=1]＆＆K[n-1]＞K[n])swap(K[n-i]，K[i])；／／swap()实现交换两个元素 if(K[i]＜K[n]＆＆K[n-1]＜K[n]}swap(K(n]，K[i])； } else ／／当n是左结点 { if(K[i]＜K[n])swap(K[n]，K[i])； } i=i／2； while(i＞0) ／／依次向上调整 { if(K[i]＜K[n-1]＆＆K[n-1]＞K[n])swap(K[n-1]，K[i])； if(K[i]＜K[n]＆&K[n-1]＜K[n])swap(K[n]，K[i])； i=i／2； } }
解析
转载请注明原文地址:https://kaotiyun.com/show/YARi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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