首页学历类考试考研
(简答题)

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

    答案解析

快考试在线搜题