判别以下序列是否为堆（小顶堆或大顶堆）。如果不是，则把它调整为堆（要求记录交换次数最少）(12,70,33,65,24,56,48,92,86,33)
举一反三
- 下列序列中是堆的有（ ）。 A: ( 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 ) B: ( 5, 16, 20, 23, 40, 38, 29, 61, 35, 76 ) C: ( 103, 56, 97, 33, 66, 23, 42, 52, 30, 12 ) D: ( 100, 73, 48, 86, 35, 39, 42, 57, 66, 21 )
- 对初始序列(40,80,55,28,10,96,30,50,35,66)调整成小根堆,堆顶为____。
- 对初始序列（40,80,55,28,15,96,30,50,35,66）调整成小根堆，堆顶为______。
- 若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始大顶堆为（ ）,删除一个堆顶元素后的堆是（ ）。
- 堆是一种数据结构，分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构，该堆结构用二叉树表示，其高度(或层数)为___________(42)。 (41) 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