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

题目

参考答案和解析

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

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。

A.r-f

B、(n+f-r)%n

C、n+r-f

D、(n+r-f)%n

参考答案：D
解释：对于非循环队列，尾指针和头指针的差值便是队列的长度，而对于循环队列，差值可能为负数，所以需要将差值加上MAXSIZE(本题为n)，然后与MAXSIZE(本题为n)求余，即(n+r-f)%n。

第2题：

设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N

参考答案：D

第3题：

设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。

A．r-f

B．(m+r-f)mod m

C．(m-r+f)mod m

D．(m-r-f)mod m

正确答案：B
解析：本题考查循环队列性质。题目中告诉我们，循环队列中存放元素的空间为m，其头尾指针分别是f和r-1(r为队尾的后一个位置)，那么当前队列中的元素个数的计算公式应该是(r-f+m)%m。

第4题：

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

A.first+1

B.(first+1)%MS

C.(first-1)%MS

D.(first+length)%MS

正确答案：B

第5题：

数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。

A．r-f

B． n+f-r

C． n+r-f

D． (n+r-f)mod n

正确答案：D
解析：参见循环队列的定义和性质。

第6题：

数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为

A. r-f

B. (n+f-r)% n

C. n+r-f

D. (n+r-f)% n

正确答案：D

第7题：

在一个用数组实现的循环队列类中，假定数组长度为MS，队首元素位置为first，队列长度为 length，则队尾(即最后一个)元素的位置为(37)。

A．length+1

B．first+length

C．(first+length-1)%MS

D．(first+length)%MS

正确答案：C
解析：在顺序队列中，已知队首元素位置为first，队列长度为length，则队尾(即最后一个)元素的位置应为first+length-1。本题中考虑循环队列，因此应模队列的最大长度MS取余。

第8题：

数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是

A．r-f

B．n+f-r

C．n+r-f

D．(n+r-f)mod n

正确答案：D

第9题：

数组Q[0...n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，则队列中元素个数的计算公式是 ______。

A．r-f

B．n+f-r

C．n+r-f

D．(n+r-f)mod n

正确答案：D

第10题：

假定a为一个整数类型的数组名，整数类型的长度为4，则元素a[4]的地址比a数组的首地址大（）个字节。

C16

D32

C
略

在一个用数组实现的队列类中，假定数组长度为MS，队首元素位置为f

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容