网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下列序列中,()是堆。
A.{12，35，20，60，40，30}
B.{100，85，120，38，10，9，36}
C.{1，5，6，24，7，3，4}
D.{38，24，15，20，30，46}
参考答案
更多 “ 下列序列中,()是堆。 A.{12，35，20，60，40，30}B.{100，85，120，38，10，9，36}C.{1，5，6，24，7，3，4}D.{38，24，15，20，30，46} ” 相关考题
考题
下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆B．小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列C．小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定D．小根堆的最后一个元素一定是序列的最大元素
考题
什么是堆？将序列{56，20，23，75，29，61，36，87}调整成为堆顶元素为最大值的堆，画图把每个步骤表示出来。
热门标签
最新试卷
