更多"循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是fro"的相关试题:
[单项选择]在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）
A. （front-rear+1）%m
B. （rear-front+1）%m
C. （front-rear+m）%m
D. （rear-front+m）%m
[单项选择]若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
[单项选择]循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。
A. front==rear
B. front==0
C. rear==0
D. front=rear+1
[填空题]一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。
[名词解释]前后悬（Front&Rear overhang）
[填空题]在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。
[填空题]设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。
[单项选择]若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
[单项选择]对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
A. Θ（n）和Θ（1）
B. Θ（n）和Θ（n）
C. Θ（n2）和Θ（1）
D. Θ（n2）和Θ（n）
[单项选择]在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。
A. front=front->next
B. s->next=rear；rear=s
C. rear->next=s；rear=s；
D. s->next=front；front=s；
[单项选择]当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。
A. N-2
B. N-1
C. N
D. N+1
[单项选择]当众数组前一组的频数多于众数组后一组的频数时，即则众数（）。
A. 小于组中值
B. 大于组中值
C. 既可小于组中值也可大于组中值
D. 无法判断
[单项选择]数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）
A. r－f；
B. （n＋f－r）%n；
C. n＋r－f；
D. （n＋r－F.%n
[填空题]已知某频数分布的众数组为600—700，且与众数组相邻的两组的频数相等，则众数为（）。
[单项选择]索引数组的键是（），关联数组的键是（）。
A. 浮点，字符串
B. 正数，负数
C. 偶数，字符串
D. 整型，字符串
[单项选择]设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。
A. n*（i－1）＋j
B. n*（i－1）＋j－1
C. i*（j－1）
D. j*m＋i－1
[判断题]在第一次给数组或数组元素赋值前其初始值是.F.。
[单项选择]一个Dim语句定义多个数组时，（）可作为数组间的分隔符。
A. “。”
B. “；”
C. “，”
D. “：”
