[主观题] 【简答题】有个顶点的无向连通图至少有多少条边？有个顶点的有向连通图至少有多少条边？

1、[单选题]若待排序对象序列在排序前已按其排序码递增顺序排序，则比较次数最少的方法排序是（）。

• A、直接插入排序
• B、快速排序
• C、归并排序
• D、直接选择排序

• 点击查看答案
• 进入题库做题

2、[主观题]【简答题】用邻接矩阵存储一个包含1000个顶点和1000条边的图，则该图的邻接矩阵中有多少元素？有多少非零元素？

• 点击查看答案
• 进入题库做题

3、[主观题]【简答题】由权值为12，6，5，9,10的五个叶子结点构造一棵哈夫曼树，请问该树的带权路径长度是多少？

• 点击查看答案
• 进入题库做题

4、[主观题]【简答题】对于一个队列，如果输入项序列由1,2,3,4所组成，试给出全部可能的输出序列。

• 点击查看答案
• 进入题库做题

5、[主观题]【简答题】已知一棵二叉树的前序和中序序列，求该二叉树的后序序列。
前序序列：A,B,C,D,E,F,G,H,I,J
中序序列：C,B,A,F,E,D,I,H,J,G

• 点击查看答案
• 进入题库做题