二级MS Office高级应用(新大纲)选择题题目、解析及答案(栈、队列)

二级MS Office高级应用(新大纲)选择题题目、解析及答案（栈、队列）1.一个栈的初始状态为空。

现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

A) 12345ABCDEB) EDCBA54321C) ABCDE12345D) 54321EDCBA参考答案：B解析：栈是只允许在表的一端进行插入和删除的线性表，如下图所示，允许插入的一端称为栈顶，它又称为“先进后出”或“后进先出”表。

例如：往弹夹中压子弹。

2.下列叙述中正确的是（）。

A）栈是"先进先出"的线性表B）队列是"先进后出"的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构参考答案：D解析：栈是“先进后出”或“后进先出”；队列是“先进先出”。

3.支持子程序调用的数据结构是（）。

A）栈B）树C）队列D）二叉树参考答案：A解析：主程序调用子程序时，使用栈先存储主程序，再存储子程序。

4.下列叙述中正确的是（）。

A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D) 循环队列中元素的个数是由队头指针和队尾指针共同决定参考答案：D解析：循环队列是首尾相连的队列,如下图所示：元素个数=（front+n-rear）%n。

5.下列关于栈的叙述正确的是（）。

A) 栈按“先进先出”组织数据B) 栈按“先进后出”组织数据C) 只能在栈底插入数据D) 不能删除数据参考答案：B解析：栈是只允许在表的一端进行插入和删除的线性表，允许插入的一端称为栈顶，它以称为“先进后出”或“后进先出”表。

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

A) 循环队列B) 带链队列C) 二叉树D) 带链栈参考答案：C解析：队列、栈是线性结构；树是非线性结构。

7.下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

A) 循环队列B) 栈C) 队列D) 二叉树参考答案：B8.对于循环队列，下列叙述中正确的是（）。

A) 队头指针是固定不变的B) 队头指针一定大于队尾指针C) 队头指针一定小于队尾指针D) 队头指针可以大于队尾指针，也可以小于队尾指针参考答案：D解析：循环队列是首尾相接的队列，如下图所示，故队列元素的入队、出队，队头指针可以大于队尾指针，也可以小于队尾指针。

9.下列叙述中正确的是（）。

A) 栈是一种先进先出的线性表B) 队列是一种后进先出的线性表C) 栈与队列都是非线性结构D) 以上三种说法都不对解析：栈是“先进后出”或“后进先出”线性表，队列是“先进先出”线性表。

10.下列关于栈叙述正确的是（）。

A) 栈顶元素最先能被删除B) 栈顶元素最后才能被删除C) 栈底元素永远不能被删除D) 栈底元素最先被删除参考答案：A解析：栈又称为“后进先出”或“先进后出”线性表。

具体结构如下图所示：11.下列叙述中正确的是（）。

A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D) 以上说法均不正确参考答案：C解析：栈只允许在线性表的一端进行插入和删除操作，进行插入和删除操作的一端称为栈顶，另一端称为栈底。

如上图所示。

12.下列叙述中正确的是（）。

A) 循环队列是队列的一种链式存储结构B) 循环队列是队列的一种顺序存储结构C) 循环队列是非线性结构D) 循环队列是一种逻辑结构解析：循环队列是首尾相接的队列，如下图所示。

13.下列与队列结构有关联的是（）。

A) 函数的递归调用B) 数组元素的引用C) 多重循环的执行D) 先到先服务的作业调度参考答案：D解析：队列是先进先出线性表。

14.下列链表中，其逻辑结构属于非线性结构的是（）。

A) 二叉链表B) 循环链表C) 双向链表D) 带链的栈参考答案：A解析：二叉链表对应的是二叉树。

15.设循环队列的存储空间为Q（1: 35），初始状态为front=rear=35。

现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

A) 15B) 16C) 20D) 0或35解析：循环队列是首尾相接的队列，如下图所示,当front=rear时，有两种可能，队满或队空。

若是出队操作，当front=rear时，队空；若是入队操作，当front=rear时，队满。

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

A) 栈底元素一定是最后入栈的元素B) 栈顶元素一定是最先入栈的元素C) 栈操作遵循先进后出的原则D) 以上说法均错误参考答案：C解析：栈又称为“后进先出”或“先进后出”线性表。

具体结构如下图所示：17.一个栈的初始状态为空。

现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

A) 1,2,3,A,B,CB) C,B,A,1,2,3C) C,B,A,3,2,1D) 1,2,3,C,B,A参考答案：C解析：栈又称为“后进先出”或“先进后出”线性表。

