大学数据结构（C 语言版）上册《线性表》练习题

共 27 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（数据结构（C 语言版）上册《线性表》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（3 个）

顺序表插入与删除单链表的建表与查找单链表插入与删除结点

题目预览（5/27 题）

选择题 ★ 精品详情 →

1. 将数据元素 3、5、7、9 依次采用头插法插入带头结点的单链表（每插入一个元素，新结点均插在头结点之后），建表完成后，再在该链表中按值查找元素 7。若查找从首元结点开始按序号计数，则元素 7 所在结点的序号是（查找时依次比较结点的数据域） A. 1　B. 2　C. 3　D. 4

登录查看答案

判断题 ★ 精品详情 →

2. 带头结点的单链表依次采用头插法插入数据元素 2、6、9，建表后数据结点的顺序为 2、6、9；按值查找元素 6 时，从头结点出发，指针移动 2 次即可到达该结点。判断：上述表述是否正确？

登录查看答案

判断题 ★ 精品详情 →

3. 设单链表中 p 指向的结点有后继结点。删除该后继结点时，先执行 free(p->next)，再执行 p->next=p->next->next，仍能正确删除该结点且保留其后续链表。判断该说法是否正确。

登录查看答案

选择题 ★ 精品详情 →

4. 顺序表 L 中已有 n 个元素（n≥2），元素按位序 1 至 n 存储。现依次执行两步操作：第一步，删除第 2 个元素；第二步，在第一步删除后的第 n 个位置插入一个新元素（若该位置合法）。已知两步操作总共移动了 7 个元素，则 n 的值是（　） A. 8　B. 9　C. 10　D. 11

登录查看答案

填空题 ★ 精品详情 →

5. 在单链表中，指针 p 指向结点 x（其后继为结点 a），指针 s 指向新结点 y。若误将插入语句顺序颠倒，先执行 p->next=s;，再执行 s->next=p->next;，则此时 y 的后继结点是____，结点 a 将从链表中____（填：保留 / 丢失）。由此可知，正确的插入顺序应先执行 s->next=p->next;，后执行 p->next=s;，这样才能保证在 x 与 a 之间插入 y 且不丢失后继链。

登录查看答案

还有 22 题在题库沉淀中，进入题库浏览全部，或直接生成整卷练习。

数据结构（C 语言版）其他单元练习题

绪论（32题）栈和队列（27题）串与数组（27题）树与二叉树（27题）图（27题）查找（27题）排序（18题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可联系我们。