問答題已知n階下三角矩陣A,按照壓縮存儲的思想,可以將其主對角線以下所有元素(包括主對角線上元素)依次存放于一維數(shù)組B中。請寫出從第一列開始以列序?yàn)橹餍蚍峙浞绞綍r在B中確定元素aij的存放位置的公式。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題
若對n階對稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑兀òㄖ鲗蔷€上所有元素)依次存放于一維數(shù)組B[n(n+1)/2]中,則在B中確定的位置k的關(guān)系為()
A.A
B.B
C.C
D.D
2.單項(xiàng)選擇題二維數(shù)組A的每一個元素是由6個字符組成的串,其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A以行為主序存儲元素,A[8][5]的物理地址與當(dāng)A按列為主序存儲時的元素()的物理地址相同。設(shè)每個字符占一個字節(jié)。
A.A[8][5]
B.A[3][10]
C.A[5][8]
D.A[0][9]
最新試題
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項(xiàng)選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項(xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
題型:單項(xiàng)選擇題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()
題型:單項(xiàng)選擇題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()
題型:單項(xiàng)選擇題
已知二叉樹用二叉鏈表存儲,則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。
題型:多項(xiàng)選擇題
遞歸算法具有兩個特性分別是()
題型:多項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語句是()
題型:單項(xiàng)選擇題
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個空間的方法)
題型:單項(xiàng)選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項(xiàng)選擇題