哈尔滨工程大学考研-数据结构-5.doc

《哈尔滨工程大学考研-数据结构-5.doc》由会员分享，可在线阅读，更多相关《哈尔滨工程大学考研-数据结构-5.doc（2页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、一、单项选择题1二维数组M的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要（1）个字节；M的第8列和第5行共占（2）个字节；若M按行优先方式存储，元素M85的起始地址与当M按列优先方式存储时的（3）元素的起始地址一致。 （1） A.90 B.180 C.240 D.540 （2） A.108 B.114 C.54 D.60 （3） A.M85 B.M310 C.M58 D.M092二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M35的起始地址与M

2、按列存储时元素（1）的起始地址相同。（） A.m24 B.M34 C.M35 D.M443数组A中，每个元素A的存储占3个单元，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元个数是（1），若该数组按行存放时，元素A85的起始地址是（2），若该数组按列存放时，元素A85的起始地址是（）。 （1） A. 80 B.100 C.240 D.270 （2） A.SA+141 B.SA+144 C.SA+222 D.SA+225（3） A.SA+141 B.SA+180 C.SA+222 D.SA+2254稀疏矩阵一般的压缩存储方法有两种，即（） A.

3、二维数组和三维数组 B. 三元组和散列 C.三元组和十字链表 D. 散列和十字链表5假设按行优先存储整数数组A9358时，第一个元素的字节地址时，每个整数占个字节。问下列元素的存储地址是什么。(1) a0000 (2)a1111 (3)a3125 (4)a8247二、判断题1数组不适合作为任何二叉树的存储结构。2数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。3一个稀疏矩阵Am*n采用三元组形式表示， 若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。4广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。5若一个广

4、义表的表头为空表，则此广义表亦为空表。三、填空题1设二维数组A-20.30,-30.20, 每个元素占有4 个存储单元, 存储起始地址为200.如按行优先顺序存储,则元素 A25,18的存储地址为_ _；如按列优先顺序存储,则元素A-18,-25的存储地址为_ _。 2将整型数组A1.8，1.8按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A7，3的地址是：_。3二维数组a456（下标从0开始计，a有4*5*6个元素），每个元素的长度是2，则a234的地址是_。(设a000的地址是1000,数据以行为主方式存储) 4己知三对角矩阵A【1.9,1.9】的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A7,8的地址为_。5广义表A( ),(a,(b),c)，head(tail(head(tail(head(A)等于 。四、应用题1设有三对角矩阵Ann，将其三条对角线上的元素存于数组B3n中，使得元素Buv=aij，试推倒出从（i,j）到 (u,v)的下标变换公式。2画出下列广义表的存储结构式意图。（） A=(a,b,c),d,(a,b,c)（） B=(a,(b,(c,d),e),f)2