2026年专升本考试计算机数据结构与算法模拟试题.docxVIP

2026年专升本考试计算机数据结构与算法模拟试题

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

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

1.下列关于线性表顺序存储结构的叙述中，错误的是（）。

A.可以随机存取表中任一元素

B.插入和删除操作比链式存储结构效率高

C.需要连续的存储空间

D.逻辑上相邻的元素在物理位置上不一定相邻

2.在一个长度为n的顺序表中，向第i个元素（1≤i≤n+1）之前插入一个新元素，需要移动的元素个数为（）。

A.n-i+1

B.n-i

C.i

D.i-1

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

A.队列

B.栈

C.双向链表

D.二叉树

4.一个栈的输入序列为1,2,3,4,5，则通过栈的push和pop操作可能得到的一个输出序列是（）。

A.3,2,1,4,5

B.4,5,3,2,1

C.1,5,4,3,2

D.2,3,4,5,1

5.下列关于栈的叙述中，正确的是（）。

A.栈是