发布时间 : 星期四 文章数据结构习题更新完毕开始阅读144210a7195f312b3169a5d5
8.为什么动态数组结构下串的实现要增加撤消函数？
21
第五章 数组和广义表
一、单项选择题
1.设有一个二维数A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间，则A[4][5]在（ ）位置，(10)表明用10进数表示。 A.692(10) B.626(10) C.709(10) D.724(10)
2．二维数组A[10][20]采用行优先顺序存储，每个元素占1个存储单元，并且初始地址是200，则A[6][12]的地址是（ ）
3.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（ ）。
A．3700 B．4376 C．3900 D．4620 5.若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个( ) A.上三角矩阵 B.稀疏矩阵 C.对角矩阵 D.对称矩阵 6.稀疏矩阵一般的压缩存储方法有两种，即（ ）。
A．二维数组和三维数组 B三元组和散列 C．三元组和十字链表 D散列和十字链表 7．一个非空广义表的表头（ ）
A．不可能是子表 B．只能是子表 C．只能是原子 D．可以是子表或原子
8.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A. 13 B. 33 C. 18 D. 40
9. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8 ，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225
10. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。
A. 808 B. 818 C. 1010 D. 1020
11. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
A. 1175 B. 1180 C. 1205 D. 1210
12. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ ）。 A. 198 B. 195 C. 197
22
13. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。
A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9]
14. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i 15. 设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为( )。 A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-1 16. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（ ）。 A. i（i-1）/2+j B. j（j-1）/2+i C. i（j-i）/2+1 D. j（i-1）/2+1 17. 对稀疏矩阵进行压缩存储目的是（ ）。 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 18. 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。 A. head（tail（tail（L））） B. tail（head（head（tail（L）））） C. head（tail（head（tail（L）））） D. head（tail(head（tail（tail（L）））)） 19.已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 20.广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ ）。 Head(Tail(Head(Tail(Tail(A))))) A. (g) B. (d) C. c D. d 21.已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果: tail(head(tail(C))) =( )。 A.（a） B. A C. a D. (b) E. b F. (A) 22. 广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（ ）。 A. c B. b，c C.（b，c） D.（（b，c）） 23. 广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。 A. a B.（） C.（a,b,c,d） D.（b,c,d） 23 24. 设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）。 A. 1和1 B. 1和3 C. 1和2 D. 2和3 25. 下面说法不正确的是( )。 A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表 C. 广义表难以用顺序存储结构 D. 广义表可以是一个多层次的结构 二、填空题 1.二维数组是一种非线性结构，其中的每一个数组元素最多有_________个直接前驱(或直接后继)。 2．假设有二维数组A6*8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A00的存储位置为1000，那么按行优先存储时，元素a14的存储地址为 ，按列优先存储时，a47的地址为 。 3.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中，A[0][0]存放于B[0]中。对于任意给定数组元素B[K]，它应是A中第_________行的元素。 4.设有一个二维数组A[0..6,0..8]，A[0][0]存放位置为500，每个元素占2个字节，以行序为主序列，则A[4][5]在位置 。 5.在程序运行过程中不能扩充的数组是 分配的数组。这种数组在声明它时必须指定它的大小。 6.数组的存储结构采用_______存储方式。 8.设二维数组A[-20..30,-30..20], 每个元素占有4 个存储单元, 存储起始地址为200.如按行优先顺序存储,则元素 A[25,18]的存储地址为 ；如按列优先顺序存储,则元素A[-18,-25]的存储地址为 。 9. 用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1≤i≤n,i-2≤j≤i+2),B中的第8个元素是A 中的第 行，第 列的元素。 10．己知三对角矩阵A【1..9,1..9】的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7,8]的地址为 。 11.设有一个10阶对称矩阵A采用压缩存储方式（以行为主序存储：a11=1），则a85 的地址为_______。 12.所谓稀疏矩阵指的是_______。 13.对矩阵压缩是为了_______。 14.当广义表中的每个元素都是原子时，广义表便成了_______。 15.广义表的表尾是指除第一个元素之外，_______。 16.广义表简称表，是由零个或多个原子或子表组成的有限序列，原子与表的差别仅在于 。为了区分原子和表，一般用 表示表，用 表示原子。一个表的长度是指 ，而表的深度是指 。 17. 广义表的 定义为广义表中括弧的重数。 24