问答题

若有N个元素已构成一个小根堆，那么如果增加一个元素为K n+1 ，请用文字简要说明如何在log 2 n的时间内将其重新调整为一个堆。

【参考答案】

正确答案：K1～Kn是堆，在Kn+1加入后，将K
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
关于堆的一些问题： (1)堆的存储表示是顺序的，还是链接的 (2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方 (3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大0表示法)
问答题
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： (1)当n=7时，在最好情况下需进行多少次比较请说明理由。 (2)当n=7时，给出一个最好情况的初始排序的实例。 (3)当n=7时，在最坏情况下需进行多少次比较请说明理由。 (4)当n=7时，给出一个最坏情况的初始排序的实例。
相关试题