99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<strong id="jz1ib"><button id="jz1ib"><object id="jz1ib"></object></button></strong>

問答題

【簡答題】假設(shè)有一個(gè)1000*1000的稀疏矩陣，其中1%的元素為非零元素，現(xiàn)要求用哈希表作存儲(chǔ)結(jié)構(gòu)。試設(shè)計(jì)一個(gè)哈希表并編寫相應(yīng)算法，對(duì)給定的行值和列值確定矩陣元素在哈希表上的位置。請(qǐng)將你的算法與在稀疏矩陣的三元組表存儲(chǔ)結(jié)構(gòu)上存取元素的算法進(jìn)行時(shí)間復(fù)雜度比較。

答案：

你可能感興趣的試題

【簡答題】假設(shè)哈希表長為m，哈希函數(shù)為H（x），用鏈地址法處理沖突。試編寫輸入一組關(guān)鍵字并建造哈希表的算法。

答案：

【簡答題】在一棵以二叉鏈表表示的二叉樹上，試寫出用按層次順序遍歷二叉樹的方法，統(tǒng)計(jì)樹中具有度為1的結(jié)點(diǎn)數(shù)目的算法。

答案：