在一个用数组实现的队列类中,假定数组长度为MS,队首元素位置为first,队列长度为length,则队尾(即最后一个)元素的位置为( )。A.length+1B.first+lengthC.(first+length-1)%MSD.(first+length)%MS

第1题：

第2题：

第3题：

第4题：

假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对满条件为（）。

正确答案:length==Maxsize

第5题：

用数组Q表示一个环形队列，f为当前对头元素的钱一位置，r为队尾元素的位置。假定队列中元素个数总小于n，求队列中元素个数公式是（）。

正确答案:（r-f+n）%n

第6题：

在一个用数组实现的队列类中，假定数组长度为MS，队首元素位置为first，队列长度为length，则删除一个元素后队首的位置为（）。

正确答案:(first+l)％MS

第7题：

在一个用数组实现的队列类中，假定数组长度为MS，队首元素位置为first，队列长度为length，则队首的后一个位置为（）。

• A、first+1
• B、（first+l）％MS
• C、（first—1）％MS
• D、（first+length）％MS

正确答案:B

第8题：

设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）

正确答案:front=（rear+1）%MAXLEN

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

循环队列sq中，用数组elem[0‥25]存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，设当前sq．front为20，sq．rear为12，则当前队列中的元素个数为（）。

• A、8
• B、16
• C、17
• D、18

正确答案:D

第16题：

数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。

正确答案:（rear-front+n）%n

第17题：

设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。

• A、Q[4]
• B、Q[5]
• C、Q[14]
• D、Q[15]

正确答案:B

第18题：

在一个用数组实现的队列类中，假定数组长度为MS，队首元素位置为first，队列长度为length，则队尾的后一个位置为（）。

• A、length+1
• B、first+length
• C、（first+length—1）％MS
• D、（first+length）％MS

正确答案:D

第19题：

在一个用数组实现的队列类中，假定数组长度为MS，队首元素位置为first，队列长度为length，则队列为满的条件是（）。

正确答案:length= =MS

第20题：

第21题：

第22题：

第23题：

第24题：