2025年大一（计算机科学与技术）数据结构单元测试题.docVIP

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

A.单链表

B.双向链表

C.顺序表

D.循环链表

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

A.都是先进后出

B.都是先进先出

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

D.没有共同点

6.一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（