- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】已知兩個n×n的對稱矩陣按壓縮存儲方法存儲在已維數(shù)組A和B中，編寫算法計算對稱矩陣的乘積。
答案：
對稱矩陣采用壓縮存儲，乘積矩陣也采用壓縮存儲。注意矩陣元素的表示方法。
你可能感興趣的試題
問答題
【簡答題】若在矩陣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由“工資”、“扣除”和“實(shí)發(fā)金額”三項組成，其中工資項包括“基本工資”、“津貼”和“獎金”，扣除項包括“水”、“電”和“煤氣”。
⑴請用廣義表形式表示所描述的工資表ST，并用表頭和表尾求表中的“獎金”項；
⑵畫出該工資表ST的存儲結(jié)構(gòu)。
答案：
⑴ST=（（基本工資，津貼，獎金），（水，電，煤氣），實(shí)發(fā)金額）Head（Tail（Tail（Head（ST））））=獎...
