数据结构(C语言版)第三四章习题答案.docxVIP

第 3 章 栈和队列 习题 1．选择题 若让元素 1，2，3，4 ，5 依次进栈，则出栈次序不可能出现在( )种情况。 A．5， 4，3，2，1 B．2，1，5，4，3 C．4，3，1， 2，5 D．2，3， 5，4，1 若已知一个栈的入栈序列是 1 , 2 , 3，…，n,其输出序列为pl , p2 , p3，…, pn ，若 p1=n ，则 pi 为( )。 A. i B . n-i C . n-i+1 D .不确定 数组Q：n ］用来表示一个循环队列，f为当前队列头元素的前一位置，『为队 TOC \o 1-5 \h \z 尾元素的位置，假定队列中元素的个数小于n,计算队列中元素个数的公式为( )。 A ． r-f B ． (n+f-r)%n C ．n+r-f D ．( n+r -f)%n ( 4)链式栈结点为： (data,link) , top 指向栈顶 .若想摘除栈顶结点,并将删除结点的 值保存到 x 中,则应执行操作( )。 A ． x=top-data;top=top-link ； B ． top=top-link;x=top-link ； C ．x=top;top=top-link ； D ． x=top-link ； ( 5 )设有一个递归算法如下 ( 7 )为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主 机将要输出的数据依次写入该缓冲