中国民用航空飞行学院《数据结构》期末期末考试试题（含详细答案解析）.docxVIP

中国民用航空飞行学院《数据结构》期末期末考试试题（含详细答案解析）

考试说明：考试时长120分钟，满分100分，闭卷考试；试题贴合本校本科教学大纲，适配期末考核难度，题型、分值与校内统考一致。

一、单项选择题（每题2分，共20分）

1.以下关于数据结构逻辑结构与存储结构的说法，正确的是（）

A.逻辑结构依赖于计算机存储设备

B.存储结构是数据元素之间的抽象逻辑关系

C.逻辑结构与存储结构相互独立，无关联

D.存储结构是逻辑结构在计算机中的物理实现

2.若某线性表最常用的操作是在末尾插入结点和删除首结点，采用（）存储方式最节省时间

A.单链表B.带头结点的单循环链表C.双链表D.顺序表

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

A.都是先进先出B.都是先进后出C.都是操作受限的线性表D.无共同点

4.已知一棵完全二叉树共有600个结点，该树的叶子结点个数为（）

A.299B.300C.301D.302

5.二叉树的先序遍历序列为ABCDE，中序遍历序列为CBADC，其后序遍历序列为（）

A.CDBAEB.CDBEAC.DCBAED.CBDEA

6.图的深度优先遍历（DFS）采用的辅助数据结构是（）

A.栈B.队列C.数组D.链表

7.对长度为n的无序