数据结构第三章栈和队列练习及答案.docVIP

一、选择题 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、110 B、108 C、100 D、120 8、一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（） A、edcba B、decba C、dceab D、abcde 9、若已知一个栈的入栈序列是1，2，3，……，n，其输出序列是p1,p2,p3,……,pn，若p1=n，则pi为（） A、i B、n=i C、n-i+1 D、不确定 10、判断一个栈ST（最多元素m0）为空的条