设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为(57)。

admin2021-01-13 78

问题设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为(57)。

选项 A、(Q．rear一Q．front+l)
B、(Q．rear一Q．front+M)
C、(Q．rear一Q．front+l)％M
D、(Q．rear一Q．front+M)％M

答案D

解析本题考查数据结构基础知识。根据图示，可以计算得知(Q．rear一Q．front+M)％M为队列中的元素个数(即队列长度)。

转载请注明原文地址:https://www.kaotiyun.com/show/QXCZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)