网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
以下序列是堆的是（）
A．{75,65,30,15,25,45,20,10}
B．{75,65,45,10,30,25,20,15}
C．{75,45,65,30,15,25,20,10}
D．{75,45,65,10,25,30,20,15}
参考答案和解析
{75,45,65,30,15,25,20,10}
更多 “以下序列是堆的是（）A．{75,65,30,15,25,45,20,10}B．{75,65,45,10,30,25,20,15}C．{75,45,65,30,15,25,20,10}D．{75,45,65,10,25,30,20,15}” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
堆是一种有用的数据结构。下列关键码序列()是一个堆。A.94，31，53，23，16，72B.94，53，31，72，16，23C.16，53，23，94，31，72D.16，31，23，94，53，72
考题
下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}
考题
以下关键字序列中，(34)不是堆，(35)是大顶堆。(44)A．16，23，31，72，94，53B．94，72，53，53，16，31C．94，53，31，72，16，53D．16，31，23，94，53，72
考题
对于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．小根堆的最后一个元素一定是序列的最大元素
考题
对于n个元素的关键宇序列{k1,k2, ...kn}，当且仅当满足关系kik2i且kik2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，（ ）不是小根堆。A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45
考题
可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。A．5，72，23，16，68，94B．68，94，23，72，5，16C．5，94，16，68，23，72D．5，23，16，68，94，72
考题
对于n个元素的关键码序列{k1，k2，，Kn}，当且仅当满足下列关系时称其为堆。以下关键码序列中，（ ）不是堆。A.12, 25, 22, 53, 65, 60, 30 B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30 D.65,60, 25, 30, 53, 12,22
考题
判断以下序列是否是小根堆? 如果不是，将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }(2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 }
考题
堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48，62，35，77，55，14，35，98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为()。A.5
B.6
C.7
D.8
考题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知，以下选项中，（ ）是小顶堆。A.1,2,7,4,5,6,3
B.1,5,3,2,6,4,7
C.1,2,3,4,6,5,7
D.1,6,4,2,5,7,3
考题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知，以下选项中，（ ）是大顶堆。A.2,1,4,5,3
B.5,3,2,4,1
C.5,3,4,1,2
D.4,2,5,1,3
考题
堆是一种有用的数据结构。下列关键码序列（）是一个堆。A、94，31，53，23，16，72B、94，53，31，72，16，23C、16，53，23，94，31，72D、16，31，23，94，53，72
考题
多选题以下是高度重复序列的是（）。AAlu序列BKpnI序列C串联重复序列D短散在重复片段E卫星DNA
热门标签
最新试卷
