【题目】 【简答题】试述顺序存储和链式存储的区别及各自的优缺点。

1、[主观题]【简答题】试述顺序存储和链式存储的区别及各自的优缺点。

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

2、[主观题]【简答题】请指出中序遍历二叉查找树的结点可以得到什么样的结点序列。

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

3、[主观题]【简答题】线性表有两种存储结构：一是顺序表，二是链表。试问：如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？

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

4、[主观题]【简答题】我们已经知道，树的先根序列与其对应的二叉树的先根序列相同，树的后根序列与其对应的二叉树的中根序列相同。那么利用树的先根遍历次序与后根遍历次序，能否唯一确定一棵树？请说明理由。

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

5、[主观题]【简答题】用邻接矩阵存储一个包含1000个顶点和1000条边的图，则该图的邻接矩阵中有多少元素？有多少非零元素？

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