算法(Algorithms)第4版 练习 1.3.13

(a)  0 1 2 3 4 5 6 7 8 9

(b)  4 6 8 7 5 3 2 9 0 1 

(c)  2 5 6 7 4 8 9 3 1 0

(d)  4 3 2 1 0 5 6 7 8 9

答案:bcd

解释:因为Queue是先进先出的,而且加进队列是0-9按顺序添加的。

故任意位置上后边的数字都不能比该位置小。

(b)中3 2 0 1在4后边

(c)中1 0 在2后边

(d)中3 2 1 0 在4后边

posted @ 2017-03-07 11:23  我是老邱  阅读(247)  评论(0编辑  收藏  举报