問答題什么樣的矩陣叫稀疏矩陣？稀疏矩陣壓縮存儲的基本思想是什么？
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題遞歸函數(shù)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，其他矩陣元素為正整數(shù)，現(xiàn)在將矩陣A壓縮存放在一維數(shù)組F[m]中，則m為（）。
A.45
B.46
C.55
D.56
5.單項選擇題數(shù)組A中，每個元素A的長度為3個字節(jié)，行下標i從1到5，列下標j從1到6，從首地址開始連續(xù)存放在存儲器內(nèi)，存放該數(shù)組至少需要的單元數(shù)是（）。
A. 90
B. 70
C. 50
D. 30
最新試題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題