数据结构考研分类复习真题 第十章 排序[47]

．判断下列序列是否是堆(可以是小堆也可以是大堆若不是堆请将它们调整为堆)【山东大学 四 (分)】 【山东工业大学 四 (分)】

()

()

()

()

类似本题的另外叙述有

() 判别以下序列是否是堆(大顶堆)如果不是则把它调整为堆

( )【燕山大学 四 (分)】

() 判断下面的每个结点序列是否表示一个堆如果不是堆请把它调整成堆【复旦大学 二 (分)】

①

②

() 判别下列两个序列是否为堆若不是按照对序列建堆的思想把它调整为堆用图表示建堆的过程【厦门大学 二 (%/分)】

①() ②()

()根据给定的关键字集合()顺序输入

①构造一棵完全二叉树;②画出整理好的一棵堆树;③画出一棵输出一个排序记录后的二叉树;

④画出重新调整好的堆树 【大连海事大学 六 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []