数据结构章节练习(2018.11.15)

来源：考试资料网

1.判断题在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。

2 二维数组M[i，j]的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下列j的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素（）的起始地址下同。

3.判断题线性表在物理存储空间中也一定是连续的。（）

4 有8个结点的有向完全图有（）条边。

5.填空题常对数组进行的操作是（）。

参考答案：查找和修改

6.判断题对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。

7 若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。

8 下列关于图遍历的说法不正确的是（）。

9.填空题在一个顺序栈中，若栈顶指针等于（），则为空栈；若栈顶指针等于（），则为栈满。

参考答案：—1；maxsize —1

10.名词解释孩子结点与双亲结点

树中某个结点的子树的根结点称为该结点的孩子结点。相反，称该结点为孩子结点的双亲结点。