3.二维数组A[10..20][5..10]采用行序为主方式存储,每个元素占4个存储单元,并且A[10][5]的 存储地址是1000,则A[18][9]的地址是 4.有一个10阶对称矩阵A,采用压缩存储方式(以行序为主存储,且A[0][0]=1),则A[8][5]的地 址是 5.设n行n列的下三角矩阵A已压缩到一维数组S[1.n*(n+1)/2]中,若按行序为主存储,则A[i][j] 对应的S中的存储位置是 6.一个稀疏矩阵如图所示,则对应的三元组表示为 0020 3000 00 5 000 广义表((a)的表头是((a)) 表尾是0。 8.广义表(a),((b),c),((d))的表头是(a) 表尾是((b),c),((d)) 9.广义表(a),((b),c),((d))的长度是3,深度是_3 10.广义表(a,(a,b),d,e,((i,j),k))的长度是5 深度是2 11.设HAED[p为求广义表p的表头函数,TAL[p]为求广义表p的表尾函数,其中[]是函数的符号,给出下 列广义表的运算结果: HEAD[(a,b,c)]的结果是a TAIL[(a,b,c)]的结果是(b,c)。 HEAD[((a),(b))]的结果是(a) TAIL[((a),(b))]的结果是(b) HEAD[TAIL[(a,b,c)]的结果是 TAIL lHEAD((a,b),(c,d)]的结果是(b) HEAD[HEAD[((a,b),(c,d)]的结果是a TAIL[TAIL[(a,(c,d)]]的结果是O 第六章树形结构 单项选择题 1.如图所示的4棵二叉树中,c不是完全二叉树 (A) (B) (C) (D) 2.如图所示的4棵二叉树,b是平衡二叉树 (A) (B) (C)3. 二维数组 A[10..20][5..10]采用行序为主方式存储，每个元素占 4 个存储单元，并且 A[10][5]的 存储地址是 1000，则 A[18][9]的地址是_____。 4. 有一个 10 阶对称矩阵 A，采用压缩存储方式（以行序为主存储，且 A[0][0]=1），则 A[8][5]的地 址是_____。 5. 设 n 行n 列的下三角矩阵A 已压缩到一维数组 S[1..n * (n+1)/2]中，若按行序为主存储，则 A[i][j] 对应的 S 中的存储位置是_____。 6. 一个稀疏矩阵如图所示，则对应的三元组表示为_____。 0 0 2 0 3 0 0 0 0 0 -1 5 0 0 0 0 7.广义表（（（a）））的表头是_（（a））____，表尾是_()____。 8.广义表（（a）,((b),c)，（（（d））））的表头是_（a）____，表尾是(((b),c)，（（（d）））)_____。 9.广义表（（a）,((b),c),(((d)))）的长度是__3___，深度是_3____。 10.广义表（a,(a,b),d,e,((i,j),k)）的长度是_5____，深度是_2____。 11.设 HAED[p]为求广义表 p 的表头函数，TAIL[p]为求广义表 p 的表尾函数，其中[]是函数的符号，给出下 列广义表的运算结果： HEAD[(a,b,c)]的结果是_a____。 TAIL[(a,b,c)]的结果是__(b,c)___。 HEAD[((a),(b))]的结果是_(a)____。 TAIL[（（a）,(b)）]的结果是_((b))____。 HEAD[TAIL[(a,b,c)]的结果是__b___。 TAIL[HEAD((a,b),(c,d))]的结果是_(b)____。 HEAD[HEAD[(（a,b）,(c,d))]]的结果是_a____。 TAIL[TAIL[(a,(c,d))]]的结果是_()____。 第六章 树形结构 一．单项选择题 1． 如图所示的 4 棵二叉树中，__c___不是完全二叉树。 （A） （B） （C） （D） 2．如图所示的 4 棵二叉树，__b___是平衡二叉树。 （A） （B） （C） （D）