2024年9月计算机二级公共基础知识押题41-50 .pdf

2021年9月计算机二级公共基础知识押题41-50

41、某带链的队列初始状态为front=rear=NULL。经过一系列正常

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

（）

A)4B)5C)6D)不确定

【解析】带链的队列使用了链表来表示队

列，而链表中的元素存储在不连续的地址中，

因此当front=10,rear=5时，不能确定队列中

元素的个数。

42、下列叙述中错误的是（）

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

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

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

表头结点

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

【解析】循环链表是指在单链表的第一个

结点前增加一个表头结点，队头指针指向表头

结点，最后一个结点的指针域的值由NULL改

为指向表头结点。循环链表是线性表的一种链

式存储结构，循环队列是队列的一种顺序存储

结构。

43、从表中任何一个结点位置出发就可以不重复地访问到表中其他所

有结点的链表是（）

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

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

【解析】在循环链表中，所有结点的指针

构成了一个环状链，只要指出表中任何一个结

点的位置，就可以从它出发不重复地访问到表

中其他所有结点。

44、非空循环链表所表示的数据结构（）

A)有根结点也有叶子结点

B)没有根结点但有叶子结点

C)有根结点但没有叶子结点

D)没有根结点也没有叶子结点

【解析】循环链表表头结点为根结点，链

表的最后一个结点为叶子节点，虽然它含有一

个指向表头结点的指针，但是表头结点并不是

它的一个后件。

45、下列结构中为非线性结构的是（）

A)树B)向量C)二维表D)矩阵

【解析】由定义可以知道，树为一种简单

的非线性结构。在数这种数据结构中，所有数

据元素之间的关系具有明显的层次特性。

46、某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、

3、4，则该树中的叶子结点数为（）

A)11B)9C)10D)8

【解析】根据树中的结点数=树中所有结

点的度之和+1，设叶子结点数为n，得4×

1+3×2+2×3+1×4+n×0+1=21,则n=21-1-

2-3-4=11。

47、设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，

6。该树中度为3的结点数为（）

A)1B)2C)3D)不可能有这样的树

【解析】设树的结点数为n，则度为3的

结点数为n-3-1-6=n-10，根据树中的结点数

=树中所有结点的度之和+1，得3×（n-10）

+2×3+1×1+0×6+1=n，解得n=11，则度

为3的结点数为n-10=11-10=1。

48、设一棵树的度为3，其中没有度为2的结点，且叶子结点数为

5。该树中度为3的结点数为（）

A)3B)1C)2D)不可能有这样的树

【解析】设树的结点数为m，度为3的结

点数为n，则度为1的结点数为m-n-5,根据

树中的结点数=树中所有结点的