2026年专升本计算机数据结构基础题.docxVIP

PAGE/NUMPAGES

2026年专升本计算机数据结构基础题

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

一、单项选择题（下列每小题的备选项中，只有一个是符合题意的，请将正确选项的代表字母填在题干后的括号内。）

1.数据结构是指（）。

A.数据元素的集合

B.数据关系的集合

C.数据和运算的集合

D.数据元素的集合和数据关系的集合

2.在线性表的三种存储结构（顺序表、链表、索引表）中，插入和删除操作最方便的是（）。

A.顺序表

B.链表

C.索引表

D.都一样

3.在线性表中，删除一个元素后，该线性表长度变为原来的（）。

A.1/2

B.1

C.-1

D.原长度

4.在栈中，允许插入和删除的一端称为（）。

A.栈顶

B.栈底

C.栈中

D.栈顶和栈底

5.一个栈的输入序列为1,2,3,4,5，则通过栈操作可能得到的输出序列为（）。

A.3,2,1,4,5

B.4,5,3,2,1

C.1,2,3,4,5

D.5,4,3,2,1

6.队列的“先进先出”特性是指（）。