数据结构第三章习题.pdfVIP

数据结构第三章习题 3 ．1 单项选择题 2. 一个栈的入栈序列 a, b, c, d, e, 则栈的不可能的输出序列是 。 A. edcba B. Decba C. Dceab D. abcde 3. 若已知一个栈的入栈序列是 1 ，2 ，3 ，……… ..n,其输出序列为 p1, p2, p3, …… ,pn,若 p1=n, 则 pi 为 。 A.i. B. n=I C. n- i+1 D. 不确定 4 ．栈结构通常采用的两种存储结构是 。 A. 顺序存储结构和链表存储结构 B. 散链方式和索引方式 C. 链表存储结构和数组 D. 线性存储结构和非线性存储结构 5 ．判定一个栈 ST （最多元素为 m0 ）为空的条件是 。 A. ST->top<>0 B. ST->top=0 C.ST->top<>m0 D.ST->top=m0 6 ．判定一个栈 ST （最多元素为 m0 ）为栈满的条件是 。 A. ST->top!=0 B.ST->top==0 C.ST->top!=m0 D.ST->top==m0 7. 栈的特点是 ，队列的特点是 。 A 先进先出 B. 先进后出 8. 一个队列的入栈序列是 1 ，2 ，3 ，4 ，则队列的输出序列是 。 A. 4,3,2,1 B. 1,2,3,4 C. 1,4,3,2 D. 3,2,4,1 9. 判定一个队列 QU( 最多元素为 m0) 为空的条件是 。 A.QU->rear- QU->front==m0 B.QU->rear- QU->front-1==m0 C.QU->front== QU->rear D. QU->front== QU->rear+1 10. 判定一个队列 QU （最多元素为 m0 ）为满队列的条件是 。 A.QU->rear- QU->front==m0 B.QU->rear- QU->front-1==m0 C.QU->front== QU->rear D.QU->front== QU->rear+1 11. 判定一个循环队列 QU( 最多元素为 m0) 为空的条件是 。 A. QU->front== （QU->rear+1 ）%m0 B. QU->front ！= （QU->rear+1 ）%m0 C.QU->front== QU->rear D.QU->front ！= QU->rear 12. 判定一个循环队列 QU （最多元素为 m0 ）为满队列的条件是 。 A. QU->front== （QU->rear+1 ）%m0 B. QU->front ！= （QU->rear+1 ）%m0 C.QU->front== QU->rear D.QU->front ！= QU->rear+1 12. 向一个栈顶指针为 HS 的链栈中插入一个 s 所指结点时， 则执行 。 HS->next=s; A. s->next=HS->next; HS->next=s; B. s->next=HS; HS=s; C. s->next=HS; HS=HS->next; 13. 从一个栈顶指针为 HS 的链栈中删除一个结点时， 用 x 保存被删结点的值， 则执行 。 A x=HS; HS=HS->next; B. x=HS->data; C. HS=HS->next; x=HS->data; D. x=HS->data; HS=HS->next; 14. 在一个链队