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

《数据结构》第03章在线测试
《数据结构》第03章在线测试剩余时间：4:05
厂E、{5,1,4,3,2}
臣F、{3,4,2,1,5}
2、一个栈的入栈序列是{1,2,3,4,5}, 在各种出栈序列中，以3,
厂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、下列数据结构中，____________ 是线性结构。

□ E、图
4、一个队列的入队序列是{1,2,3,4}, 则队列不可能的输出序列是.
4321
1432
3241
5、在链队列中，若插入一个元素，则'
山A、必须修改尾指针
B、必须修改头指针
□ C不必修改尾指针
园A、线性表
亘C队列
4开头的输岀序列可能是 _____________
B、1234
D 不必修改头指针
第三题、判断题（每题 1分，5道题共5分）
1、若用户无法估计所用队列的最大长度，则最好采用循环队列
在链队列上删除队头元素时，只需修改头结点中的指针，不必修改尾指针。

循环队列也可以用动态分配的一维数组来实现。

一个栈的入栈序列是{1,2,3,4,5}, 则{1,2,3,4,5}
是不可能的输出序列。

正确
交卷
正确
错误
栈和队列都是插入和删除位置受限制的线性表。

正确
错误
错误
错误
错误。