第五章数组与广义表-北京师范大学精品课程网.docVIP

第五章 数组与广义表 选择题部分 1. 常对数组进行的两种基本操作是（ ）答案 （A）建立与删除（B）索引和修改（C）查找和修改（D）查找与索引 2.二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下标j的范围从0到5,M按行存储时元素M[3][5]的起始地址与M按列存储时元素( ) 的起始地址相同。答案 （A）M[2][4]（B）M[3][4]（C）M[3][5]（D）M[4][4] 3.数组A[8][10]中,每个元素A的长度为3个字节,从首地址SA开始连续存放在存储器内,存放该数组至少需要的单元数是（ ）。答案 （A）80（B）100（C）240（D）270 4.数组A[8][10]中,每个元素A的长度为3个字节,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[7][4]的起始地址为（）。答案 （A）SA+141（B）SA+144（C）SA+222（D）SA+225 5.数组A[8][10]中,每个元素A的长度为3个字节,从首地址SA开始连续存放在存储器内,该数组按列存放时,元素A[4][7]的起始地址为（）。答案 （A）SA+141（B）SA+180（C）SA+222（D）SA+225 6.稀疏矩阵一般的压缩存储方法有两种,即（）。答案 （A） 二维数组和三维数组（B）三元组和散列 （C）三元组和十字链表（D）散列和