[单选题] *下列几种排序方法中要求辅助空间最大的是（ ） 。

1、[单选题]给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，快速排序的第一趟排序结果为（ ）。

• A、{B，F，C，J，A，E，D，I，C，H}
• B、{C，B，D，A，E，F，I，C，J，H}
• C、{B，F，C，E，A，I，D，C，H，J}
• D、{A，B，D，C，E，F，I，J，C，H}

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

2、[判断题]存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关

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

3、[判断题]一个广义表的表尾总是一个广义表

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

4、[判断题]一个栈的输入序列是12345，则栈的输出序列不可能是12345。

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

5、[填空题]在一棵AVL树（高度平衡的二叉搜索树）中，每个结点的左子树高度与右子树高度之差的绝对值不超过________。

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