国家二级MSOffice高级应用机试数据结构与算法模拟试卷23_真题-无答案.pdfVIP

国家二级MSOffice高级应用机试（数据结构与算法）模拟试

卷23

(总分72,考试时间90分钟)

1.选择题

1.设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

A.0B.1

C.249D.不可能有这样的二叉树

2.下列叙述中正确的是

A.带链栈的栈底指针是固定的

B.带链栈的栈底指针是随栈的操作而动态变化的

C.若带链队列的队头指针与队尾指针相同，则队列为空

D.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

3.带链队列空的条件是

A.front=rear=NULL

B.front=rear=-1

C.front=NULL且rear=-1

D.front=-1且rear=NULL

4.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数

为

A.1B.2

C.3D.不可能有这样的树

5.下列叙述中正确的是

A.循环队列是线性结构B.循环队列是线性逻辑结构

C.循环队列是链式存储结构D.循环队列是非线性存储结构

6.设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点

数为

A.7B.8

C.6D.不可能有这样的树

7.设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。

先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次

退栈，再将队列中的元素依次退队。最后得到的序列为

A.D,C,B,A，E,F,G,HB.D,C,B,A，H,G,F,E

C.A,B,C,D,E,F,G,HD.A,B,C,D,H,G,F,E

8.下列叙述中错误的是

A.具有两个根结点的数据结构一定属于非线性结构

B.具有两个以上指针域的链式结构一定属于非线性结构

C.具有两个以上叶子结点的数据结构一定属于非线性结构

D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构

9.下列结构中属于线性结构链式存储的是

A.双向链表B.循环队列

C.二叉链表D.二维数组

10.下列叙述中错误的是

A.循环链表中有一个表头结点

B.循环链表的存储空间是连续的

C.循环链表实现了空表与非空表运算的统一

D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

11.度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶

子结点数为

A.14B.15

C.16D.不可能有这样的树

12.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

A.7B.96

C.48D.6

13.下列结构中属于非线性结构的是

A.二叉链表B.二维数组

C.循环队列D.双向链表

14.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

A.循环链表B.双向链表

C.单向链表D.二叉链表

15.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

A.HGFEDCBAB.ABCDEFGH

C.ABCDHGFED.DCBAHGFE

16.设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数

为

A.22B.30

C.35D.不可能有这样的树

17.下列叙述中正确的是

A.矩阵是非线性结构B.数组是长度固定的线性表

C.对线性表只能作插入与删除运算D.线性表中各元素的数据类型可以不同

18.在快速排序法中，每经过一次数据交换(或移动)后

A.能消除多个逆序B.只能消除一个逆序

C.不会产生新的逆序