在单链表中，若要在指针P所指结点后插入指针S所指结点，则需要执行下列两条语句..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

填空题在单链表中，若要在指针P所指结点后插入指针S所指结点，则需要执行下列两条语句（）和（）。

参考答案： s->next=p->next；p->next=s

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需（）一个位置，移动过程是从（）向（）依次移动一个元素。

参考答案：前移；前；后

2.填空题当向一个顺序表插入一个元素时，从插入位置开始向后的所有元素均（）一个位置，移动过程是从（）向（）依次移动没一个元素。

参考答案：后移；后；前

3.填空题在链表中，每个结点中含8个字符，1个指针域。其中每个字符占1个字节，每个指针占4个字节。则该结点的存储密度是（）。

参考答案：2/3

4.填空题如果线性表的存储空间变化较大，则适用（）表。

参考答案：链

5.填空题顺序表中逻辑上相邻的元素物理位置（）紧邻，单链表中逻辑上相邻的元素物理位置（）紧邻。

参考答案：一定；不一定

6.填空题在单链表中设置头结点的作用是（）。

参考答案：使空表和非空表统一，算法处理一致

7.填空题当一个线性表经常进行存取操作而很少进行插入和删除操作时，则采用（）存储结构为宜，相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。

参考答案：顺序；链接

8.填空题（）链表适合从指点结点开始，寻找直接前趋的运算。

参考答案：双向

9.填空题对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。

参考答案：浪费；上溢；预先分配；空间；上溢

10.填空题根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。

参考答案：单链表；双链表；非循环链表；循环链表