选择题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中进行顺序查找,最坏情况下需要比较的次数为______。
A、
19
B、
20
C、
m-19
D、
m-20
【正确答案】
D
【答案解析】
[考点] 数据结构与算法 对于长度为n的有序线性表,最坏情况下顺序查找需要比较n次。已知循环队列为Q(1:m],其初始状态为front=rear=m,则结点个数为m-(front-rear)=m-20个,并且顺序查找的比较次数与实际结点个数一致。
提交答案
关闭