02331数据结构章节练习(2020.06.02)

来源：考试资料网

1.填空题在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）。

2.填空题若在一棵非空树中，某结点A有3个兄弟结点（包括A自身），B是A的双亲结点，则B的度为（）。

3.问答题简述栈和队列的异同点。

相同点：栈和队列都是只允许在表的端点处进行插入、删除操作的线性表。
不同点：栈的特点是先进后出，队列的特点是后进先出。

4.填空题若频繁地对线性表进行插入和删除操作，该线性表应该采用的存储结构是（）。

5 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。

6.填空题向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插人一个元素时，需向后移动（）个元素。

7 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。

8.填空题对广义表L=（（a，b），c，d）进行操作head（tail（L））的结果是（）

9.问答题 以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

10 设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。