吉林专升本数据结构模拟试题与.pdfVIP

数据结构模拟试卷（二）

一、选择题（每题2分，共20分）

1.下面关于线性表的叙述错误的是（）。

(A)线性表采用顺序必须占用一片连续的空间

(B)线性表采用链式不必占用一片连续的空间

(C)线性表采用链式便于和删除操作的实现

(D)线性表采用顺序便于和删除操作的实现

2.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为结构，则该哈夫曼树中总共有（）

个空指针域。

(A)2m-1(B)2m(C)2m+1(D)4m

3.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一

位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。

(A)R-F(B)F-R(C)(R-F+M)％M(D)(F-R+M)％M

4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列

为（）。

(A)BADC(B)BCDA(C)CD