1 . 有1个队列，队首到队尾的元素依次为H，C，B，I，E。约定:T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（ ）
| A．B，I，E | B．B，E，H | C．E，H，B | D．H，C，B |
您最近半年使用：0次
2 . 小徐利用Python列表来模拟排队问题，为了有效利用空间，他决定使用循环队列。他规定列表长度为n，head指向队首，tail指向队尾的下一个元素，如图所示。
下列可以判断队列是否为满队列的条件是（ ）
下列可以判断队列是否为满队列的条件是（ ）
| A．head==tail | B．head==tail+1 | C．（head+1）%n==tail | D．（tail+1）%n==head |
您最近半年使用：0次
3 . 若用一个规模为8的数组来实现循环队列，且当前队头指针head和队尾指针tail的值分别为5和7，当从队列中删除一个元素，再加入两个元素后，head和tail的值分别为（ ）
| A．5和1 | B．6和1 | C．5和9 | D．6和9 |
您最近半年使用：0次
4 . 某诊所叫号系统中，利用队列来储存当前正在排队病人的编号，head指向队首元素，tail指向队尾元素的下一个位置。若当前没有病人，则head与tail的关系是（ ）
| A．head!=tail | B．head>tail | C．head==tail | D．head<tail |
您最近半年使用：0次
5 . 小王在使用队列解决问题的过程中，初始时，队列为空，队列的首指针和尾指针分别为head、tail，接着小王开始进行了一系列的操作，操作序列为：入队、入队、入队、出队、入队、入队、出队、出队、出队、入队、入队，则操作结束时head和tail的值分别为（ ）
| A．4 7 | B．4 8 | C．5 7 | D．5 8 |
您最近半年使用：0次
6 . 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要打印的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据打印。该缓冲区的逻辑结构是（ ）
| A．树 | B．队列 | C．图 | D．堆栈 |
您最近半年使用：0次
7 . 下列对队列的描述，正确的是（ ）
| A．队列的特点是先进后出 | B．在队列中，允许插入的一端称为队首，允许删除的一端称为队尾 |
| C．刚建立的队列，队首指针和队尾指针均为0 | D．出队操作时，先将队首指针加1，然后再将队首元素出队 |
您最近半年使用：0次
8 . 已知队列中的元素为“1，3，8，9，7，6，11，15，18，17，10，20，30”，第一个进入队列的元素是1，则第8个出队的元素是（ ）
| A．7 | B．6 | C．15 | D．18 |
您最近半年使用：0次
9 . 有1个队列，队首到队尾的元素依次为8,10,12,9。若队首元素是偶数则先出队，再将偶数整除2后重新入队，若队首元素是奇数，直接出队。入队或出队各算一次操作，经过6次操作后，队列中队首到队尾的元素依次为（ ）
| A．2,3 | B．6,2,3 | C．9,4,5 | D．9,4,5,6 |
您最近半年使用：0次
10 . 下列有关队列的说法正确的是（ ）
| A．队列是一种先进先出的线性表，插入一端为队首，删除一端称队尾 |
| B．队列的存储结构，可用数组实现，也可用链表实现 |
| C．一队列队头指针head，队尾指针tail，则tail-1-head表示队列中元素个数 |
| D．学生排队就餐与软件连续撤消操作都是数据结构“队列”的应用实例 |
您最近半年使用：0次
