全国计算机等级考试二级MSOffice高级应用真题题库.docxVIP

全国计算机等级考试二级MSOffice高级应用真题题库

第一部分选择题真题及解析

公共基础知识模块（10道题，每题1分，共10分）

下列数据结构中，属于非线性结构的是（）

A.循环队列B.带链队列C.二叉树D.带链栈

答案：C

解析：线性结构的基本特征是所有元素按线性序列排列，除首元素外每个元素仅有一个前驱，除尾元素外每个元素仅有一个后继。循环队列、带链队列属于线性表的队列存储结构，带链栈属于线性表的栈存储结构，均为线性结构；二叉树每个节点最多有两个子节点，存在一个节点有两个后继的情况，属于非线性结构。

设循环队列的存储空间为Q(1:30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中的元素个数为（）

A.15B.16C.29D.0

答案：C

解析：循环队列元素个数计算公式为：当rearfront时，元素个数=rear-front；当rearfront时，元素个数=rear+总容量-front。本题总容量为30，rear=15front=16，因此元素个数=15+30-16=29。

3.下列关于栈的叙述中，正确的是（）

A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素

C.栈操作遵循先进后出的原则D.以上三种说法都不对

答案：C

解析：栈是