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

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