自考本科计算机科学2025年数据结构模拟试卷（含答案）

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

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

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

A.队列

B.栈

C.双向链表

D.二叉树

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

A.0

B.1

C.n(n为表长)

D.n+1

3.向一个空栈顶插入元素