单选题
Ar-f
Br-f+l
C（r-f） mod （n+1）
D（r-f+n） mod n
正确答案
答案解析
因为队头指针指示的结点不用于存储队列元素，只起标志作用。所以，当r≥f时，队内元素个数为(r-f) mod n；当r
相似试题
15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。
填空题查看答案
设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）。
单选题查看答案
设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
单选题查看答案
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。
单选题查看答案
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如图所示）按行序存放在一维数组B[1..n（n-1）/2]中，对下三角部分中任一个元素aij（ij）在一维数组B的下标位置k值是（）
单选题查看答案
设SQ是循环队列，存储在数组D[M]中，则SQ入队操作对其队尾指针rear的修改是（）。
填空题查看答案
设数组Data[m+1]作为循环队列sq的存储空间，front成为队头指针，rear为队尾指针，则执行入队操作的语句为（）
单选题查看答案
假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（）
单选题查看答案
数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。
填空题查看答案