数据结构试卷及参考答案_2.doc

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