問答題

【簡答題】

設(shè)某單位職工工資表ST由“工資”、“扣除”和“實發(fā)金額”三項組成，其中工資項包括“基本工資”、“津貼”和“獎金”，扣除項包括“水”、“電”和“煤氣”。
⑴請用廣義表形式表示所描述的工資表ST，并用表頭和表尾求表中的“獎金”項；
⑵畫出該工資表ST的存儲結(jié)構(gòu)。

答案： ⑴ST=（（基本工資，津貼，獎金），（水，電，煤氣），實發(fā)金額）Head（Tail（Tail（Head（ST））））=獎...
題目列表

你可能感興趣的試題

問答題

【簡答題】已知A為稀疏矩陣，試從空間和時間角度比較采用二維數(shù)組和三元組順序表兩種不同的存儲結(jié)構(gòu)完成求運算的優(yōu)缺點。
答案： 設(shè)稀疏矩陣為m行n列，如果采用二維數(shù)組存儲，其空間復雜度為Ｏ（m×n）；因為要將所有的矩
陣元素累加起來，所以...
問答題

【簡答題】

一個稀疏矩陣如圖4-4所示，寫出對應(yīng)的三元組順序表和十字鏈表存儲表示。
答案：

對應(yīng)的三元組順序表如圖4-5所示，十字鏈表如圖4-6所示。
微信掃碼免費搜題