数据结构试卷及答案（二）

一、选择题 1、下面关于线性表的叙述错误的是（   ）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间  (B) 线性表采用链式存储不必占用一片连续的存储空间  (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 参考答案是：D 2、设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（  ）个空指针域。  (A

>>阅读原文<<