2026年专升本C语言数据结构线性表专题卷附答案解析与增删改查

一、单选题（共20题）

1：线性表是一种常用的数据结构，下列关于线性表的描述中，正确的是：

A.线性表中的元素个数可以随时改变

B.线性表中的元素个数固定，且不能改变

C.线性表中的元素个数固定，但可以增加

D.线性表中的元素个数固定，但可以删除

答案：A

解析：线性表是一种基本的数据结构，其中的元素个数可以随时改变，这是线性表的一个重要特点。选项B、C、D都描述了元素个数固定的情况，与线性表的定义不符。

2：在单链表的删除操作中，若要删除节点p的后继节点q，以下说法正确的是：

A.将q的指针域指向p的前驱节