Question

数据结构：数组和广义表问题

2. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要①_  _个字节；M数组的第8列和第5行共占②____个字节。① A. 90      B. 180     C. 240       D. 540② A. 108     B. 114     C. 54        D. 60这道题麻烦大家帮我详细解释一下，尤其是第二个空格。15. 设广义表L=((a,b,c))，则L的长度和深度分别为(      )。 A. 1和1   B. 1和3   C. 1和2   D. 2和3第一道题目第二个空格麻烦详细解释一下；另外请大家帮我解释一个如何求得广义表的深度和长度，麻烦举几个例子讲一下，谢谢了。

Answer 1

2.二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要①_ _个字节；
M数组的第8列和第5行共占②____个字节。
① A. 90 B. 180 C. 240 D. 540
A. 108 B. 114 C. 54 D. 60
答:
① D.540
说明:M数据的元素总数为: (8-0+1)*(9-0+1)=90;每个元素的字节数是:6。因为总字节数是：90*6=540。此处“M的成员”应该指的是M数组的元素。
②B.114
说明:第8列的元素个数：9个；第5行的元素个数：10个。（其实每行和每列的个数都是一样的，与8列，5行无关。此题出得费解！）。总的元素个数：9+10=19，占的字节数是：19*6=114

15.设广义表L=((a,b,c))，则L的长度和深度分别为( )。
A. 1和1 B. 1和3 C. 1和2 D. 2和3

答：C.1和2
说明:"长度"指广义表中元素的个数，如L=(a,,a2,a3,...,an)，长度为n，其中a1,a2,...即可是原子也可是广义表。在此列中只有一个元素(a,b,c)，所以长度为1。
"深度"指广义表中括弧的重数。空表也是广义表，深度为1。求解广义表的深度可使用递归方式。题意中深度为：2