2025年专升本计算机专业数据结构专项测试试卷（含答案）

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

一、选择题（每题2分，共20分）

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

A.队列

B.栈

C.双向链表

D.二叉树

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

A.n/2

B.n

C.n+1

D.n-1

3.若线性表采用链式存储结构，则在删除一个元素时，需要找到该元素的（）。

A.前驱元素

B.后继元