2023 年 408 真题2023 年 408 数据结构 · 第 3 题选中文字高亮 · 下划线若采用三元组表存储结构存储系数矩阵 M。则除三元组外，下列数据中还需要保存的是（ ）。 I. M 的行数 II. M 中包含非零元素的行数 III. M 的列数 IV. M 中包含非零元素的列数A仅 I 和 IIIB仅 I 和 IVC仅 II 和 IVDI, II, III, IV←上一题现有非空双向链表 L，其结点结构为： prev 是指向前直接前驱结点的指针，next 是指向直接后继结点的指针。若要在 L 中指针 p 所指向的结点（非尾结点）之后插入指针 s 指向的新结点，则在执行了语句序列： s->next=p->next; p->next=s，后，还要执行（ ）。下一题在有 6 个字符组成的字符集 S 中，各个字符出现的频次分别为 3, 4, 5, 6, 8, 10，为 S 构造的哈夫曼树的加权平均长度为（ ）→