現(xiàn)有如下的稀疏矩陣A(如圖所示),要求畫出以下各種表示方法。 (1)三元組表表示法 (2)十字鏈表法。
(1)三元組表表示法: (2)十字鏈表法:
u=j-i+1 v=j-1
假設一個準對角矩陣: 按以下方式存儲于一維數(shù)組B[4m]中(m為一個整數(shù)): 寫出下標轉換函數(shù)k=f(i,j)。
最新試題
則該隊列為空隊列的條件為()
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
數(shù)據(jù)元素在計算機的存儲映像包括()
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()