單項選擇題有一個100×90的稀疏矩陣，非0元素有10，設每個整型數占2個字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數是（）。
A.20
B.66
C.18000
D.33
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設二維數組A[1„m，1„n]按行存儲在數組B中，則二維數組元素A[i，j]在一維數組B中的下標為（）。
A.n*（i－1）＋j
B.n*（i－1）＋j－1
C.i*（j－1）
D.j*m＋i－1
2.單項選擇題若聲明一個浮點數數組如下：froataverage[]＝newfloat[30]；假設該數組的內存起始位置為200，average[15]的內存地址是（）。
A.214
B.215
C.260
D.256
3.單項選擇題數組A中，每個元素的長度為3個字節(jié)，行下標i從1到8，列下標j從1到10，從首地址SA開始連續(xù)存放的存儲器內，該數組按行存放，元素A[5][8]的起始地址為（）。
A.SA＋141
B.SA＋180
C.SA＋222
D.SA＋225
4.單項選擇題設有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱為（）。
A.連接
B.模式匹配
C.求子串
D.求串長
5.單項選擇題串的長度是指（）。
A.串中所含不同字母的個數
B.串中所含字符的個數
C.串中所含不同字符的個數
D.串中所含非空格字符的個數
最新試題
數據元素在計算機的存儲映像包括（）
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點（設鏈表中各結點數據值均不相同）。函數的原型為：void f34（LinkList L）
題型：問答題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數據，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題