更多"在顺序队列中，应该有队头和队尾两个指针来指示，队头指针和队尾指针的初值"的相关试题:
[单项选择]一个队列的进队列顺序是1,2,3,4,则出队列顺序为( )。
A. 4,3,2,1
B. 2,4,3,1
C. 1,2,3,4
D. 3,2,1,4
[填空题]线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种（）存储结构，又称为（）。
[单项选择]判断一个顺序队列（最多元素为m）为空的条件是（）。
A. rear==m-1
B. front==rear+1
C. front==rear
[单项选择]对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。
A. r-h
B. n
C. (r-h+1)mod n
D. (n+r-mod n
[填空题]一个队伍的入队列是1234，则队列的输出顺序是（）。
[填空题]在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。
[单项选择]用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k（k>1）个进程时，信号量的值为（）。
A. k
B. k-1
C. 1-k
D. -k
[单项选择]对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______。
A. R-F
B. n+ R-P
C. (R-F+1)mod n
D. (n+ R mod n
[单项选择]用P、V操作管理临界区时，把信号量sign的初值设为1。当sign的等待队列中有k(k＞1)个进程时，信号量的值为( )。
A. k
B. k-1
C. 1-k
D. -k
[单项选择]设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。
A. Q[4]
B. Q[5]
C. Q[14]
D. Q[15]
[填空题]从一个顺序存储的循环队列中删除一个元素时，应该（）。
[简答题]若就绪队列中的进程按优先数自大到小顺序排列，当有进程加入到就绪队列时，应按它的优先数排入相应的位置，试就单向链接的方式写出实现进程入队的程序。
[判断题]在打印队列中，对正在打印的文件能改变它的打印顺序。
[单项选择]如果我们用数组A[1…100]来实现一个大小为100的栈，并且用变量top来指示栈顶，top的初值为0，表示栈空。请问在top为100时，再进行入栈操作，会产生( )。
A. 正常动作
B. 溢出
C. 下溢
D. 同步
[单项选择]索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的( )
A. 索引表
B. 链接表
C. 符号表
D. 交叉访问题
[单项选择]队列研究
A. 只能计算比值比来估计相对危险度
B. 不能计算相对危险度
C. 不能计算特异危险度
D. 既可计算相对危险度，又可计算特异危险度
E. 既不能计算特异危险度，也不能计算相对危险度
