(2025年)吉林省专升本数据结构习题及答案.docxVIP

(2025年)吉林省专升本数据结构习题及答案

一、选择题

1.以下关于线性表的描述中，正确的是（）。

A.顺序表的插入操作时间复杂度一定为O(n)

B.链表的结点中一定包含指针域

C.顺序表可以通过下标直接访问元素

D.单链表的删除操作不需要修改前驱结点的指针

答案：C

解析：顺序表支持随机访问，可通过下标直接访问元素（C正确）。顺序表在尾部插入时时间复杂度为O(1)（A错误）；静态链表的结点用数组下标代替指针域（B错误）；单链表删除非首元结点时需修改前驱结点的指针（D错误）。

2.若一个栈的输入序列是1,2,3,4,5，输出序列为3,2,5,4,1，则该栈的最小容量至少为（）。

A.2B.3C.4D.5

答案：B

解析：操作过程：push(1),push(2),push(3)→pop(3)→pop(2)→push(4),push(5)→pop(5)→pop(4)→pop(1)。栈中最多同时存在3个元素（1,2,3或4,5,1），故容量至少为3。

3.已知循环队列的存储空间为数组data[0..m-1]，队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素，则队列满的条件是（）。

A.(rear+1)%m==front

B.rear==front

C.(fron