数据结构——循环队列PTA习题.pdfVIP

忍一句，息一怒，饶一着，退一步。——《增广贤文》 数据结构——循环队列PTA习题 ⽂章⽬录 单选题 题 题⽬ 答案 号 1 所谓“循环队列”是指⽤单向循环链表或者循环数组表⽰的队列。 错 2 在⽤数组表⽰的循环队列中，front值⼀定⼩于等于rear值。 错 为解决计算机主机与打印机之间速度不匹配问题，通常设置⼀个打印数据缓冲区，主机将要输出的数据依次写⼊该缓冲区，⽽打印 3 队列 机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是？ 若已知⼀队列⽤单向链表表⽰，该单向链表的当前状态（含3个对象）是：1-2-3，其中x-y表⽰x的下⼀节点是y。此时，如果将 4 2-3-4 对象4⼊队，然后队列头的对象出队，则单向链表的状态是： 某队列允许在其两端进⾏⼊队操作，但仅允许在⼀端进⾏出队操作。若元素a、b、c、d、e依次⼊此队列后再进⾏出队操作，则不 5 d b c a e 可能得到的出队序列是： 若⽤⼤⼩为6的数组来实现循环队列，且当前front和rear的值分别为0和4。当从队列中删除两个元素，再加⼊两个元素后，front 6 2和0 和rear的值分别为多少？ 如果循环队列⽤⼤⼩为m的数组表⽰，且⽤队头指针front和队列元素个数size代替⼀般循环队列中的front和rear指针来表⽰队列 7 m 的范围，那么这样的循环队列可以容纳的元素个数最多为： 8 在⼀个不带头结点的⾮空链式队列中,假设f和r分别为队头和队尾指针,则插⼊s所指的结点运算是( )。 r-next=s; r=s; 与队头指针和队 9 循环顺序队列中是否可以插⼊下⼀个元素（） 尾指针的值有关 现有队列 Q 与栈 S，初始时 Q 中的元素依次是{ 1, 2, 3, 4, 5, 6 }（1在队头），S 为空。若允许下列3种操作：（1）出队并输出 10 3, 4, 5, 6, 1, 2 出队元素； （2）出队并将出队元素⼊栈； （3）出栈并输出出栈元素，则不能得到的输出序列是： 题解 6.