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

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

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

第I卷（选择题共40分）

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

1.以下关于数据结构的叙述中，错误的是（）

A.数据结构是相互之间存在一种或多种特定关系的数据元素的集合

B.数据结构仅研究数据的逻辑结构和存储结构

C.数据结构包括线性结构和非线性结构

D.数据结构的基本操作包括插入、删除、查找等

2.线性表的顺序存储结构中，元素之间的逻辑关系是通过（）表示的。

A.指针

B.线性表的存储位置

C.数组下标

D.元素的值

3.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。

A.单链表

B.双向链表

C.顺序表

D.循环链表

4.一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）

A.edcba

B.decba

C.dceab

D.abcde

5.循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）

A.(rear-front+m)%m

B.rear-fro