(题)数据结构复习题.pdfVIP

(题)数据结构复习题--第1页

（题）数据结构复习题

Ch3链表

一、选择题

（共18题，11道算法设计题）

1、设单链表中结点的结构为（data,link）。已知指针q所指结点是指针p所指结

点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（1）s-

link=p-link；p-link=s；（3）p-link=s-link；s-link=p；

Key：（2）

2、设单链表中结点的结构为（data,link）。已知指针p所指结点不是尾结点，若

在*p之后插入结点*s，则应执行下列哪一个操作？（1）s-link=p；

p-link=s；

（2）s-link=p-link；p-link=s；（4）p-link=s；

s-link=p；

（2）q-link=s；s-link=p；（4）p-link=s；s-link=q；

（3）s-link=p-link；p=s；

Key：（2）

3、设单链表中结点的结构为（data,link）。若想摘除结点*p的直接后继，则应执

行下列哪一个操作？

（2）p=p-link；p-link=p-link-link；（4）p=p-link-link；

（1）p-link=p-link-link；（3）p-link=p-link；

Key：（1）

(题)数据结构复习题--第1页

(题)数据结构复习题--第2页

4、设单循环链表中结点的结构为（data,link），且rear是指向非空的带表头结点

的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？

（1）s=rear；rear=rear-link；free（s）；（2）rear=rear-link；

free（rear）；（3）rear=rear-link-link；free（rear）；

（4）s=rear-link-link；rear-link-link=s-link；free（s）；

1

Key：（4）

5、设双向循环链表中结点的结构为（data,prior,next），且不带表头结点。若想

在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？

（1）p-next=s；s-prior=p；p-next-prior=s；s-next=p-

next；（2）p-next=s；p-next-prior=s；s-prior=p；s-next=

p-next；（3）s-prior=p；s-next=p-next；p-next=s；p-next-

prior=s；（4）s-prior=p；s-next=p-next；p-next-prior=s；

p-next=s；

Key：（4）

二、简答题

6、线性结构可用顺序表或链表存储。试问：

（1）如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的

总数也可能自