問答題什么樣的矩陣叫特殊矩陣?特殊矩陣壓縮存儲的基本思想是什么?
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題遞歸函數(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
3.單項選擇題設有10階矩陣A,其對角線以上的元素aij均取值為-3,其他矩陣元素為正整數(shù),現(xiàn)在將矩陣A壓縮存放在一維數(shù)組F[m]中,則m為()。
A.45
B.46
C.55
D.56
4.單項選擇題數(shù)組A中,每個元素A的長度為3個字節(jié),行下標i從1到5,列下標j從1到6,從首地址開始連續(xù)存放在存儲器內,存放該數(shù)組至少需要的單元數(shù)是()。
A. 90
B. 70
C. 50
D. 30
5.單項選擇題二維數(shù)組M的元素是4個字符(每個字符占一個存儲單元)組成的串,行下標i的范圍從0到4,列下標j的范圍從0到5,M按行存儲時元素M[3][5]的起始地址與M按列存儲時元素()的起始地址相同。
A. M[2][4]
B. M[3][4]
C. M[3][5]
D. M [4][4]
最新試題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
則該隊列中元素個數(shù)為()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題