石家庄人民医学高等专科学校（桥西区）《数据结构》2025---2026-学年第一学期期末试卷.docxVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

石家庄人民医学高等专科学校（桥西区）《数据结构》2025-2026学年第一学期期末试卷

专业_______班级_______学号_______姓名_______

题号

一

二

三

四

五

六

七

八

九

十

成绩

复核签字

得分

登分签字

说明：本试卷共100分；答题要求：按要求答题

考生须知:

1.姓名、学号、系、专业、年级、班级必须写在密封线内指定位置。

2.答案必须用蓝、黑色钢笔或圆珠笔写在试卷上，字迹要清晰，卷面要整洁，写在草稿纸上的一律无效。

得分

评分人

一、单项选择题(总共10题，每题3分，选择最符合题意的一个选项)

1.线性表的顺序存储结构是一种()。

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

D.散列存取的存储结构

2.栈和队列的共同点是()。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

3.深度为5的满二叉树有()个叶子结点。

A.16

B.15

C.32

D.31

4.若某二叉树的前序遍历序列和中序遍历序