一、选择题1、栈中存取数据的原则（）A、先进先出B、先进后出C、后进后出D、随意进出2、队列中存取数据的原则（）A、先进先出B、后进先出C、先进后出D、随意进出3、插入和删除只能在一端进行的线性表，称为（）A、队列B、循环队列C、栈D、循环栈4、在栈中，出栈操作的时间复杂度为（）A、O（1）B、O（log2n）C、O（n）D、O（n2）5、设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为（）A、O（1）B、O（log2n）C、O（n）D、O（n2）6、设长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为（）A、O（1）B、O（log2n）C、O（n）D、O（n2）7、一个线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）A、110B、108C、100D、1208、一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）A、edcbaB、decbaC、dceab
