若对序列(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的拓扑序列有哪些?(写出结论即可)
简答题查看答案
通过拓扑排序能够得到拓扑序列的图一定是一个()的图。
填空题查看答案
对二叉排序树进行()遍历,得到的遍历序列一定是一个按结点值的大小排列的序列。
填空题查看答案
对二叉排序树得到的关键字升序序列的遍历是()
单选题查看答案
根据(大顶)堆积的定义,下面给出的四个序列中,()是一个堆积。
单选题查看答案
拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?
简答题查看答案