数据结构
VIP题库
试釆用顺序存储方法和链接存储方法分别画出图5-10所示各二叉树的存储结构。
已知高度为8的完全二叉树的第8层有8个结点，则其叶子结点数是多少?
画出图5-11所示的各二叉树所对应的森林。
下列说法中不正确的是
已知一个如图6-13所示的图的邻接矩阵，假设顶点是v0，v1，…，画出对应的图。
对于如图6-14所示的有向图，试给出:(1)图的邻接矩阵。(2)邻接表和逆邻接表。
对图6-15所示的连通图，请分别用Prim和Kruskal算法构造其最小生成树。
试在无向图的邻接矩阵和邻接表上实现如下算法：(1)往图中插入一个顶点。(2)往图中插入一条边。(3)删去图中某顶点。(4)删去图中某条边。
在下列排序方法中，从待排序序列中依次取出记录关键字与已排序序列（初始时为R［1］）中的记录关键字进行比较，将其放入已排序序列的正确位置上的方法，称为
在下列排序方法中，时间复杂度不受数据初始状态影响，而且恒为O(n²)的方法是
«
1
2
...
48
49
50
51
52
53
54
...
58
59
»
