《数据结构》习题集第5章_数组和广义表(第1次更新2012-3).docVIP

第5章 数组和广义表 选择题 在以下讲述中，正确的是（ ）。【＊】 A、线性表的线性存储结构优于链表存储结构 B、二维数组是其数据元素为线性表的线性表 C、栈的操作方式是先进先出 D、队列的操作方式是先进后出 若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转 置运算，这种观点（ ）。【＊，★】 A、正确 B、错误 二维数组SA 中，每个元素的长度为3 个字节，行下标I 从0 到7，列下标J 从0 到9，从首地址SA 开始 连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（ ）。【＊，★】 A、SA+141 B、SA+180 C、SA+222 D、SA+225 数组SA 中，每个元素的长度为3 个字节，行下标I 从0 到7，列下标J 从0 到9，从首地址SA 开始连续 存放在存储器内，存放该数组至少需要的字节数是（ ）。【＊】 A、80 B、100 C、240 D、270 常对数组进行的两种基本操作是（ ）。【＊】 A、建立与删除 B、索引和修改 C、查找和修改 D、查找和索引 将一个A[15][15]的下三角矩阵（第一个元素为A[0][0]），按行优先存入一维数组B[120]中，A 中元素A[6][5] 在B 数组中的位置K 为（ ）