📜  门| GATE-CS-2015(Set 2)|第65章

📅  最后修改于: 2021-06-29 18:12:45             🧑  作者: Mango

Young tableau是2D整数数组,从左到右,从上到下递增。任何未填写的条目都用∞标记,因此在∞的右边或下方不能有任何条目。以下Young table由唯一条目组成。

1     2     5      14
3     4     6      23       
10    12    18     25  
31    ∞     ∞       ∞ 

将元素从Young表格中删除时,应将其他元素移到其位置,以使结果表仍为Young表格(未填充的条目可能用∞填充)。要从给定的Young画面中删除1个条目,要转移的最小条目数(非1个)为____________
(A) 2
(B) 5
(C) 6
(D) 18答案: (B)
说明:最初

1     2     5      14
3     4     6      23       
10    12    18     25  
31    ∞     ∞       ∞ 

删除1时,将其替换为最小的相邻数2。

2     2     5      14
3     4     6      23       
10    12    18     25  
31    ∞     ∞       ∞ 

当2移到1时,它被最小的相邻数4代替。

2     4     5      14
3     4     6      23       
10    12    18     25  
31    ∞     ∞       ∞ 

当4移到2时,它将替换为最小的相邻数6

2     4     5      14
3     6     6      23       
10    12    18     25  
31    ∞     ∞       ∞ 

当6移到4的位置时,它被最小的18所代替。

2     4     5      14
3     6     18     23       
10    12    18     25  
31    ∞     ∞       ∞ 

当将18移到6时,将替换为最小的25。

2     4     5      14
3     6     18     23       
10    12    25     25  
31    ∞     ∞       ∞ 

当将25替换为18时,将替换为最小相邻项∞。

2     4     5      14
3     6     18     23       
10    12    25      ∞  
31    ∞     ∞       ∞ 

移位数字为2、4、6、18、25这个问题的测验