数据结构期末考试试卷及答案.docxVIP

数据结构期末考试试卷及答案

一、选择题(每题2分，共30分)

1.下列数据结构中，属于线性结构的是（）

A.树B.图C.栈D.哈希表

答案：C。线性结构是指数据元素之间存在一对一的线性关系，栈符合这一特征，而树和图属于非线性结构，哈希表是基于哈希函数的存储结构。

2.链表不具有的特点是（）

A.插入、删除不需要移动元素B.可随机访问任一元素

C.不必事先估计存储空间D.所需空间与线性表长度成正比

答案：B。链表通过指针链接元素，只能顺序访问，无法像数组那样随机访问；A、C、D均为链表的特点。

3.栈和队列的共同特点是（）

A.都是先进先出B.都是先进后出

C.只允许在端点处插入和删除元素D.没有共同点

答案：C。栈只允许在栈顶操作（先进后出），队列只允许在队尾插入、队头删除（先进先出），二者均只能在端点处操作。

4.已知一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）

A.DEBFCAB.DEFBCAC.DEBCFAD.DEFCBA

答案：A。通过前序和中序遍历可还原二叉树结构：根节点为A，左子树前序为BDE、中序为DBE，右子树前序为CF、中序为FC；左子树的根为B，左子树为D，右子树为E；右子树的根为C，右子树为F。后序遍历顺序为左-右-根，