数据结构期末考试试题（含详细答案解析）.docxVIP

数据结构期末考试试题（含详细答案解析）

适用场景：大学本科期末、计算机基础专升本、入门等级考试

题型说明：满分100分，考试时间90分钟，无特殊偏题、怪题，全部为核心必考知识点

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

1.下列选项中，不属于数据结构逻辑结构的是（）

A.线性结构B.树形结构C.存储结构D.图状结构

2.线性表的顺序存储结构相比于链式存储结构的最大优势是（）

A.插入删除效率高B.随机访问速度快C.存储空间灵活D.无需连续内存

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

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

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

A.4321B.1234C.4123D.2143

5.串的长度是指（）

A.串中不同字符的个数B.串中所有字符的个数C.串中空格的个数D.串中字母的个数

6.稀疏矩阵的压缩存储主要目的是（）

A.提高运算速度B.节省存储空间C.简化算法逻辑D.方便数据查找

7.深度为k的二叉树，最多包含的节点个数为（）

A.2^k-1B.2^k+1C.k2D.2k

8.二叉树的前序遍历顺序是（）