安徽师范大学《数据结构》2024 - 2025 学年第一学期期末试卷.pdfVIP

安徽师范大学《数据结构》2024-2025学年第一学期

期末试卷

学院/专业：__________姓名：__________学号：__________

：

号注意事项：

学

1、本试卷满分100分。

题

2、考试时间120分钟。

：

名答

题号一二三四五六七得分

姓

得分

要评阅人

一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请

：不将正确答案填写在括号内）

级

班

业1.以下关于数据结构的叙述中，正确的是（）

专

内

A.数据的逻辑结构独立于其存储结构

B.数据的存储结构独立于其逻辑结构

线

：

院C.数据的逻辑结构唯一决定其存储结构

学

订D.数据结构仅由其逻辑结构和存储结构决定

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行

装

第1页

插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

3.若进栈序列为1，2，3，4，进栈过程中可以出栈，则（）不可能

是一个出栈序列。

A.3，4，2，1

B.1，4，3，2

C.4，3，2，1

D.2，3，4，1

4.深度为5的满二叉树有（）个叶子结点。

A.16

B.15

C.32

D.31

5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该

第2页

完全二叉树的结点个数最多是（）

A.39

B.52

C.111

D.119

6.对n个记录的文件进行快速排序，所需要的辅助存储空间为（）

A.O(log2n)

B.O(n)

C.O(