單項選擇題設有一個n⨯n的對稱矩陣A，將其下三角部分按行存放在一個一維數(shù)組B中，A[0][0]存放于B[0]中，那么第i行的對角元素A[i][i]存放于B中（）處。
A.（i+3）*i/2
B.（i+1）*i/2
C.（2n-i+1）*i/2
D.（2n-i-1）*i/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在二維數(shù)組A[8][10]中，每一個數(shù)組元素A[i][j]占用3個存儲空間，所有數(shù)組元素相繼存放于一個連續(xù)的存儲空間中，則存放該數(shù)組至少需要的存儲空間是（）。
A.80
B.100
C.240
D.270
2.單項選擇題在一個長度為n的有序順序表中搜索值為x元素的時間效率最高的算法的漸進時間復雜度為（）
A.O（1）
B.
C.O（log2n）
D.O（n）
3.單項選擇題在一個長度為n的順序表的任一位置插入一個新元素的漸進時間復雜度為（）
A.O（n）
B.O（n/2）
C.O（1）
D.O（n2）
4.單項選擇題在一個長度為n的順序表的表尾插入一個新元素的漸進時間復雜度為（）
A.O（n）
B.O（1）
C.O（n2）
D.O（log2n）
5.單項選擇題在一個長度為n的順序表中刪除一個值為x的元素時，需要比較元素和移動元素的總次數(shù)為（）
A.（n+1）/2
B.n/2
C.n
D.n+1
最新試題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題