CH习题参考答案.docVIP

习题3解答 判断题 1.栈和队列都是限制存取点的线性结构（TRUE） 2.栈和队列是两种重要的线性结构。（?TRUE ）单链表形式的队列，头指针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+1 D．不确定 答：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，g，a，f} 答：A 8.一个栈的入栈序列是1,2,3,4,5，则下列序列中不可能的出栈序列是( ) A. 2,3,4,1,5 B. 5,4,1,3,2 C. 2,3,1,4,5 D. 1,5,4,3,2 答：B 9. 队列操作的原则是( ) A. 先进先出 B. 后进先出 C. 只能进行插入 D. 只能进行删除 答：A 10. 栈的插入与删除是在( )进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 答：A 11.假设顺序栈的定义为： typedef struct { selemtype *base; /* 栈底指针*/ selemtype *top; /* 栈顶指针*/ int stacksize; /* 当前已分配的存储空间,以元素为单位*/ }sqstack; 变量st为sqstack型，则栈st为空的判断条件为（ ）。 A． st.base == NULL B． st.top == st.stacksize C． st.top-st.base= st.stacksize D． st.top == st.base 答：D 12.假设顺序栈的定义同上题，变量st为sqstack型，则栈st为满的判断条件为（ ）。 A． st.base == NULL B． st.top == st.stacksize C． st.top-st.base= st.stacksize D． st.top == st.base 答：C 13．判断一个循环队列QU ( m0为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针 ) 为空队列的条件是( )。 A．QU-front == QU-rear B．QU-front != QU- rear C．QU-front == (QU-rear+1) % m0 D．QU-front != (QU-rear+1) % m0 答：A 14．判断一个循环队列QU ( m0为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针 )为满队列的条件是( )。 A．QU-front==QU-rear B．QU-front!=QU- rear C．QU-front==(QU-rear+1) % m0 D．QU-front!=(QU-rear+1) % m0 答：C 15．在少用一个元素空间的循环队列QU ( m0为最大队列长度(以元素为单位)，front和rear分别为队列的队头指针和队尾指针 ) 中，当队列非空时，若插入一个新的数据元素，则其队尾指针rear的变化是( )。 A．QU-rear==(QU-front+1) % m0 B．QU-rear==(QU-rear+1) % m0 C．QU-rear==(QU-front+1) D．QU-rear==(QU-rear+1) 答：B