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

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

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在括号内。）

1.数据结构是指（）。

A.数据的集合

B.数据元素的集合

C.数据与算法的集合

D.数据元素及它们之间关系的集合

2.在数据结构中，从逻辑上可以把数据结构分为（）。

A.内部结构和外部结构

B.线性结构和非线性结构

C.顺序结构和链式结构

D.初等结点和组合结点

3.线性表是（）。

A.一个有限集合

B.一个无限集合

C.一个非空有限集合

D.一个非空无限集合

4.在线性表的链式存储结构中，每个结点包含（）。

A.数据域和一个指向同类型结点的指针

B.数据域和多个指向同类型结点的指针

C.数据域和多个指向不同类型结点的指针

D.多个数据域和一个指向同类型结点的指针

5.向一个空栈顶插入元素A，再插入元素B，然后删除一个元素，栈顶元素是（）。

A.A

B.B

C.空

D.无法确定

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