18秋《数据结构》作业11.docxVIP

18春《数据结构》作业1-0001 试卷总分:100 得分:0 一、 单选题 (共 20 道试题,共 100 分) 1.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。 A.2m-1 B.2m C.2m+1 D.4m 正确答案:B 2.具有10个叶子结点的二叉树中有___个度为2的结点。 A.8 B.9 C.10 D.11 正确答案:B 3.下面关于线性表的叙述错误的是___。 A.线性表采用顺序存储必须占用一片连续的存储空间 B.线性表采用链式存储不必占用一片连续的存储空间 C.线性表采用链式存储便于插入和删除操作的实现 D.线性表采用顺