2026年成考计算机专业数据结构试题汇编全真模拟试卷.docxVIP

2026年成考计算机专业数据结构试题汇编全真模拟试卷

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

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

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

A.线性表

B.栈

C.队列

D.二叉树

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

A.0

B.1

C.2

D.元素个数

3.栈的修改操作是（）。

A.先进先出

B.后进先出

C.只能插入

D.只能删除

4.队列的修改操作是（）。

A.先进先出

B.后进先出

C.只能插入

D.只能删除

5.具有唯一根节点并且每个节点最多有两棵子树的树称为（）。

A.树

B.二叉树

C.森林

D.图

6.在二叉树中，若一个节点的度为0，则称该节点为（）。

A.根节点

B.叶节点

C.内节点

D.父节点

7.对二叉树进行层序遍历时，通常使用的辅助数据结构是（）。