国家二级ACCESS机试选择题(公共基础知识)模拟试卷3(题后含答案及解析.pdf

国家二级ACCESS机试选择题（公共基础知识）模拟试卷3(题后含

答案及解析)

题型有：1.选择题

选择题

1．下列叙述中正确的是()。

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

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

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

D．不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的

正确答案：A

解析：由于带链栈利用的是计算机存储空间中的所有空闲存储结点，因此随

栈的操作栈顶栈底指针动态变化。带链的队列中若只有一个元素，则头指针与尾

指针相同。知识模块：公共基础知识

2．某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与

退栈操作后，top=bottom=20，该栈中的元素个数为()。

A．0

B．1

C．20

D．不确定

正确答案：B

解析：带链的栈就是用一个单链表来表示的栈，栈中的每一个元素对应链表

中的一个结点。栈为空时，头指针和尾指针都为NULL;栈中只有一个元素时，

头指针和尾指针都指向这个元素。知识模块：公共基础知识

3．某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与

退栈操作后，top=10，bottom=20。该栈中的元素个数为()。

A．0

B．1

C．10

D．不确定

正确答案：D

解析：带链的栈使用了链表来表示栈，而链表中的元素存储在不连续的地址

中，因此当top=10，bottom=20时，不能确定栈中元素的个数。知识模块：公

共基础知识

4．某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与

退队操作后，front=rear=10。该队列中的元素个数为()。

A．0

B．1

C．l或0

D．不确定

正确答案：B

解析：带链队列空时，头指针和尾指针都为NULL;队列中只有一个元素时，

头指针和尾指针都指向这个元素。知识模块：公共基础知识

5．某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与

退队操作后，front=10，rear=5。该队列中的元素个数为()。

A．4

B．5

C．6

D．不确定

正确答案：D

解析：带链的队列使用了链表来表示队列，而链表中的元素存储在不连续的

地址中，因此当front=10，rear=5时，不能确定队列中元素的个数。知识模块：

公共基础知识

6．下列叙述中错误的是()。

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

B．循环链表是循环队列的存储结构

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

D．循环链表实现了空表与非空表运算的统一

正确答案：B

解析：循环链表是指在单链表的第一个结点前增加一个表头结点，队头指针

指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点。循环

链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。知

识模块：公共基础知识

7．某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子

结点有7个，则该树中度为3的结点数为()。

A．6

B．7

C．8

D．不存在这样的树

正确答案：D

解析：根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结

点有25—7：18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3

的结点数为n