数据结构章节练习(2020.06.06)

来源：考试资料网

1.填空题对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。

参考答案：浪费；上溢；预先分配；空间；上溢

进入题库练习

2 对于前序遍历与中序遍历结果相同的二叉树为（）

点击查看答案

3.填空题大多数排序算法都有两个基本的操作：（）和移动。

参考答案：比较

进入题库练习

4.填空题广义表（（a ，b），d ，e ，（（i ，j），k））的长度是（）。

参考答案：4

进入题库练习

5 线性结构之队列的应用包括哪些（）。

点击查看答案