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