《数据结构》习题(5–6).ppt

第五单 数组和广义表 第五单　数组和广义表 第五单　数组和广义表 第五单　数组和广义表 第五单　数组和广义表 第六章 树 第六章 树 第六章 树 第六章 树 * 一、选择题（下列各小题均有一个答案是正确的） 1、将一个A[15][15]的下三角矩阵，按行优先存入B[120]， A中元素A[6][5]在B中的位置K为( ) A、19 B、26 C、21 D、15 2、若广义表满足Head(A)=Tail(A)，则A为( ) A、() B、(()) C、((),()) D、((),(),()) 3、广义表((a),a)的表头是( C )，表尾是( ) A、a B、b C、(a) D、((a)) 4、广义表((a,b),c,d)的表头是( C )，表尾是( ) A、a B、b C、(a,b) D、(c,d) 5、常对数组进行的两种基本操作是( ) A、建立和删除 B、索引和修改 C、查找和修改 D、查找和索引 B B C C （　　） （　　） （　　） （　　） （　　） C 一、选择题（下列各小题均有一个答案是正确的） 6、广义表A=(a,b,(c,d),(e,(f,g))),则 Head(Tail(Head(Tail(Tail(A)))))= A、(g) B、(d) C、c D、d 7、数组A中每个元素的长度是3B，行下标从1到8，列下标 从1到10，从首地址 SA开始连续存放在存储器内，该数 组按列存放时，A[8][5]的超始地址是 A、SA+141 B、SA+180 C、SA+222 D、SA+225 D C （　　） （　　） 二、填空题，请用正确答案填充下列空白 1、广义表L=((),())，则Head(L)=______ Tail(L)=_______ L的长度是_________深度是________ 　　 2、A[10][5]采用行序为主方式存储，每个元素占4B，并 A[5][3]的存储地址是1000,则A[8][2]的地址是_______　 3、现有一10阶对称矩阵A，采用压缩存储方式(行序)， A[0][0]=1,则a[8][5]的地址是________ 4、设广义表A＝(x,((a,b),c,d))，则Head(Head(Tail(A)))= ___________ () (()) 2 2 1056 42 (a,b) 一、选择题（下列各小题均有一个答案是正确的） 1、数组A[8][6][9]以行序为主顺序存储，设第一个元素的首 地址为54，每个元素长度为5，求元素A[2][4][5]的存储 地址。 　 2、假设数组A[6][8]，每个元素用相邻的6个字节存储，存储 器按字节编址，已经A的起 始存储位置是1000，请计算 　 (1)、数组A的体积 　 (2)、数组A的最后一个元素A[5][7]的第一个字节的直址 (3)、按行存储时，元素A[1][4]的第一个字节的地址 (4)、按列存储时，元素A[4][7]的第一个字节的地址 　 Loc(2,4,5)=Loc(0,0,0)+(2*6*9+4*9+5)=54+149*5=799 3、画出广义表(a,(b,(c,()),(d,e)))的存储图 (1)、体积为(6*8)*6=288 (2)、1000+288-6＝1282 (3)、1000+(1*8+4)*6=1072 (4)、1000+(7*6+4)*6=1276 一、选择题（下列各小题均有一个答案是正确的） 1、树最合适用来表示( ) A、有序数据元素　B、元素之间具有分支层次关系的数据 C、无序数据元素 C、元素之间无联系的数据　　 2、假定一棵满三叉树的结点数为50，则它的最小高度为() 　　A、3　B、4　　C、5　D、6　 3、在一棵具有K层的满三叉树中，结点总数为( ) 　A、( 3K_1)╱2 B、3K_1 　C、( 3K_1)╱3 D、3K 4、对于一棵满二叉树， m个树叶，n个结点，深度为 h ,则　 A、n=h+m B、 h+m=2n　C、m=h-1 D、n=2h_1 5、在一棵二叉树上第五层的结点数最多为 ( )。(假定根结点的层数为0 ) 　A、8 　 B、16　C、15 D、32 B C A B D 一、选择