97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<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ù)目的算法。

答案：