一、单项选择题(共23题,共73分)
第1 题 （4分）：
队列的插入操作在（ ）进行。
A．队头 B．队尾 C．队头或队尾 D．在任意指定位置
正确答案: B
第2 题 （4分）：
队列的删除操作在（ ）进行。
A．队头 B．队尾 C．队头或队尾 D．在任意指定位置
正确答案: A
第3 题 （4分）：
栈的插入操作在（ ）进行。
A．栈顶 B．栈底 C．栈顶或栈底 D．在任意指定位置
正确答案: A
第4 题 （4分）：
栈的删除操作在（ ）进行。
A. 栈顶 B.栈底 C.栈顶或栈底 D.在任意指定位置
正确答案: A
第5 题 （3分）：
一个队列的入队序列是2，4，6，8，则队列的输出序列是（ ）。
A．8，6，4，2 B．2，4，6，8 C．4，2，8，6 D．6，4，2，8
正确答案: B
第6 题 （3分）：
一个队列的入队序列是5，6，7，8，则队列的输出序列是（ ）。
A. 5 6 7 8 B. 8 7 6 5
C. 7 8 6 5 D.可能有多种情况
正确答案: A
第7 题 （3分）：
一个栈的进栈序列是1，2，3，4，则不可能的出栈序列是（ ）（进出栈操作可以交替进行）。
A．3，2，4，1 B．1，4，2，3
C．4，3，2，1 D．3，2，1，4
正确答案: B
第8 题 （3分）：
一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（ ）（进出栈操作可以交替进行）
A．5，8，6，7 B．7，6，8，5 C．7，6，5，8 D．8，7，6，5
正确答案: A
第9 题 （3分）：
一个栈的进栈序列是a，b，c，d，e，则栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。
A．dceab B．edcba C．decba D．abcde
正确答案: A
第10 题 （3分）：
以下说法不正确的是（ ）。
A．顺序栈中，栈满时再进行进栈操作称为“上溢”
B．顺序栈中，栈空时再作出栈栈操作称为“下溢”
C．顺序队列中，当尾指针已经超越队列存储空间的上界，则一定是队列已满
D．顺序队列中，队列的头指针和尾指针均超越队列存储空间的上界，则队列已空
正确答案: C
第11 题 （3分）：
以下说法不正确的是（ ）。
A．栈的特点是后进先出
B．队列的特点是先进先出
C．栈的删除操作在栈底进行，插入操作在栈顶进行
D．队列的插入操作在队尾进行，删除操作在队头进行
答题历史：C
正确答案: C
第12 题 （3分）：
元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。
A．8，6，4，2 B．2，4，6，8 C．4，2，8，6 D．8，6，2，4
正确答案: D
第13 题 （3分）：
元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（ ）。
A. 6 4 2 B. 6 2 4 C. 4 2 6 D. 2 6 4
正确答案: B
第14 题 （3分）：
栈和队列的相同点是（ ）。
A．都是后进先出
B．都是后进后出
C．逻辑结构与线性表不同
D．逻辑结构与线性表相同，都是操作规则受到限制的线性表
正确答案: D
第15 题 （3分）：
从一个栈顶指针为top的链栈中插入一个由P指向的新结点时，则执行的操作是（）。
A．p.setNext(top); top=p; B．top=p; p.setNext(top);
C．top.setNext(p); p=top; D．top.setNext(p); p=top;
正确答案: A
第16 题 （3分）：
设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（ ）。
A．x=top.getData(); top=top.getNext(); B．top=top.getNext();x=top.getData();
C．x=top.getNext(); top=top.getData(); D．top.setNext(top); x=top.getData();
正确答案: A
第17 题 （3分）：
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作： p=front.getNext(); x=p.getData(); 然后执行（ ）。
A．front=p.getNext(); B．front.setNext(p.getNext());
C．front=p; D．front.setNext(p);
正确答案: B
第18 题 （3分）：
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为（ ）。
A．rear.setNext(p);rear=p; B．rear.setNext(p); p = rear;
C．p = rear.getNext(); rear=p; D．rear=p; rear.setNext(p);
正确答案: A
第19 题 （3分）：
在一个链队列中，假设f和r分别为队头和队尾指针，则插入s所指结点的操作为（ ）。
A．f．setNext(s); f=s; B．r.setNext（s）; r=s;
C．s．setNext(r); r=s; D．s.setNext(f); f=s;
正确答案: B
第20 题 （3分）：
在一个链队列中，假设f和r分别为队头和队尾指针，则删除一个结点的操作为（ ）。
A．r=f.getNext(); B．r=r.getNext(); C．f=r.getNext(); D．f=f.getNext();
正确答案: D
第21 题 （3分）：
在一个循环队列中，队列的空间大小为length, 设对头指针为front, 队尾指针为rear,按照教材采用减少一个存储元素的方法，以下那个能判断队列已满。 （ ）
A. (rear+1)%length==front; B. rear==front;
C. rear%length==front ; D. (rear-1)%length==front;
正确答案: A
第22 题 （3分）：
若一个栈用数组data[n]存储,空栈初始栈顶指针top为n-1, 则如元素x进栈的正确操作是：（ ）
A. top++; data[top]=x; B. data[top]=x; top++;
C. top–;data[top]=x ; D. data[top]=x; top–;
正确答案: D
第23 题 （3分）：
为解决计算机主机与打印机之间速度不匹配问题，通常设计打印机数据缓冲区，主机将输出的数据依次写入缓冲区，而打印机依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是：（ ）。
A. 栈 B. 队列 C. 树 D. 图
正确答案: B
二、判断题(共9题,共27分)
第24 题 （3分）：
栈和队列都是一种特殊的线性表。（ ）对
正确答案: √
第25 题 （3分）：
栈可以用顺序结构实现，也可以使用链表结构实现。（ ）对
正确答案: √
第26 题 （3分）：
队列可以使用顺序结构实现，也可以使用链表结构实现。（ ）
正确答案: √
第27 题 （3分）：
编辑软件的撤销编辑内容操作可以通过栈结构来实现。（ ）
正确答案: √
第28 题 （3分）：
浏览器记录用户的访问地址以实现“回撤”操作，可以通过队列结构来实现。（ ）
正确答案: ×
第29 题 （3分）：
不考虑优先级的前提下，打印机任务可以采用栈结构实现。（ ）
正确答案: ×
第30 题 （3分）：
递归的实现过程，可以使用栈实现。（ ）
正确答案: √
第31 题 （3分）：
方法调用的实现过程，通常采用栈实现。（ ）
正确答案: √
第32 题 （3分）：
操作系统进程管理设计中，不考虑优先级的条件下，可以采用队列结构设计。（ ）
正确答案: √
评论0