数据结构-第61页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[填空]已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是（）。

[问答]设某棵二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，要求给出该二叉树的的后序遍历序列。

[填空]在下列排序算法中，稳定的排序算法是（）

[填空]设无向图G中的边的集合E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）

[填空]采用某种排序算法对序列（4，7，5，3，2，9）进行排序，对其进行第二趟排序后得到的序列为（2，3，4，5，7，9），则该算法最可能是（）。

[判断]减少任意一个关键活动的持续时间，可以缩短工期

[判断]拓扑排序算法的输入必须是有向无环图。

[判断]完全二叉树肯定是平衡二叉树。

[判断]在含有n个结点的树中，边数只能是n-1条。

[判断]（101，88，46，70，34，39，45，58，66，10）是堆。（）

<<<59 606162 63 > >>

随机题库