答案:B
解析:虽然有公式是(尾-头+表长)%表长 这个公式必须要是队尾(R)指针指向最后一个元素的后一位置,也就是最后一个元素下标再加1的位置。
本题具体情况是R为队尾元素位置,没有指向队尾元素的下一位置,所以这里计算循环队列元素个数的公式为(尾-头+表长+1)%表长。
动态数组选择题(二)
最新推荐文章于 2021-06-01 21:58:03 发布
答案:B
解析:虽然有公式是(尾-头+表长)%表长 这个公式必须要是队尾(R)指针指向最后一个元素的后一位置,也就是最后一个元素下标再加1的位置。
本题具体情况是R为队尾元素位置,没有指向队尾元素的下一位置,所以这里计算循环队列元素个数的公式为(尾-头+表长+1)%表长。