具体结构如上图所示：18.设栈的顺序存储空间为 S(1:m)，初始状态为top=0。

现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为（）。

A) 0B) m+1C) 不可能D) m参考答案：C解析：栈又称为“后进先出”或“先进后出”线性表，栈顶指针top指向栈顶元素，由于栈的空间为S(1:m)，所以栈顶指针最大为m，不可能取到m+1。

具体结构如下图所示：19.设栈的顺序存储空间为 S(1:m)，初始状态为top=m+1。

现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为（）。

A) m+1B) 不可能C) 1D) m参考答案：B解析：参考上题。

20.循环队列的存储空间为 Q(1:200)，初始状态为 front=rear=200。

经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为（）。

A) 199B) 1C) 2D) 0或200参考答案：D解析：循环队列是首尾相接的队列，如下图所示,当front=rear时，有两种可能，队满或队空。

若是出队操作，当front=rear时，队空；若是入队操作，当front=rear时，队满。

21.下列排序法中，最坏情况下时间复杂度最小的是（）。

A) 希尔排序B) 堆排序C) 快速排序D) 冒泡排序参考答案：B解析：快速排序、冒泡排序、希尔排序最坏情况时间下的时间复杂度为O(n2)，堆排序最坏情况下的时间复杂度为O(nlogn)。

222.设顺序表的长度为n。

下列算法中，最坏情况下比较次数小于n的是（）。

A) 快速排序B) 堆排序C) 寻找最大项D) 顺序查找法参考答案：C解析：最坏情况下比较次数：快速排序：n(n-1)/2堆排序：nlog2n查找最大项：先设第一个数是最大数，然后逐次和后面的（n-1）个数比较，需要比较次数为n-1；顺序查找法：最坏情况下从第一个数开始找到最后一个，比较次数为n。

23.某带链的队列初始状态为 front=rear=NULL。

经过一系列正常的入队与退队操作后，front=rear=10。

该队列中的元素个数为（）。

A) 1B) 0C) 1或0D) 不确定参考答案：A解析：带链的队列，带链队列为空时，front = rear= NULL插入第1个元素时，rear+1 =1，front+1 = 1插入第2个元素时，rear+1 =2，front不变删除第2个元素时，front+1 = 2，rear=2，即 front = rear= 2而带链队列中还剩有1个元素。

同理，front=rear=10时，元素个数为1。

24.循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。

经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为（）。

A) 2B) 51C) 26D) 1，或50且产生上溢错误参考答案：D解析：循环队列是首尾相接的队列，如下图所示,当front=rear时，有两种可能，队满或队空。

若是出队操作，当front=rear时，队空；若是入队操作，当front=rear时，队满。

所以，当front=rear=25时，可能队空也可能队满。

25.下列叙述中正确的是（）。

A) 在栈中，栈顶指针的动态变化决定栈中元素的个数B) 在循环队列中，队尾指针的动态变化决定队列的长度C) 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D) 在线性链表中，头指针和链尾指针的动态变化决定链表的长度参考答案：A解析：栈又称为“后进先出”或“先进后出”线性表，栈顶指针top指向栈顶元素，由于栈的空间为S(1:m)，所以栈顶指针最大为m，不可能取到m+1。

具体结构如下图所示：26.设栈的存储空间为 S(1:60)，初始状态为 top=61。

现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为（）。

A) 59B) 60C) 0D) 1参考答案：B解析：栈的定义见上题。

依据题意，初始状态为 top=61，可知此时栈为空，栈底在位置61，入栈操作时top减1，故当top=1时，栈满。

27.循环队列的存储空间为 Q(1:40)，初始状态为 front=rear=40。

经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为（）。

A) 14B) 15C) 40D) 39，或0且产生下溢错误参考答案：D解析：循环队列是首尾相接的队列，如下图所示,当front=rear时，有两种可能，队满或队空。

若是出队操作，当front=rear时，队空；若是入队操作，当front=rear时，队满。

所以，当front=rear=15时，可能队空也可能队满。

28.下列叙述中正确的是（）。

A) 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度B) 在循环队列中，队尾指针的动态变化决定队列的长度C) 在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D) 在带链的栈中，栈顶指针的动态变化决定栈中元素的个数参考答案：A解析：见上题。

29.设栈的存储空间为 S(1:50)，初始状态为 top=51。

现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为（）。

A) 1B) 0C) 50D) 49参考答案：A解析：栈又称为“后进先出”或“先进后出”线性表，栈顶指针top指向栈顶元素，由于栈的空间为S(1:m)，所以栈中元素的栈顶指针最大为m。