2025年计算机专业基础综合真题深度解析.docxVIP

2025年计算机专业基础综合真题深度解析

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

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将所选项前的字母填在答题卡相应位置。）

1.下列关于栈的描述中，正确的是（）。

A.栈是先进后出（FILO）的数据结构

B.栈的插入和删除操作都在栈底进行

C.栈具有记忆性，但无法表示递归调用

D.栈是一种线性逻辑结构，但不是一种非线性数据结构

2.设有数据序列（EAIOU），依次进入一个初始为空的栈，若元素出栈的顺序为OUIEA，则该栈的容量至少应为（）。

A.2

B.3

C.4

D.5

3.在下列所列的数据结构中，属于非线性数据结构的是（）。

A.队列

B.线性表

C.栈

D.二叉树

4.若采用链式存储结构存储线性表，则（）。

A.只能进行顺序存取

B.只能进行随机存取

C.可以进行顺序存取，也可以进行随机存取

D.无法进行存取操作

5.在顺序存储的线性表中，插入一个元素时，最少需要移动的元素个数是（）。

A.0

B.1