下列关键字序列中,构成小根堆的是()A.{84,46,62,41,28,58,15,37}B.{84,62,58,46,41,37,28,15}C.{
下列关键字序列中,构成小根堆的是 ()
A.{84,46,62,41,28,58,15,37}
B.{84,62,58,46,41,37,28,15}
C.{15,28,46,37,84,41,58,62}
D.{15,28,46,37,84,58,62,41}
下列关键字序列中,构成小根堆的是 ()
A.{84,46,62,41,28,58,15,37}
B.{84,62,58,46,41,37,28,15}
C.{15,28,46,37,84,41,58,62}
D.{15,28,46,37,84,58,62,41}
第1题
判断以下序列是否是小根堆? 如果不是,将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }
(2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 }
第2题
第3题
A.20,76,35,23,80,54
B.20,54,23,80,35,76
C.80,23,35,76,20,54
D.20,35,23,80,54,76
第4题
一最小最大堆(min max heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小 (或最大)。如图所示为一最小最大堆。
(1)画出在上图中插入关键字为5的结点后的最小最大堆。 (2)画出在上图中插入关键字为80的结点后的最小最大堆。 (3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中,关键字为整数。 (4)用C实现上述算法。 【浙江大学1996八(26分)】
第5题
A.(16,15,12,10,8,7,5,2)
B.(16,12,15,10,5,7,2,8,18)
C.(16,12,15,10,5,7,2,8)
D.(16,2,15,10,5,7,12,8)
第6题
第7题
用快速排序法对下列关键字序列进行降序排序,速度最慢的是
A.{ 7, 11,19,23,25,27,32 }
B.{ 27,25,32,19,23,7, 11 }
C.{ 3, 11,19,32,27,25,7 }
D.{ 123,27,7,19,11,25,32 }
第8题
A.(75,65,30,15,25,45,20,10)
B.(75,65,45,10,30,25,20,15)
C.(75,45,65,30,15,25,20,10)
D.(75,45,65,10,25,30,20,15
第10题
A.先根
B.中根
C.后根
D.层次