第四章 数组和广义表：本章主要介绍数组和广义表这两种复杂的线性结构。数组部分中重点讲解特殊矩阵压缩存储的方式，并学习稀疏矩阵的存储方法和矩阵的转置等运算的实现；广义表部分的讲授突出利用递归的思想理解广义表的方法。4.1特殊矩阵的压缩存储:介绍特殊矩阵的概念，讲解和分析几种常见特殊矩阵的压缩存储和使用方法[单选题]设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第1个元素，其存储地址为1，每个元素占用1个地址空间，则a85的地址为（）。
4.2稀疏矩阵的三元组顺序表:介绍稀疏矩阵的概念和压缩存储思想，重点讲解三元组顺序表的结构及矩阵的转置等运算的高效实现算法。
4.3广义表的性质和存储:介绍广义表的概念、名词术语、性质，对广义表的分析与理解，并介绍广义表的常用存储方法。
40
18
13
33
答案：33
[单选题]对于以行为主序的存储结构来说．在数组A[c1..d1,c2..d2]中，c1和d1分别为数组A的第一维下标的下、上界，c2和d2分别为第二维下标的下、上界．每个数据元素占k个存储单元，二维数组中任一元素a[i,j]的存储位置可由（ ）确定。
Loc[i,j]=A[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)] ×k
Loc[i,j]=Loc[0,0]+[(d2-c2+1)(i-c1)+(j-c2)] ×k
Loc[i,j]=[(d2-c2+1)(i-c1)+(j-c2)] ×k
Loc[i,j]=[Loc[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)] ×k[单选题]A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是
i（j-i）/2+1
j（j-1）/2+i
i（i-1）/2+j
j（i-1）/2+1[单选题]对矩阵压缩存储是为了（）
方便存储
方便运算
提高运算速度
减少存储空间 [判断题]操作取广义表的表尾就是将广义表中最后一个元素值返回。
对
错[判断题]若广义表S的表头是空表，则S是一个空表。
错
对[单选题]下面说法不正确的是（）。
广义表难以用顺序存储结构实现
广义表的表尾总是一个广义表
广义表可以看作是一个多层次结构
广义表的表头总是一个广义表
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
