第三章测试1.循环队列也存在空间溢出问题。
A:对 B:错
答案:A
2.栈是实现过程和函数等子程序所必需的结构。
A:错 B:对 3.栈和队列都是受限的线性结构。
A:错 B:对 4.设C语言数组Data[m]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）
A:rear=(rear+1)%m B:front=(front+1)%(m+1) C:front=front+1 D:front=（front+1）%m 5.栈和队列的共同点是（ ）。
A:没有共同点 B:只允许在端点处插入和删除元素 C:都是先进后出 D:都是先进先出 6.向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（ ）。(不带空的头结点)
A:s—＞next= HS; HS=s; B:s—＞next= HS—＞next; HS—＞next=s; C:s—＞next= HS; HS= HS—＞next; D:HS—＞next=s; 7.从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（ ）。(不带空的头结点)
A:x=HS—＞data; HS= HS—＞next; B:x=HS; HS= HS—＞next; C:x=HS—＞data; D:HS= HS—＞next; x=HS—＞data; 8.4个元素进S栈的顺序是a、b、c、d，进行两次Pop(S,x)操作后，栈顶元素的值是（ ）
A:b B:a C:d D:c 9.顺序栈存储空间的实现使用（ ）存储栈元素。
A:变量 B:链表 C:数组 D:循环链表 10.经过InitStack(s);Push(s,a); Push(s,b);Pop(s)栈的运算后，GetTop(s)的值是（ ）
A:b B:a C:1 D:2
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
