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

第1题：

第2题：

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

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

正确答案:D

第3题：

在一个顺序队列中，队首指针指向队首元素的（）位置。

• A、前一个
• B、后一个
• C、当前
• D、后面

正确答案:A

第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题：

在一个循环顺序队列中，队首指针指向队首元素的（）位置。

• A、前一个
• B、后一个
• C、当前
• D、后面

正确答案:A

第15题：

在一个循环队列中，队首指针指向队首元素的（）位置。

正确答案:前一个

第16题：

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

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

第17题：

在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。

正确答案:前一个位置；移动队首指针；n-1

第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题：