填空题

若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()

正确答案

an,bai,tang,wang,shi,deng,fang,liu

答案解析

相似试题
  • 若对序列(1, 4, 6, 2, 5)采用泡排序法进行从小到大排序,则排序过程中一共要进行多少次元素之间的比较?

    简答题查看答案

  • 请用完全二叉树的形式画出序列(26,5,77,1,61,11,59,15,48,19) 对应的大顶堆积(Heap)。

    简答题查看答案

  • 某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?

    简答题查看答案

  • 若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={, ,,,,},则G的拓扑序列有哪些?(写出结论即可)

    简答题查看答案

  • 通过拓扑排序能够得到拓扑序列的图一定是一个()的图。

    填空题查看答案

  • 对二叉排序树进行()遍历,得到的遍历序列一定是一个按结点值的大小排列的序列。

    填空题查看答案

  • 对二叉排序树得到的关键字升序序列的遍历是()

    单选题查看答案

  • 根据(大顶)堆积的定义,下面给出的四个序列中,()是一个堆积。

    单选题查看答案

  • 拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?

    简答题查看答案