- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】已知兩個(gè)n×n的對(duì)稱矩陣按壓縮存儲(chǔ)方法存儲(chǔ)在已維數(shù)組A和B中，編寫算法計(jì)算對(duì)稱矩陣的乘積。
答案：
對(duì)稱矩陣采用壓縮存儲(chǔ)，乘積矩陣也采用壓縮存儲(chǔ)。注意矩陣元素的表示方法。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】若在矩陣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ù)雜度。
答案：
在矩陣中逐行尋找該行中的最小值，然后對(duì)其所在的列尋找最大值，如果該列上的最大值與該行上的最小值相等，則說(shuō)明該元素是鞍點(diǎn)，...
問(wèn)答題
【簡(jiǎn)答題】
設(shè)某單位職工工資表ST由“工資”、“扣除”和“實(shí)發(fā)金額”三項(xiàng)組成，其中工資項(xiàng)包括“基本工資”、“津貼”和“獎(jiǎng)金”，扣除項(xiàng)包括“水”、“電”和“煤氣”。
⑴請(qǐng)用廣義表形式表示所描述的工資表ST，并用表頭和表尾求表中的“獎(jiǎng)金”項(xiàng)；
⑵畫出該工資表ST的存儲(chǔ)結(jié)構(gòu)。
答案：
⑴ST=（（基本工資，津貼，獎(jiǎng)金），（水，電，煤氣），實(shí)發(fā)金額）Head（Tail（Tail（Head（ST））））=獎(jiǎng)...
