数据结构（第四章-熟悉进栈出栈循环队列）

1、数据结构（第四章-熟悉进栈出栈，循环队列）1、对于队列操作数据的原则是（）。 单选题A、先进先出(正确答案)B、后进先处C、先进后出D、不分顺序2、队列是限定在（） 进行操作的线性来。 单选题A、中间B、队首C、队尾D、端点(正确答案)3、队列中的元素个数是（）。 单选题A、不变的B、可变的(正确答案)C、任意的D、04、同一队列内各元素的类型（）。 单选题A、必须一致(正确答案)B、不能一致C、可以不一致D、不限制5、队列是一个（）线性表结构。 单选题A、不加限制的B、推广了的C、加了限制的(正确答案)D、非6、当利用大小为n的数组期序存储一个队列时，该队列的最后一个元素的下标为（）。 单选

2、题A、n-2B、n-1(正确答案)C、nD、n+17、最大容量为n的循环队列，队尾指针是rear,队头是front,则队空的条件是（）。 单选题A、(rear+1)%n=frontB、rear=front(正确答案)C、rear+1=frontD、（rear-1）%n=front8、最大容量为n的循环队列，以尾指针是rear,对头是front则队满的条件是（）。 单选题A、(rear+1)%=front(正确答案)B、rear=frontC、rear+1=frontD、（rear-1）%n=front9、循环队列占用的空间（）。 单选题A、必须连续(正确答案)B、不必连续C、不能连续D、可以不

3、连续10、存放循环队列元素的数组data有10个元素，则data数组的下标范围是（）。 单选题A、010B、09(正确答案)C、19D、11011、若进队的序列为: A，B， C， D则出队的序列是（）。 单选题A、B，C，D，AB、A，C，B，DC、A，B，C，D(正确答案)D、C，B，D，A12、4个元素按: A，B，C，D顺序连续进队Q，则队尾元素是（）。 单选题A、AB、BC、CD、D(正确答案)13、循环队列SQ以满的条件是（）。 单选题A、SQ->rear=SQ->frontB、(SQ->rear+1)% MAXLEN=SQ->front(正确答案)C、SQ

4、->rear=0D、SQ->front=014、设链栈中结点的结构: data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈项插入一个由指针s所指的结点，则应执行下列（） 操作。 单选题A、s->next=top->next;top->next=s;(正确答案)B、top->next=top;top=s;C、s->next=top;top=top->next;D、s->next=top;top=s;15、若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0.当从队列中删除一个元素，再加入两个元素后

5、，front 和rear的值分别为（）。 单选题A、5和1B、4和2(正确答案)C、2和4D、1和516、栈和队列的共同点是（）。 单选题A、都是先进先出B、都是先进后出C、只允许在端点处插入和到除元素(正确答案)D、没有共同点17、栈和队都是（）。 单选题A、顺序储存的线性结构B、链式存储的非线性结构C、限制存取点的线性结构(正确答案)D、限制存取点的非线性结构18、循环队列的引入，目的是为了克服_现象。 填空题_(答案：假溢出)19、在队列中存取数据应遵循的原则是_ 填空题_(答案：先进先出)20、_是被限定为只能在表的一 端进行插入运算，在表的另一端进行删除运算的线性表。 填空题_(答案

6、：队列)21、在队列中，允许插入的一端称为_ 填空题_(答案：队尾)22、在队列中，允许删除的一墙称为_ 填空题_(答案：队头)23、队列在进行出队操作时，首先要判断队列是否为_ 填空题_(答案：空)24、顺序队列在进行入队操作时，首先要判断队列是否为_ 填空题_(答案：满)25、顺序队列初始化后，front=rear=_填空题 填空题_(答案：-1)26、循环队列的队首指针为front，队尾指针为rear，则队空的条件为_ 填空题_(答案：fron=rear)27、链队列LQ为空时，LQ->front->next=_ 填空题_(答案：NULL)28、在一个链队列中，若队首指针与队

7、尾指针的值相同，则表示该队列为_ 填空题_(答案：空)29、设循环队列的头指针front 指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN,则队满标志为_ 填空题_(答案：front=(rear+1)%MAXLEN)30、队列是限制在两端进行操作的线性表。 判断题对(正确答案)错31、判断顺序队列为空的标准是头指针和尾指针都指向同个结点。 判断题对(正确答案)错32、在链队列上进行出队操作时，会改变front指针的值。 判断题对错(正确答案)33、在循环队列中，若尾指针rear大于头指针front,其元素个数为rear-front 判断题对(正确答案)错34、在单向循环链表中，若头指针为h，那么P所指结点为尾结点的条件是p=h 判断题对错(正确答案)35、链队列在一定范围内不会出现队满的情况。 判断题对(正确答案)错36、在循环链队列中无溢出现