第三章测试1. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
A:错 B:对
答案:B
2.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A:错 B:对 3.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
A:对 B:错 4.一个栈的输入序列是12345，则栈的输出序列不可能是12345。
A:错 B:对 5.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
A:对 B:错 6.向栈顺序输入以下元素6,5,4,3,2,1，问下列（ ）是合法的出栈序列。
A:4，3，1，2，6，5 B:5，4，3，6，1，2 C:3，4，6，5，2，1 D: 3，5，1, 2，4，6 7.设链式栈中结点结构为(data,next)，且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？
A:top->next=s； B:s->next=top->next；top->next=s； C:s->next=top；top=top->next； D:s->next=top；top=s； 8.数组Q[n］用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列满的条件应是下列哪一个语句？
A:Q.front+Q.rear==n B:Q.front-Q.rear==n C:Q.front==Q.rear； D:Q.front ==（Q.rear+1）% n； 9.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？
A:4 B:6 C:5 D:2 10.数组Q[n]用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列空的条件应是下列哪一个语句？
A:Q.front-Q.rear==n B:Q.front+Q.rear==n C:Q.front==Q.rear； D:Q.front ==（Q.rear+1）% n；
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
