简答题

请按照(大顶)堆积的定义写出对已知序列(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。

    判断题查看答案