数据结构考研分类复习真题 第五章 数组和广义表[1]

第五章 数组和广义表

一选择题

设有一个阶的对称矩阵A采用压缩存储方式以行序为主存储a为第一元素其存储地址为每个元素占一个地址空间则a的地址为（ ）【燕山大学 一 （分）】

A B C D

有一个二维数组A[::] 每个数组元素用相邻的个字节存储存储器按字节编址那么这个数组的体积是（①）个字节假设存储数组元素A[]的第一个字节的地址是则存储数组A的最后一个元素的第一个字节的地址是（②）若按行存储则A[]的第一个字节的地址是（③）若按列存储则A[]的第一个字节的地址是（④）就一般情况而言当（⑤）时按行存储的A[IJ]地址与按列存储的A[JI]地址相等供选择的答案【上海海运学院 二 （分）】

①④ A． B C D E F G H I J K L

⑤ A．行与列的上界相同 B 行与列的下界相同C 行与列的上下界都相同 D 行的元素个数与列的元素个数相同

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []