南通大学计算机科学与技术专业 数据结构与算法期末试卷（真题风格）.docxVIP

南通大学计算机科学与技术专业数据结构与算法期末试卷（真题风格）

考试时长：120分钟满分：100分

适用专业：计算机科学与技术、软件工程、人工智能（本科大二）

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

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

A.栈和队列属于非线性结构B.树是典型的线性结构

C.图属于非线性结构D.线性表的存储结构一定是顺序存储

2.若一个栈的输入序列为1、2、3、4，不可能得到的输出序列是（）

A.2、1、4、3B.4、3、2、1C.3、1、2、4D.1、2、3、4

3.循环队列的存储空间为Q(0:59)，初始状态为front=rear=0。经过一系列入队、出队操作后，front=25，rear=15，则当前队列中的元素个数为（）

A.10B.30C.40D.20

4.链表不具备的特点是（）

A.可随机访问任意结点B.插入删除无需移动元素

C.动态分配内存空间D.无需预先分配固定存储空间

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

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

6.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）

A.CBEFDAB.FEDCBAC.