网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
下列序列中,()是堆。

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} ” 相关考题
考题 下列关键字序列中,()是堆 A16,72,31,23,94,53B94,23,31,72,16,53C16,53,23,94,31,72D16,23,53,31,94,72

考题 下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示,其中序遍历序列是有序序列。一、程序设计基础

考题 对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。

考题 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)采用堆徘序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。A. 1B. 3C. 7D. 9

考题 对于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.小根堆的最后一个元素一定是序列的最大元素

考题 以中序方式遍历一个堆序列对应的二叉树,则得到一个有序序列。

考题 下列关键字序列中,()是堆。A.16,72,31,23,94,53B.94,23,31,72,16,53C.16,53,23,94,31,72D.16,23,53,31,94,72

考题 46、以中序方式遍历一个堆序列对应的二叉树,则得到一个有序序列。

考题 下列关键字序列中,()是堆。A.16,72,31,23,94,53B.94,23,31,72,16,53C.16,53,23,94,31,72D.16,23,53,31,94,72

考题 什么是堆?将序列{56,20,23,75,29,61,36,87}调整成为堆顶元素为最大值的堆,画图把每个步骤表示出来。