自测卷空题--数据结构课件(吴伟民-严蔚敏编著).doc

第3章栈和队列自测卷姓名班级题号一二三四五六总分题分151020202015100得分一、填空题(每空1分,共15分)、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只能在插入和删除元素;对于队列只能在插入和删除元素。,允许插入和删除运算的一端称为。不允许插入和删除运算的一端称为。,在表的另一端进行删除运算的线性表。,队首指针指向队首元素的位置。,队满时共有个元素。,后。,其操作是先,后。。二、判断正误(判断下列概念的正确性,并作出简要的说明。)(每小题1分,共10分)(),而链表的每个结点可以是一个复杂类型。(),栈和队列不太常用。()、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。(),一个表结构既可以是栈,也可以是队列,也可以是线性表。()。()。(),也可是链接方式。(),为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。(),是一种先进后出型结构。(),则栈的输出序列不可能是12345。三、单项选择题(每小题1分,共20分)()(),2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,=-i+()(最多元素为m0)->top<>->top=->top<>->top=m0()(最多元素为m0)->rear-QU->front==->rear-QU->front-1==->front==QU->->front==QU->rear+1()[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为(A)r-f;(B)(n+f-r)%n;(C)n+r-f;(D)(n+r-f)%、a2、a3和a4,对他们分别进行栈操作或队操作。在进栈或进队操作时,按a1、a2、a3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第一次出栈得到的元素是A,第二次出栈得到的元素是B;类似地,考虑对这四个数据元素进行的队操作是进队两次,出队一次,再进队两次,出队一次;这时,第一次出队得到的元素是C,第二次出队得到的元素是D。经操作后,最后在栈中或队中的元素还有E个。供选择的答案:A~D:①a1②a2③a3④