問(wèn)答題假設(shè)有一個(gè)1000*1000的稀疏矩陣，其中1%的元素為非零元素，現(xiàn)要求用哈希表作存儲(chǔ)結(jié)構(gòu)。試設(shè)計(jì)一個(gè)哈希表并編寫(xiě)相應(yīng)算法，對(duì)給定的行值和列值確定矩陣元素在哈希表上的位置。請(qǐng)將你的算法與在稀疏矩陣的三元組表存儲(chǔ)結(jié)構(gòu)上存取元素的算法進(jìn)行時(shí)間復(fù)雜度比較。
您可能感興趣的試卷
最新試題
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫(xiě)（）遍歷算法實(shí)現(xiàn)。
題型：多項(xiàng)選擇題
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：?jiǎn)雾?xiàng)選擇題