从一个无序序列建立一个堆的方法是:首先将要排序的所有键值分放到一棵的各个结点中,然后从i=_____的结点ki开始,逐步把以kL

作者:高老师 浏览 1

从一个无序序列建立一个堆的方法是:首先将要排序的所有键值分放到一棵的各个结点中,然后从i=_____的结点ki开始,逐步把以kLn/2」,kLn/2」-1,kLn/2」-2,…为根的子树排成堆,直到以k1为根的树排成堆,就完成了建堆的过程。
【正确答案】:完全二叉树;Ln/2」

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板