1、第五章数组和广义表一、单项选择题1一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。A64 B28C70 D902稀疏矩阵采用压缩存储的目的主要是（ ）。A表达变得简单 B对矩阵元素的存取变得简单 C去掉矩阵中的多余元素 D减少不必要的存储空间的开销3一个非空广义表的表头（ ）。A不可能是原子 B只能是子表C只能是原子 D可以是子表或原子 4常对数组进行的两种基本操作是（ ）。A建立与删除 B索引与修改C查找和修改 D查找与索引5. 设二维数组A56按行优先顺序存储在内存中，已知A00 起始地址为1000，每个数组元素占用5个存储单元，则
2、元素A44的地址为（ ）。A1140 B1145 C 1120 D11256设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9,2在一维数组B中的下标是（ ）。A41 B32 C18 D387稀疏矩阵的压缩存储方式通常有两种，即（ ）。A二元组和三元组 B三元组和散列 C三元组和十字链表 D散列和十字链表8广义表（a，（a，b），d，e，（I，j），k）的长度和深度分别是（ ）。A5，3 B5，5 C6，4 D6，69广义表（a），a）的表头是（ ）。Aa B（a） C（） D（a）10二维数组A2010采用行序为主序方式存储，每个数据元素占4个存储单元，且A105的存储地址是1000，则A189的存储地址是（ ）。A1208 B1212 C1368 D133611二维数组A中，每个数据元素占4个字节，行下标从0到4，列下标从0到5，按行优先存储时元素A35的地址域同按列优先存储时元素（ ）的地址相同。AA24 BA34 CA35 DA44二、问答题1、简述广义表和线性表的区别与联系。2、设广义表L=(),()，试问head(L)、tail(L)、L的长度、深度各为多少？ 2 / 2
