题目内容

已知待排序的序列为(503，87，512，61．908，170，897，275，653，462)，试完成下列各题。 (1)根据以上序列建立一个堆(画出第一步和最后堆的结果图)，希望先输出最小值。 (2)输出最小值后，如何得到次小值(并画出相应结果图)。

查看答案

搜索结果不匹配？点我反馈

更多问题

对于一个堆栈，若其入栈序列为1．2，3，…，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3……n)/输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。

希腊城邦体制的特点。

编写算法实现以被分类序列中所有元素的平均值为界值的快速分类方法。

给出一组关键字T=(12，2，16．30，8．28，4，10，20，6，18)，写出用下列算法从小到大排序时第一趟结束时的序列： (1)希尔排序(第一趟排序的增量为5)； (2)快速排序选第一个记录为枢轴(分隔)； (3)链式基数排序(基数为10)。