广东开放数据结构（本，2023春）_第二章形成性考核二（8）0.pdfVIP

试卷总分 :100 得分 :100 1. 栈和队列逻辑上都是线性表。 答案 :正确 2. 对链表进行插入和删除操作时，不必移动结点。 答案 :正确 3. 在 n 个结点的顺序表中插入一个结点需平均移动 ____ 个结点。 答案 :n/2 4. 在一个单链表中 p 所指结点之后插入一个 s 所指的结点时，可执行 （ ）。 （难度系数 ：易 ） A. p-next B. p-next C. p-next; p-next D. s-next E. s-next F. p-next