- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
設(shè)某單位職工工資表ST由“工資”、“扣除”和“實(shí)發(fā)金額”三項(xiàng)組成，其中工資項(xiàng)包括“基本工資”、“津貼”和“獎(jiǎng)金”，扣除項(xiàng)包括“水”、“電”和“煤氣”。
⑴請(qǐng)用廣義表形式表示所描述的工資表ST，并用表頭和表尾求表中的“獎(jiǎng)金”項(xiàng)；
⑵畫(huà)出該工資表ST的存儲(chǔ)結(jié)構(gòu)。
答案：
⑴ST=（（基本工資，津貼，獎(jiǎng)金），（水，電，煤氣），實(shí)發(fā)金額）Head（Tail（Tail（Head（ST））））=獎(jiǎng)...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】已知A為稀疏矩陣，試從空間和時(shí)間角度比較采用二維數(shù)組和三元組順序表兩種不同的存儲(chǔ)結(jié)構(gòu)完成求運(yùn)算的優(yōu)缺點(diǎn)。
答案：
設(shè)稀疏矩陣為m行n列，如果采用二維數(shù)組存儲(chǔ)，其空間復(fù)雜度為Ｏ（m×n）；因?yàn)橐獙⑺械木?br />陣元素累加起來(lái)，所以...
問(wèn)答題
【簡(jiǎn)答題】
一個(gè)稀疏矩陣如圖4-4所示，寫(xiě)出對(duì)應(yīng)的三元組順序表和十字鏈表存儲(chǔ)表示。
答案：
對(duì)應(yīng)的三元組順序表如圖4-5所示，十字鏈表如圖4-6所示。
