ch习题参考标准答案.docVIP

习题3解答 判断题 1.栈和队列都是限制存取点的线性结构（TRUE） 2.栈和队列是两种重要的线性结构。（?TRUE ） 3.带头结点的单链表形式的队列，头指针F指向队列的头结点，尾指针R指向队列的最后一个结点（TRUE） 4.在对不带头结点的链队列作出队操作时，不会改变头指针的值。（FALSE） 单项选择题： 5.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为()。 资料个人收集整理，勿做商业用途 A．i B．n=i C．n-i+1D．不确定 答：C [当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1，所以答案是C。]资料个人收集整理，勿做商业用途 6．栈和队列的共同点是( )。 A．都是先进后出B．都是先进先出 C．只允许在端点处插入和删除元素 D．没有共同点 答：C 7．若依次输入数据元素序列{a，b，c，d，e，f，g}进栈，出栈操作可以和入栈操作间隔进行，则下列哪个元素序列可以由出栈序列得到？( )资料个人收集整理，勿做商业用途 A．{d，e，c，f，b，g，a} B．{ f，e，g，d，a，c，b} C．{e，f，d，g，b，c，a} D．{ c，d，b，e