点击查看：2015年计算机二级公共基础知识考点测试题汇总

　　栈和队列

　　1[单选题]一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

　　参考答案：B

　　参考解析：栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是EDCBA54321。因此本题的正确答案是B。

　　2[单选题]下列叙述中正确的是(　　)。

　　参考答案：D

　　参考解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是：若front>rear，队列中有n-front+rear个元素(其中n为循环队列的容量);若front

　　3[单选题]下列关于栈的描述中错误的是(　　)

　　A.栈是先进后出的线性表

　　B.栈只能顺序存储

　　C.栈具有记忆作用

　　D.对栈的插入与删除操作中，不需要改变栈底指针

　　参考答案：B

　　参考解析：栈是-种先进后出的线性表;栈既可以顺序存储，也可以链式存储;栈可以用来保护断点信息，具有记忆作用;只允许在栈顶插入和删除元素，所以对栈的插入与删除操作，不需要改变栈底指针;因此选项B正确。

　　4[单选题]下列关于栈的叙述正确的是(　　)。

　　参考答案：B

　　参考解析：栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。队列是按照“先进先出(HFO)”或“后进后出(LILO)”的原则组织数据的，队列只能在队尾插入数据(称为入队)和队头删除数据(称为出队)。因此本题的正确答案是B。

　　5[单选题]下列对队列的叙述正确的是(　　)

　　A.队列属于非线性表

　　B.队列按“先进后出”原则组织数据

　　C.队列在队尾删除数据

　　D.队列按“先进先出”原则组织数据

　　参考答案：D

　　参考解析：队列是按“先进先出”原则组织数据的线性表。对队列实施的操作有：入队(又称为插入)和出队(又称为删除)。入队只能在队列的队尾进行，出队只能在队列的队头进行。因此本题的正确答案是D。

　　6[单选题]下列对队列的叙述正确的是(　　)。

　　参考答案：D

　　参考解析：队列是按“先进先出”原则组织数据的线性表。对队列实施的操作有：入队(又称为插入)和出队(又称为删除)。入队只能在队列的队尾进行，出队只能在队列的队头进行。因此本题的正确答案是D。

　　7[单选题]下列关于栈的叙述正确的是(　　)

　　A.栈按“先进先出”组织数据

　　B.栈按“先进后出”组织数据

　　C.只能在栈底插入数据

　　D.不能删除数据

　　参考答案：B

　　参考解析：栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。队列是按照“先进先出(HFO)”或“后进后出(LILO)”的原则组织数据的，队列只能在队尾插入数据(称为入队)和队头删除数据(称为出队)。因此本题的正确答案是B。

　　8[填空题]设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有—(　　)个元素。

　　参考解析：24

　　【分析】

　　9[单选题]下列叙述中正确的是(　　)

　　A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

　　B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

　　C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

　　D.循环队列中元素的个数是由队头指针和队尾指针共同决定

　　参考答案：D

　　参考解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是：若front>rear，队列中有n-front+rear个元素(其中n为循环队列的容量);若front

　　10[单选题]下列关于栈的描述正确的是(　　)。

　　参考答案：C

　　参考解析：栈是一个特殊的线性表，只能在栈顶进行插入(又叫入栈)和删除(又叫出栈)操作;队列是一个、允许在队尾插入元素(又叫入队)，在队头删除元 不素又叫出队)的线性袁 因此选项C正确

　　相关推荐：

　　2015年9月计算机等级考试成绩查询时间通知

　　2015计算机二级公共基础知识考前冲刺练试题汇总

　　2015计算机二级公共基础知识精选选择题专项练习

　　2015计算机二级《公共基础知识》精选选择题90道