济宁学院数据结构期末考试试卷（含详细答案解析）.docxVIP

济宁学院数据结构期末考试试卷（含详细答案解析）

适用专业：计算机科学与技术、软件工程、人工智能等大二相关专业

考试时长：120分钟

满分：100分

出题说明：贴合本校日常授课、课后习题及期末真题考点，题型、难度、分值与本校统考一致，无偏题怪题，适配期末复习、模拟自测。

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

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

A.顺序结构、链式结构属于逻辑结构

B.线性表、栈、队列属于线性逻辑结构

C.树、图属于线性逻辑结构

D.逻辑结构依赖于计算机存储结构

2.对长度为n的顺序线性表，在等概率情况下插入一个元素，平均需要移动的元素个数为（）

A.n/2B.(n-1)/2C.nD.n-1

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

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

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

4.深度为5的完全二叉树，最少包含的结点个数是（）

A.15B.16C.31D.17

5.已知二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）

A.BDECAB.BADECC.DBECAD.DBAEC

6.若无向图有n个顶点、e条边，则其邻接表存储结构中，边表结点的总数为（）

A.nB.eC.2eD.n+e

7