问答题
为什么说树是一种非线性结构?
树中的每个结点除了根结点外,其余每个结点有一个直接前驱,但有多个直接后继,所以说树是一种非线性结构。
问答题 下面列举的是常用的排序方法:直接插入排序,起泡排序,快速排序,直接选择排序,堆排序,归并排序。试问,哪些排序方法是稳定的?
问答题 有n个顶点的无向连通图至少有多少条边?有n个顶点的有向连通图至少有多少条边?
问答题 求出下图所示有向图的邻接矩阵。