2026年计算机科学与技术《数据结构》培训试卷.docxVIP

2026年计算机科学与技术《数据结构》培训试卷

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每题2分，共30分。下列每小题的选项中，只有一项是符合题目要求的。）

1.在线性表两种最基本的存储结构（顺序存储和链式存储）中，下列说法正确的是（）。

A.顺序存储结构比链式存储结构更能方便地插入和删除元素。

B.链式存储结构比顺序存储结构更能方便地插入和删除元素。

C.两种存储结构的插入和删除效率完全相同。

D.两种存储结构的存储密度完全相同。

2.在栈的基本操作中，插入一个新元素到栈顶的操作称为（）。

A.出栈（Pop）

B.入栈（Push）

C.判栈空

D.读取栈顶元素

3.设栈S和队列Q初始时均空，依次对栈S进行三次入栈操作，两次出栈操作，然后对队列Q进行三次入队操作，两次出队操作。操作完成后，栈S和队列Q中的元素个数分别是（）。

A.1，1

B.1，2

C.2，1

D.2，2

4.一个栈的入栈序列为1,2,3,4,5。下列序列中，不可能是该栈的出栈序列的是（）。

A.4,5,3,2,1

B.3,5,4,2,1