一、选择题1、栈中存取数据的原则（）B、先进后出C、后进后出D、随意进出A、先进先出2、队列中存取数据的原则（）A、先进先出B、后进先出C、先进后出D、随意进出3、插入和删除只能在一端进行的线性表，称为（）C、栈D、循环栈A、队列B、循环队列4、在栈中，出栈操作的时间复杂度为（）A、O（1）B、O（log2
）C、O（
）D、O（
2）5、设长度为
的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为（）A、O（1）B、O（log2
）C、O（
）D、O（
2）6、设长度为
的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为（）A、O（1）B、O（log2
）C、O（
）D、O（
2）7、一个线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）A、110B、108C、100D、1208、一个栈的入栈序列是abcde，则栈的不可能的输出序列是（）C、dceabD、abcdeA、edcbaB、decba9、若已知一个栈的入栈序列是1，2，3，……，
，其输出序列是p1p2p3……p
，若p1
，则pi为（）A、iB、
iC、
i1D、不确定10、判断一个栈ST（最多元素m0）为空的条件是（）A、STtop0B、STtop1C、STtopm0D、STtopm011、判断一个栈ST（最多元素m0）为满的条件是（）A、STtop0B、STtop0C、STtopm0D、STtopm012、判断一个循环队列QU（最多元素为m0）为空的条件是（）A、QUfro
tQUrearB、QUfro
tQUrearC、QUfro
tQUrear1m0D、QUfro
tQUrear1m013、判断一个循环队列QU（最多元素为m0）为满的条件是（）A、QUfro
tQUrearB、QUfro
tQUrearC、QUfro
tQUrear1m0D、QUfro
tQUrear1m014、循环队列用数组存放其元素值A0，m1，已知其头尾指针分别是rear和fro
t，则当前队列的元素个数是（）A、rearfro
tmmB、rearfro
t1C、rearfro
t1D、rearfro
t15、栈和队列的共同特点是（）A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除D、没有共同点二、填空题1、设长度为
的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（ON）（O1）若又设尾指针，和；则入队和出队操作的时间复杂度分别为（O1）和（O1）。2、线性表、栈和队列均是（线性）结构，可以在线性表的（N1）位置上插入和删除元素；对于栈只能在（第N1）插入和和在（第N）位置上删除元素；对于队列只能在（第N1）位置上插入元素和在（第1）位置上删除元素。。3、栈中存取数据遵从的原则是（后进先出）
f4、队列中存取数据遵从的原则是（先进先出）。
fr