問答題什么樣的矩陣叫稀疏矩陣?稀疏矩陣壓縮存儲的基本思想是什么?
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題遞歸函數f(n)=f(n-1)+n(n>1)的遞歸出口是()
A. f(1)=0
B. f(1)=1
C. f(0)=1
D. f(n)=n
4.單項選擇題設有10階矩陣A,其對角線以上的元素aij均取值為-3,其他矩陣元素為正整數,現在將矩陣A壓縮存放在一維數組F[m]中,則m為()。
A.45
B.46
C.55
D.56
5.單項選擇題數組A中,每個元素A的長度為3個字節(jié),行下標i從1到5,列下標j從1到6,從首地址開始連續(xù)存放在存儲器內,存放該數組至少需要的單元數是()。
A. 90
B. 70
C. 50
D. 30
最新試題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題
一個抽象類型包括數據對象、()和一組處理數據的操作。
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
實現二分查找的遞歸章法如下,在相應位置填寫適當的內容使算法完整。
題型:問答題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
則該隊列中元素個數為()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題