單項選擇題對稀疏矩陣進行壓縮存儲,可采用三元組表,一個有10行的稀疏矩陣A共有97個零元素,其相應(yīng)的三元組表共有3個元素。該矩陣A有()列。
A.8
B.9
C.7
D.10
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一棵二叉樹中,若編號為15的結(jié)點是其雙親結(jié)點的右孩子,則雙親結(jié)點的順序編號為()
A.30
B.8
C.31
D.7
2.單項選擇題在一棵二叉樹中,若編號為i的結(jié)點存在左孩子,i結(jié)點的左孩子的順序編號為()
A.i/2.0
B.2*i
C.2*i+1
D.i+2
3.單項選擇題
在一個尾指針為rear的不帶頭結(jié)點的單循環(huán)鏈表中,插入一個s所指的結(jié)點,并作為第一個結(jié)點,可執(zhí)行和()
A.A
B.B
C.C
D.D
4.單項選擇題線性表在存儲后,如果相關(guān)操作中有要求:利用已知的指向某結(jié)點的指針或序號,訪問該結(jié)點的前驅(qū)結(jié)點,則采用()的存儲方式是不可行的。
A.單向鏈表
B.雙向鏈表
C.單向循環(huán)鏈表
D.順序表
5.單項選擇題設(shè)有一個18階的對稱矩陣A,采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一維數(shù)組B中(數(shù)組下標從1開始),則矩陣中元素a10,8在一維數(shù)組B中的下標是()
A.62,
B.63
C.51
D.53
最新試題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達式為真。
題型:單項選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型:單項選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題