令 Q 表示一个包含 16 个数字的队列，S 是一个空堆栈。 Head(Q) 返回队列 Q 的头部元素而不将其从 Q 中删除。类似地，Top(S) 返回 S 顶部的元素而不将其从 S 中删除。考虑下面给出的算法。
_%7C_Question_51_0.jpg)
算法中while循环的最大可能迭代次数是______
【本题原为填空题】
(一) 16
(乙) 32
(三) 256
(四) 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这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论