- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】若在矩陣A中存在一個元素ai，j（0≤i≤n-1，0≤j≤m-1），該元素是第i行元素中最小值且又是第j列元素中最大值，則稱此元素為該矩陣的一個馬鞍點(diǎn)。假設(shè)以二維數(shù)組存儲矩陣A，試設(shè)計一個求該矩陣所有馬鞍點(diǎn)的算法，并分析最壞情況下的時間復(fù)雜度。
答案：
在矩陣中逐行尋找該行中的最小值，然后對其所在的列尋找最大值，如果該列上的最大值與該行上的最小值相等，則說明該元素是鞍點(diǎn)，...
你可能感興趣的試題
問答題
【簡答題】
設(shè)某單位職工工資表ST由“工資”、“扣除”和“實發(fā)金額”三項組成，其中工資項包括“基本工資”、“津貼”和“獎金”，扣除項包括“水”、“電”和“煤氣”。
⑴請用廣義表形式表示所描述的工資表ST，并用表頭和表尾求表中的“獎金”項；
⑵畫出該工資表ST的存儲結(jié)構(gòu)。
答案：
⑴ST=（（基本工資，津貼，獎金），（水，電，煤氣），實發(fā)金額）Head（Tail（Tail（Head（ST））））=獎...
問答題
【簡答題】已知A為稀疏矩陣，試從空間和時間角度比較采用二維數(shù)組和三元組順序表兩種不同的存儲結(jié)構(gòu)完成求運(yùn)算的優(yōu)缺點(diǎn)。
答案：
設(shè)稀疏矩陣為m行n列，如果采用二維數(shù)組存儲，其空間復(fù)雜度為Ｏ（m×n）；因為要將所有的矩
陣元素累加起來，所以...
陣元素累加起來，所以...
