2017数据结构复习题-答案.docxVIP

复习（一） 一、选择题 1．下面关于线性表的叙述错误的是（ D ）。 A、 线性表采用顺序存储必须占用一片连续的存储空间 B、 线性表采用链式存储不必占用一片连续的存储空间 C、 线性表采用链式存储便于插入和删除操作的实现 D、 线性表采用顺序存储便于插入和删除操作的实现 2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ B ）个空指针域。 A、 2m-1 B、 2m C、 2m+1 D、 4m 3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素