首页 > 试题广场 >

对关键码序列{6, 18, 12, 24, 30, 36,

[单选题]
对关键码序列{6, 18, 12, 24, 30, 36, 42}进行堆排序,输出1个最大关键码后的剩余堆是()。
  • {36, 30, 12, 24, 18, 6}
  • {6, 12, 18, 24, 30, 36}
  • {6, 12, 30, 36, 18, 24}
  • {36, 30, 6, 12, 18, 24}
{6, 18, 12, 24, 30, 36, 42}
首先建堆,大根堆,{42,30,36,24,18,12,6},输出42,变成{6,30,36,24,18,12},然后下坠,变成{36,30,12,24,18,6}
选A
发表于 2025-06-28 23:41:17 回复(0)