16行06列求存儲體積
① 數據結構試題，求解答。（很重要，不會就別亂回答了。會追加分的，萬分感謝）
1、（1）循環判斷條件為i<n-1，k不參與循環判定，每輪循環i++，所以程序步數為n-2
（2）i從1到n，j從i到n，第一輪第二個for循環循環了n次，第二輪循環了n-1次，直到最後一輪
i=n，則j=n，最後一輪第二個for循環只有一次滿足循環的條件，執行了1次，所以程序的步
數為n+n-1+n-2+……+2+1=n(n+1)/2
2、每放進去一個數，我們都可以做出選擇是不是立刻拿出來，如果不立刻拿出來，由於堆棧先進後出的特性，他的出棧位置就被確定了，而最後一個E，它進棧後是否立刻出棧不會影響出棧序列所以是2^4個序列,CDEAB不可能，因為這個序列中A比C後出棧，卻比B先出棧，我們之前講過，如果在剛把它放進去的那一刻，他不出站，那麼他的位置就被確定下來了，B、A都比C後出棧，說明之前他們都沒選擇出棧，但是A想要在B之前出棧，那麼A一定要選擇在放進去的時候出棧。BDECA是可以的，沒有違反條件的元素，棧列和輸出如下所示
|A| |B| |A| |C| |D| |C| |E| |C| |A| B->BD->BDE->BDEC->BDECA
| | |A| | | |A| |C| |A| |C| |A| | |
| | | | | | | | |A| |A| | | | |
| | | | | | | | | | | | | | | | | |
3、他的思想是從前序里拿一個出來，作為下一個節點，從中序拿到直到拿出的字元一直到拿出的那個字元之間的，都屬於左邊，剩下的都是右邊的，以此來判斷生成2叉樹，知道前序和中序或者知道後序和中序可以確定唯一的二叉樹。前序序列和後序序列的第一個是頭節點，根據這道題的前序和中序序列，二叉樹為
A
╱ ╲
B F
╱ ╲ ╲
E C G
╲ ╱ ╲
D H J
╲
I
4、6*8=48 48*5=240位元組
240化為16進制F0 地址為10F0
列優先則外層循環是j=0-7列，內層是i=0-5行，每次循環偏移量為（j*6+i+1）*5
a3,4是（4*6+4）*5=140 16進制為8C 地址為108C
5、我知道的快速排序版本就有3個，雖然演算法幾乎一摸一樣的，不過對作支點的那個數的位置的互換略有不同，那麼每輪的結果自然不一樣，我好不容易找到原版教材的演算法，是機械工業出版社的《數據結構、演算法與應用 ——c++語言描述》版，但願是一樣的演算法
1）、以46為支點 ：78，29 ——46，25，29，62，12 ，37，70，78
62，37——46，25，29，37 ，12， 62 ，70 ，78
62 ，12—break—12 ，25 ，29 ，37 ，46 ，62 ，70 ，78
2）、以12 ，46為支點：25 ，12—break—12 ，25 ，29 ，37 ，46 ，62 ，70 ，78
62 ，46—break—12 ，25 ，29 ，37 ，46 ，62 ，70 ，78
3）、由於右坐標小於左坐標，直接return（左右部分都是這種情況）
4）、如果2）.1發生了改變，那麼根據遞歸調用，3）.1即第3輪要在2）.2之前變化
② 設有二維數組A(6*8),每個元素佔6個位元組,順序存放,A的起始地址為1000,計算：數組A的體積（即存儲量）
1. 6*8*6=288
2. 1000+(5*8+7)*6=1000+(5+7*6)*6=1282
3. 1000+(1*8+4)*6=1072
4. 1000+(4+7*6)*6=1276
③ 用存儲器見組成內存時，為什麼總是採用矩陣形式
存儲器分類 存儲器是計算機系統中的記憶設備，用來存放程序和數據。
構成存儲器的存儲介質，目前主要採用半導體器件和磁性材料。存儲器中最小的存儲單位就是一個雙穩態半導體電路或一個CMOS晶體管或磁性材料的存儲元，它可存儲一個二進制代碼。由。
④ 數據結構、數組存儲的地址怎麼計算
數組存儲地址的計算：
以二維數組為例，其他的依次類推
假設起始下標從0開始，按行存儲(總共有M行，N列）：
A[i][j]=A[0][0]+(i*N+j)*L
這地方的L是數組中的一個元素所佔的存儲空間。
或：
即使A[8][5]前面有多少個元素，
行下標i從1到8,列下標j從1到10，所有A[8][5]之前共有n7*10+4（74）個元素，
每個元素的長度為3個位元組，故共有3*74=222個位元組
首地址是SA，則A[8][5]地址是SA+222
(4)16行06列求存儲體積擴展閱讀：
在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中，由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
⑤ 設7行6列的數組a以列序為主主序存儲，基地址為1024，每個元素佔2個存儲
你可以畫一個矩形，8行6列的，這是以列為主存的話，那麼a[4][4]是在第4列的第4行，每列有8個，那麼在a[4][4]前面有8*3+3=27個數據元素，每個數據元素佔2個存儲單元，那麼前面的總共有27*2=54，這個就是a[4][4]的起始地址。
⑥ 64K*1位雙解碼結構存儲晶元的存儲體陣列的行數和列數是多少
64k=2的16次方 即行數*列數=2的八次方*2的八次方=256*256
⑦ 推算16K*1位雙解碼結構存儲晶元的存儲體陣列的行數和列數是多少指點指點一下小弟，事後追加分，謝謝
解碼電路解碼器A5A4A3A2A1A06301存儲單元64個單元行解碼A2A1A0710列解碼A3A4A