令Q表示一个包含16个数字的队列，而S表示一个空堆栈。 Head(Q)返回队列Q开头的元素而不将其从Q中删除。同样，Top(S)返回S顶部的元素而不将其从S中删除。请考虑下面给出的算法。
%20%7C%20Question%2051_0.jpg)
算法中while循环的最大可能迭代次数为______
[此问题原为空白填充问题]
(A) 16
(B) 32
(C) 256
(D) 64答案： (C)
说明：最坏的情况发生在队列以降序排序时。在最坏的情况下，循环运行n * n次。
Queue: 4 3 2 1
Stack: Empty
3 2 1
4
3 2 1 4
Empty
2 1 4
3
2 1 4 3
Empty
1 4 3
2
1 4 3 2
Empty
4 3 2
1
3 2
1 4
3 2 4
1
2 4
1 3
2 4 3
1
4 3
1 2
3
1 2 4
3 4
1 2
4
1 2 3
Empty
1 2 3 4这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论