线性顺序队列会产生“假溢出”，而线性循环队列则不会。（）A.正确B.错误正确答案：A
一个队列的入队序列是w、x、y、z，则队列的输出顺序为z、y、x、w。（）A.正确B.错误正确答案：B
栈和队列都不是线性数据结构。（）A.正确B.错误正确答案：B
栈和队列是一种非线性数据结构。（）A.正确B.错误正确答案：B
循环队列q当前队列中元素的个数为（）A.(rear–front)%mB.(rear–front+m)%mC.rear–front+1D.rear–front–1正确答案：B
下面说法错误的是（）(1)．Android采用单线程模型(2)．Android会默认会为线程创建一个关联的消息队列(3)．Handler会与多个线程以及该线程的消息队列对应(4)．程序组件首先通过Handler把消息传送给Looper，Lo
下列数据结构中，属于线性数据结构的是（）。A.栈B.队列C.树D.图正确答案：AB
作业从进入后备队列到被调度程序选中的时间间隔称为（）。A.周转时间B.响应时间C.等待时间D.触发时间正确答案：C
以下那一些是基于时间片的调度算法。（）①时间片轮转法②多级反馈队列调度算法③抢占式调度算法④FCFS(先来先服务)调度算法⑤高响应比优先调度算法A.①②B.②④C.②③④D.①②④⑤正确答案：A
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。A.1和5B.2和4C.4和2D.5和1正确答案：B
一个队列的入队序列是1、2、3、4，则队列的输出顺序为（）A.4、3、2、1B.1、2、3、4C.1、2、4、3D.2、1、3、4正确答案：B
判断循环队列q为空的条件是（）A.q->front==q->rearB.q->front!=q->rearC.q->front==(q->rear+1)%M
在链接式队列中删除结点时，执行的操作为（）A.rear=front->nextB.front=front->nextC.front=rear->nextD.rear=rear->nex
数组Q[n，用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为（）。A.r-fB.(n+f-r)%nC.n+r-fD.(n+r-f)%n正确答案：D
假定利用数组a[N循环顺序存储一个队列，用f和r分别表示队首和队尾指针，并已知队未空，当进行出队并返回队首元素时所执行的操作为（）。A.return(a[++r%N)B.return(a[–r%N)C.return(a[++f%N)D.re
用单链表表示的链式队列的队头是在链表的（）位置。A.表尾B.表头C.指针域D.任意正确答案：B
用单链表表示的链式队列的队头是在链表的（）位置A.表尾B.表头C.表中D.任意正确答案：B
若用单链表表示队列，则应该选用（）。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表正确答案：B
二维数组可以看作是数据元素为线性表的（）。A.矩阵B.线性表C.堆栈D.队列正确答案：B
用单链表表示的链式队列的队头在链表的位置是（）。A.链头B.链尾C.链中D.以上都不对正确答案：A