2026年大学第一学年（数据结构）链表操作算法测试题及答案.docVIP

2025年大学第一学年（数据结构）链表操作算法测试题及答案

（考试时间：90分钟满分100分）班级______姓名______

第I卷（总共5题，每题4分，每题只有一个正确答案，选出正确选项）

1.若某链表最常用的操作是在末尾插入节点和删除尾节点，则采用（）存储方式最节省时间。

A.单链表

B.带头结点的单循环链表

C.单循环链表

D.带头结点的双向循环链表

2.在一个单链表中，若p所指节点不是最后节点，在p之后插入s所指节点，则执行（）。

A.s-next=p;p-next=s;

B.s-next=p-next;p-next=s;

C.s-next=p-next;p=s;

D.p-next=s;s-next=p;

3.已知一个链表head，删除链表中第i个节点的正确代码是（）。

A.p=head;for(intj=第i个节点;j1;j--)p=p-next;p-next=p-next-next;

B.p=head;for(intj=1;ji-1;j++)p=p-next;p-next=p-next-next;

C.p=head;for(intj=1;ji;j++)p=p-next;p