数据结构第三章 栈和队列题库（30道）.docxVIP

数据结构第三章 栈和队列 1、栈的“先进后出”特性是指(——[单选题]A 最后进栈的元素总是最先出栈B 当同时进行进栈和出栈操作时,总是进栈优先C 每当有出栈操作时,总要先进行一次进栈操作D 每次出栈的元素总是最先进栈的元素 正确答案：A ? 2、设一个栈的进栈序列是A、B、C、D(即元素A~D依次通过该栈),则借助该栈所得到的输出序列不可能是( )。——[单选题]A A,B,C,DB D,C,B,AC A,C,D,BD D,A,B,C 正确答案：D ? 3、一个栈的进栈序列是a、b、c、d、e,则栈的不可能的输出序列是( )。——[单选题]A edcbaB decbaC dceabD abcde 正确答案：C ? 4、已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i(1≤i≤n)则第j(1≤j≤n)个出栈元素是( )。——[单选题]A iB n-iC j-i+1D 不确定 正确答案：D ? 5、设顺序栈st的栈顶指针top的初始时为-1,栈空间大小为MaxSize,则判定st栈为栈空的条件为( )。——[单选题]A st.top==-1B st.top!=-1C st.top!=MaxSizeD st.top==MaxSize 正确答案：A ? 6、设顺序栈st的栈顶指针top的初始时为-1,栈空间大小为MaxSize,则判定st栈为栈满的条件是 。——[单选题]A st.top!=-1B st.top==-1C st.top!=MaxSize-1D st.top==MaxSize-1 正确答案：D ? 7、当用一个数组data[0..n- 1]存放栈中元素时,栈底最好(——[单选题]A 设置在data[0]处B 设置在data[n- 1]处C 设置在data[0]或data[n- 1]处D 设置在data数组的任何位置 正确答案：C ? 8、若一个栈用数组data[1..n]存储,初始栈顶指针top为0,则以下元素x进栈的正确操作是(——[单选题]A top++; data[top]=x;B data[top]=x; top++;C Top--; data[top]=x;D data[top]=x; top--; 正确答案：A ? 9、若一个栈用数组data[1..n]存储,初始栈顶指针top为n,则以下元素I进栈的正确操作是(——[单选题]A top++; data[top]= x;B data[top]=x; top++ ;C top--; data top]=x;D data[top]=x; top--; 正确答案：D ? 10、队列中元素的进出原则是( )。——[单选题]A 先进先出B 后进先出C 栈空则进D 栈满则出 正确答案：A ? 11、栈和队列的不同点是(——[单选题]A 都是线性表B 都不是线性表C 栈只能在一端进行插人删除操作,而队列在不同端进行插人删除操作D 没有不同点 正确答案：C ? 12、一个队列的入列序列为1234,则队列可能的输出序列是( )。——[单选题]A 4321B 1234C 1432D 3241 正确答案：B ? 13、 在循环队列中,元素的排列顺序( )。——[单选题]A 由元素进队的先后顺序确定B 与元素值的大小有关C 与队头和队尾指针的取值有关D 与队中数组大小有关 正确答案：A ? 14、循环队列qu(队头指针front指向队首元素的前一位置,队尾指针rear指向队尾元素的位置)的队满条件是( )。——[单选题]A (qu.rear+1)%MaxSize==(qu.front+1)%MaxSizeB (qu.rear+1)%MaxSize==qu.front+1C (qu.rear+1)%MaxSize==qu.frontD qu.rear==qu.front 正确答案：C ? 15、循环队列qu(队头指针front指向队首元素的前一位置,队尾指针rear指向队尾元素的位置)的队空条件是( )。——[单选题]A (qu.rear+1)%MaxSize==(qu