《数据结构》第03章在线测试
《数据结构》第03章在线测试 剩余时间：4 :05 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、栈是＿＿＿＿＿＿＿＿＿＿＿＿＿的线性表。 A、先进先出 C、随机进出 B、后进先出 D、 2、在进行递归函数调用时，处理参数和返回地址需要使用一种称为＿＿＿＿＿＿＿＿的数据结构。 A、线性表 C、队列 B、栈 D、树 3、已知一个栈的入栈序列是1，2，3，?，n，其输出序列为p1,p2,p3,?pn,若p1＝n,则pi为＿＿＿＿＿＿＿＿。 A、i C、n-i+1 B、n-i D、不确定 4、栈是限定在＿＿＿＿＿＿＿＿进行插入或删除的线性表。 A、栈底 C、任意位置 B、栈顶 D、 5、非空顺序栈中的栈顶指针始终指向栈顶元素的＿＿＿＿＿＿＿位置。 A、上一个 C、下一个 B、当前 D、 第二题、多项选择题（每题2分，5道题共10分） 1、一个栈的入栈序列是{1,2,3,4,5},则栈可能的输出序列是＿＿＿＿＿＿＿。 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开头的输出序列可能是＿＿＿＿＿＿＿。
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、下列数据结构中，＿＿＿＿＿＿＿是线性结构。
A、线性表 B、栈 C、队列 D、树 E、图
4、一个队列的入队序列是{1,2,3,4},则队列不可能的输出序列是＿＿＿＿＿＿＿。
A、4321 B、1234 C、1432 D、3241
5、在链队列中，若插入一个元素，则＿＿＿＿＿＿＿。
A、必须修改尾指针 B、必须修改头指针 C、不必修改尾指针
D、不必修改头指针 第三题、判断题（每题1分，5道题共5分） 1、若用户无法估计所用队列的最大长度，则最好采用循环队列 正确 错误 2、栈和队列都是插入和删除位置受限制的线性表。 正确 错误 3、在链队列上删除队头元素时，只需修改头结点中的指针，不必修改尾指针。 正确 错误 4、循环队列也可以用动态分配的一维数组来实现。 正确 错误 5、一个栈的入栈序列是{1,2,3,4,5},则{1,2,3,4,5}是不可能的输出序列。 正确 错误 交卷