问答题

关于堆的一些问题： (1)堆的存储表示是顺序的，还是链接的 (2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方 (3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大0表示法)

【参考答案】

正确答案：(1)堆的存储是顺序的。 (2)最大值元素一定是叶子结点，在最下两层上。 (3)在建含有n个元素、深度为h的堆......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： (1)当n=7时，在最好情况下需进行多少次比较请说明理由。 (2)当n=7时，给出一个最好情况的初始排序的实例。 (3)当n=7时，在最坏情况下需进行多少次比较请说明理由。 (4)当n=7时，给出一个最坏情况的初始排序的实例。
问答题
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)(1)关键字自小到大有序(key1＜key2＜…＜keyn)；(2)关键字自大到小逆序(key1＞key2＞…＞keyn)；(3)奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3＞…，key2＜key4＜…)；(4)前半部分元素按关键字顺序有序，后半部分元素按关键字顺序逆序(key1＜key2＜…＜keym，keym+1＞keym+2＞…＞keyn，m为中间位置)。
相关试题