在一个大顶堆中,最小元素不一定在最后。()此题为判断题(对，错)。 - itgle

题目

在一个大顶堆中,最小元素不一定在最后。()

此题为判断题(对，错)。

相似考题

1.高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。A．2h-1B．2h-1C．2hD．2h+1

2.在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。A.n/2 B.n/2-1 C.1 D.n/2+2

3.堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则____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

4.试题四（共15分）阅读下列说明和C代码，回答问题1至问题 3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称为小顶堆。堆常用完全二叉树表示，图4-1 是一个大顶堆的例子。堆数据结构常用于优先队列中，以维护由一组元素构成的集合。对应于两类堆结构，优先队列也有最大优先队列和最小优先队列，其中最大优先队列采用大顶堆，最小优先队列采用小顶堆。以下考虑最大优先队列。假设现已建好大顶堆A，且已经实现了调整堆的函数heapify(A, n, index)。下面将C代码中需要完善的三个函数说明如下：（1）heapMaximum(A)：返回大顶堆A中的最大元素。（2）heapExtractMax(A)：去掉并返回大顶堆 A的最大元素，将最后一个元素“提前”到堆顶位置，并将剩余元素调整成大顶堆。（3）maxHeapInsert(A, key)：把元素key插入到大顶堆 A的最后位置，再将 A调整成大顶堆。优先队列采用顺序存储方式，其存储结构定义如下：define PARENT(i) i/2typedef struct array{int *int_array; //优先队列的存储空间首地址int array_size; //优先队列的长度int capacity; //优先队列存储空间的容量} ARRAY;【C代码】（1）函数heapMaximumint heapMaximum(ARRAY *A){ return （1） ; }（2）函数heapExtractMaxint heapExtractMax(ARRAY *A){int max;max = A->int_array[0];（2） ;A->array_size --;heapify(A,A->array_size,0); //将剩余元素调整成大顶堆return max;}（3）函数maxHeapInsertint maxHeapInsert(ARRAY *A,int key){int i,*p;if (A->array_size == A->capacity) { //存储空间的容量不够时扩充空间p = (int*)realloc(A->int_array, A->capacity *2 * sizeof(int));if (!p) return -1;A->int_array = p;A->capacity = 2 * A->capacity;}A->array_size ++;i = （3） ;while (i > 0 && （4） ){A->int_array[i] = A->int_array[PARENT(i)];i = PARENT(i);}（5） ;return 0;}【问题 1】（10分）根据以上说明和C代码，填充C代码中的空（1）～（5）。【问题 2】（3分）根据以上C代码，函数heapMaximum、heapExtractMax和 maxHeapInsert的时间复杂度的紧致上界分别为（6）、（7）和（8）（用O 符号表示）。【问题 3】（2分）若将元素10插入到堆A =〈15, 13, 9, 5, 12, 8, 7, 4, 0, 6, 2, 1〉中，调用 maxHeapInsert函数进行操作，则新插入的元素在堆A中第（9）个位置（从 1 开始）。

更多“在一个大顶堆中,最小元素不一定在最后。() ”相关问题

第1题：

堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则__1____是一个大顶堆结构，该堆结构用二叉树表示，其高度（或层数）为___2___。
2、_____

A.2
B.3
C.4
D.5

答案：B
解析：
本题考查数据结构的基础知识。在进行软件开发的详细设计阶段，数据结构设计是重要的内容，考生应该了解常用的数据结构。堆是一个应用非常广泛的数据结构，根据题干给出的说明，可知A是一个大顶堆，用二叉树表示如下。该二叉树高度为3。
第2题：

倒置小顶堆一定是大顶堆

错误
第3题：

2、在表长为n的顺序表中，下列操作中需要移动元素最多的是（）。
A．删除表中的第一个元素。
B．删除表中的最后一个元素。
C．在第一个元素之前插入一个元素。
D．在最后一个元素之前插入一个元素。
E．在最后一个元素之后插入一个元素。
F．在最后一个元素之后插入一个元素。

A
第4题：

对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1（1="则称其为大顶堆。由此可知，以下选项中，（）是大顶堆。

A.2,1,4,5,3
B.5,3,2,4,1
C.5,3,4,1,2
D.4,2,5,1,3

答案：C
解析：
这种题代数是最合适的方法，可以设i=1，2，例如等于2时则有K2>=K4，K2>=K5，分别代入计算可以发现只有C选项序列满足大顶堆的要求。
第5题：

（1）将关键字序列（35，26，9，67，–6，43，82，10，54)排成大顶堆；（2）输出堆顶后，将其余元素再次调整成堆。

5,10,19,26*,26,40,30,92,65

相关内容