2025年专升本计算机人教版数据结构模拟解析（附答案）

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

一、选择题

1.在线性表顺序存储结构中，插入一个元素的最坏情况时间复杂度是()。

A.O(1)B.O(n/2)C.O(n)D.O(logn)

2.对于顺序存储的栈，栈顶指针top的初始值应设为()。

A.栈的最大容量B.栈的最小容量C.0D.-1

3.队列的“先进先出”特性是指()。

A.先进入的元素先离开队列