数据结构章节练习(2020.06.05)

来源：考试资料网

1.填空题矩阵采用压缩存储是为了（）。

2.判断题双向链表可随机访问任一结点

3.判断题单链表可以实现随机存取。

4 某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为（）

5.判断题理想情况下哈希查找的等概率查找成功的平均查找长度是O。

6.问答题请说出三种逻辑数据结构，并分别画图表示它们。

7.问答题简述二叉树的常用操作及各操作的含义。

参考答案：创建一棵空二叉树：创建一棵没有任何结点的二叉树。在顺序表示中，根据树的深度为结点分配内存；在二叉链表表示中，将指向根结点...

8.填空题在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

参考答案：O（n）；O（nlog₂n）；O（n）

9 顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）

10 以下字符串处理函数中，返回值是char的是（）。