亚洲国产一区二区精品专区发布,国产不卡在线播放,穿戴式跳d放在里面坐公交车7P

問答題設(shè)有二維數(shù)組A[m][n]，其元素為整數(shù)，每行每列都按從小到大有序，試給出一個算法求數(shù)組中值為x的元素的行號i和列號j。設(shè)值x在A中存在，要求比較次數(shù)不多于m+n次。

1.問答題如果矩陣A中存在這樣的一個元素A[i][j]滿足條件：A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素，則稱之為該矩陣的一個馬鞍點。設(shè)計一個算法求出m×n的矩陣A的所有馬鞍點。

2.問答題已知一個n×n矩陣B按行優(yōu)先存于一個一維數(shù)組A[0..n(n-1)]中，試給出一個就地算法將原矩陣轉(zhuǎn)置后仍存于數(shù)組A中。

3.問答題假定數(shù)組A[0..n-1]的n個元素中有多個零元素，設(shè)計一個算法將A中所有的非零元素依次移到A的前端。

4.填空題稀疏矩陣的三元組表示中，每個結(jié)點對應(yīng)于稀疏矩陣的一個非零元素，它包含有三個數(shù)據(jù)項，分別表示該元素的（）。

5.填空題設(shè)n階下三角矩陣A[1..n][1..n]已壓縮到一維數(shù)組S[1..n（n+1）/2]中，若按行序為主存儲，則A[i][j]對應(yīng)的S中的存儲位置是（）。