数据结构期末考试题及详细答案.docxVIP

数据结构期末考试题及详细答案

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

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

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

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

A.顺序表B.二叉树C.链队列D.栈

2.对于顺序存储的线性表，若表长为n，在第i个元素（1≤i≤n）之前插入一个元素，需要移动的元素个数为（）

A.n-iB.n-i+1C.iD.i-1

3.栈的核心操作原则是（）

A.先进先出B.先进后出C.随机存取D.循环存取

4.已知一棵完全二叉树的第6层（根节点为第1层）有8个叶子节点，则该完全二叉树的节点总数最多为（）

A.39B.48C.55D.63

5.下列排序算法中，时间复杂度在最坏情况下为O(n2)且稳定的是（）

A.快速排序B.希尔排序C.直接插入排序D.堆排序

6.哈希表中，解决冲突的方法不包括（）

A.开放定址法B.链地址法C.哈希函数优化D.折半查找法

7.图的邻接表存储方式中，适合存储的图是（）

A.稠密图B.稀疏图C.完全图D.有向完全图

8.已知二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列