设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为

admin2020-07-08  25

问题 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为

选项 A、5
B、6
C、m-5
D、m.6

答案D

解析 在循环队列中元素的个数为“(rear-front+M)%M”,式中rear为队尾指针,front为队首指针,M为存储容量,%为取余符号。对于找最小值的最坏情况下的比较次数,为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为O;运算后,元素个数为m-5,找最小值的最坏情况下的比较次数为m-5-l=m-6,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/uqYp777K
0

相关试题推荐
最新回复(0)