观察表中序号1到5的结点,发现父结点的值均大于其左右儿子的值,故该序列是大顶堆。将序列(12,70,33,65,24,56,48,92,86,33)构造成二叉树。 观察图(a),因为12<70,而70>24,所以不是堆。 将序列(103,97,56,38,66,23,42,12,30,52,6,20)构造表如下: 序号 1 2 3 4 5 6 7 8 9 10 11 12...
判别以下序列是否为堆(小顶堆或大顶堆)。如果不是,则把它调整为堆(要求记录交换次数最少)。(1)(100 , 86 , 48 ,73 , 35 , 39 , 42 , 57 , 66 , 21)(2)(12 ,70 , 33 ,65 , 24 , 56 ,48 ,92 ,86 ,33) 参考答案...
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则__1__是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为__2__。1、__() A.94,31,53,23,16,27 B.94,53,31,72,16,23 C.16,53,23,94,31,72 D.16,31,23,94,53,72 点...