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