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

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

适用专业：计算机相关专业

考试时长：120分钟

满分：100分

考试说明：闭卷考试，答案请写在答题纸上，写在试卷上无效

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

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

A.逻辑结构与数据的存储位置密切相关

B.线性结构是非一对一的结构关系

C.树形结构属于非线性结构

D.图结构是最简单的逻辑结构

2.若一个线性表采用顺序存储结构，其最显著的缺点是（）

A.随机访问速度慢B.插入和删除操作效率低

C.占用存储空间大D.结构复杂不易实现

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

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

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

4.字符串“abcde”的长度和有效字符个数分别为（）

A.5、5B.6、5C.5、6D.6、6

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

A.2^kB.2^k-1C.2^(k-1)D.2^(k+1)-1

6.对二叉树进行中序遍历的遍历顺序是（）

A.根节点→左子树→右子树B.左子树→根节点→右子树

C.左子树→右子树→根节点D.右子树→左子树→根节点

7.下列排序算法中，属于稳定排序的是（）

A.快速排序B.冒泡排序