辽宁省专升本2025年计算机科学与技术算法设计试卷（含答案）

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

一、选择题（每题2分，共20分。请将正确选项的字母填在题后的括号内）

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

A.队列B.栈C.双向链表D.图

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

A.n/2B.nC.n+1D.n-1（n为表长）

3.若线性表采用链式存储结构，则在删除一个元素时，需要进行的操作是（）。

A.仅需修改头指针B.仅需修改