(简答题)
请按照(大顶)堆积的定义写出对已知序列(26,5,77,1,61,11)进行堆积排序时第1趟排序结束时刻序列的状态。
正确答案
第1趟 11,61,26,1,5,77
答案解析
略
相似试题
(简答题)
请根据大顶堆积的定义,写出对序列(26,5,77,1,61,11,59,15,48,19)进行堆积排序第1趟排序结束时序列的状态。(注:按序列中元素的值从小到大排序)
(简答题)
请根据堆积(Heap)的定义,以二叉树的形式画出序列(26,5,77,1,61,11,59,15,48,19)对应的(大顶)堆积。
(单选题)
根据(大顶)堆积的定义,下面给出的四个序列中,()是一个堆积。
(简答题)
请用完全二叉树的形式画出序列(26,5,77,1,61,11,59,15,48,19) 对应的大顶堆积(Heap)。
(简答题)
已知无向图采用邻接表存储,邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
(简答题)
若已知某无向图的邻接表如图所示,请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。
(简答题)
已知无回路的有向图G=(V,E),其中,V={a,b,c,d,e},E={,,,,,},请首先画出该有向图,然后写出该图的任意一个拓扑序列。
(简答题)
若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={, ,,,,},则G的拓扑序列有哪些?(写出结论即可)
(判断题)
对于具有n个元素的序列采用堆积排序法进行排序,排序的总趟数为n-1。