题目内容
（请给出正确答案）
[主观题]
请回答下列关于堆排序中堆的一些问题： （1）通常堆的存储表示是顺序还是链式的？ （2）设有一个小根堆，即堆中任意节点的关键字均小于它的左孩子和右孩子的关键字。其中具有最大关键字的节点可能在什么地方？
提问人：网友wu05wu05
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“请回答下列关于堆排序中堆的一些问题： （1）通常堆的存储表示…”相关的问题
第1题
简要回答下列关于堆排序中堆的一些问题： （1）通常堆采用顺序还是链式存储结构？（3分） （2）设有一个小根堆，即堆中任意结点的关键字均小于它的左孩子和右孩子的关键字。其中具有最大关键字的结点可能在什么地方？（4分）
第2题
请回答下列关于堆（Heap)的一些问题： （1）堆的存储表示是顺序的，还是链接的？ （2）设有一个最小堆，即堆中任意结点的关键码均大于它的左子女和右子女的关键码。其具有最大值的元素可能在什么地方？
第3题
以下关于堆的叙述中正确的是（）。
A.任何一棵完全二叉树一定是一个堆
B.在非空大根堆中，中序序列是一个有序序列
C.在一个含有n个节点的大根堆中挑选最大值节点的时间复杂度为O(log2n)
D.在非空小根堆中，最大的元素一定在某个叶子节点中
第4题
以下关于堆的叙述中正确的是（）
A.任何一棵完全二叉树一定是一个堆
B.在非空大根堆中，中序序列是一个有序序列
C.在一个含有 n 个节点的大根堆中挑选最大值节点的时间复杂度为 O
D.在非空小根堆中，最大的元素一定在某个叶子节点中
第5题
1、 有如下一组关键字（25，67，78，24，38，64，55，22，15，48），判定其是否为堆，若不是堆，请调整为一个小根堆，使堆排序将按关键字从大到小排列，写出调整过程。
第6题
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根节点为最小关键码)，在初始建堆过程
对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为_____。
第8题
以下对于堆和哈夫曼树的描述，正确的是：
A.堆一定是一棵完全二叉树，因此适合采用链式存储实现。
B.堆的任意非叶节点的左右子树（如果非空）互换，仍然是堆。
C.哈夫曼树中没有度为1的结点。
D.哈夫曼树的叶结点一定都在同一层。
第9题
在含有n个关键字的小根堆（堆顶元素最小)中，关键字最大的记录有可能存储在 （）位置上。
在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在 （）位置上。
A．n／2
B．n／2-1
C．1
D．n／2+2
第10题
在含有n个关键字的小根堆（堆顶元素最小)中，关键字最大的记录有可能存储在（)位置上。【中科院计
在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。【中科院计算所2000一、4(2分)】
A．[n／2]
B．[n／2]一1
C．1
D．[n／2]+2
