2023 年 408 真题2023 年 408 数据结构 · 第 2 题选中文字高亮 · 下划线现有非空双向链表 L，其结点结构为： prev 是指向前直接前驱结点的指针，next 是指向直接后继结点的指针。若要在 L 中指针 p 所指向的结点（非尾结点）之后插入指针 s 指向的新结点，则在执行了语句序列： s->next=p->next; p->next=s，后，还要执行（ ）。As->next->prev=p; s->prev=p;Bp->next->prev=s; s->prev=p;Cs->prev=s->next->prev; s->next->prev=s;Dp->next->prev=s->prev; s->next->prev=p;←上一题下列对顺序存储的有序表（长度为 n）实现给定操作的算法中平均时间复杂度为 O(1) 的是（ ）。下一题若采用三元组表存储结构存储系数矩阵 M。则除三元组外，下列数据中还需要保存的是（ ）。 I. M 的行数 II. M 中包含非零元素的行数 III. M 的列数 IV. M 中包含非零元素的列数→
