2025年大学计算机科学与技术（数据结构）试题及答案.doc

2025年大学计算机科学与技术（数据结构）试题及答案

（考试时间：90分钟 满分100分）
班级______ 姓名______

第I卷（选择题 共40分）
答题要求：本大题共20小题，每小题2分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将正确答案的序号填在括号内。

1. 以下关于数据结构的说法，正确的是（ ）
A. 数据结构只研究数据的逻辑结构
B. 数据结构只研究数据的存储结构
C. 数据结构研究数据的逻辑结构、存储结构及其操作
D. 数据结构与程序设计无关

2. 线性表的顺序存储结构中，元素之间的逻辑关系是通过（ ）体现的。
A. 指针
B. 线性表的长度
C. 相邻存储位置
D. 元素的值

3. 在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要移动（ ）个元素。
A. n - i
B. n - i + 1
C. i
D. i - 1

4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双向链表
D. 循环链表

5. 带头结点的单链表head为空的判定条件是（ ）
A. head == NULL
B. head->next == NULL
C. head->next == head
D. head != NULL

6. 设单链表中指针p指向结点A，若要删除A的后继结点（假设A存在后继结点），则需要修改指针的操作为（ ）
A. p->next = p->next->next
B. p = p->next
C. p->next = p
D. p = p->next->next

7. 栈的特点是（ ）
A. 先进先出
B. 后进先出
C. 进优于出
D. 出优于进

8. 若进栈序列为1，2，3，4，5，则不可能得到的出栈序列是（ ）
A. 3，2，1，4，5
B