《数据结构》第03章在线测试

《数据结构》第03章在线测试
剩余时间：
57:08

答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）
1、一个栈的入栈序列是1，2，3，…，n，其输出序列为p1,p2,p3,…pn,若p1＝n, 则pi为＿＿＿＿C＿＿＿＿。
A、i
B、n-i
C、n-i+1
D、不确定
2、在进行递归函数调用时，处理参数和返回地址需要使用一种称为＿＿B＿＿＿＿＿＿的数据结构。
A、线性表
B、栈
C、队列
D、树
3、栈和队列的共同点是＿＿＿＿＿C＿＿＿。
A、都是后进先出
B、都是先进先出
C、都是只允许在端点处插入和删除元素
D、无共同点
4、在顺序栈中，base、top分别为栈底、栈顶指针，则＿＿＿C＿＿＿＿时表明栈空。
A、base＝＝NULL
B、top＝＝ NULL
C、base＝＝top
D、
5、栈是限定在＿＿＿＿B＿＿＿＿进行插入或删除的线性表。
A、栈底
B、栈顶
C、任意位置
D、
第二题、多项选择题（每题2分，5道题共10分）
1、一个栈的入栈序列是{1,2,3,4,5},则栈可能的输出序列是＿＿＿ABDE＿\AB
都不对，有知道答案的请告诉我。。＿＿＿。
A、{1,2,3,4,5}
B、{5,4,3,2,1}
C、{2,1,4,3,5}
D、{4,2,3,1,5}
E、{5,1,4,3,2}
F、{3,4,2,1,5}
2、一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中，以3，4开头的输出序列可能是＿＿＿＿CDF＿＿＿。
A、{3,4,5,1,2}
B、{3,4,1,2,5}
C、{3,4,5,2,1}
D、{3,4,2,1,5}
E、{3,4,1,5,2}
F、{3,4,2,5,1}
3、队列操作的原则是＿＿＿ACD＿＿＿＿。
A、先进先出
B、后进先出
C、可以进行插入
D、可以进行删除
4、一个队列的入队序列是{1,2,3,4},则队列不可能的输出序列是＿＿＿ACD＿＿＿＿。
A、4321
B、1234
C、1432
D、3241
5、在链队列中，若插入一个元素，则＿＿AD＿＿＿＿＿。
A、必须修改尾指针
B、必须修改头指针
C、不必修改尾指针
D、不必修改头指针
第三题、判断题（每题1分，5道题共5分）
1、队列是先进先出的线性表。
正确 T
错误
2、一个队列的入队序列是{1,2,3,4},则队列的输出序列只能是{1,2,3,4}。
正确 T
错误
3、循环队列也可以用动态分配的一维数组来实现。
正确 F
错误
4、栈的一个重要应用是在程序设计语言中实现递归。
正确 T
错误
5、队列只能有一种输出序列，即队列中的元素只能按照进入队列的顺序依次出队。
正确 T
错误