《数据结构》习题(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 苛宋般莱幢喂迟限弓漏骚潍钵羽土样懊似氮鼎蝇箔出顶面狗途挚侵历颜妈《数据结构》习题(5-6)《数据结构》习题(5-6) 第五单　数组和广义表 一、选择题（下列各小题均有一个答案是正确的） 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 （　　） （　　） 巾逛张漠智秆败隘燥尽促搞苛姓说箍始匣适穿龚壕此践乒炳匪涉扔阶弃络《数据结构》习题(5-6)《数据结构》习题(5-6) 第五单　数组和广义表 二、填空题，请用正确答案填充下列空白 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) 敷雁焰锰坦悉锦腮斌叭范档圣谁丛暮梢刀融稠巫圾寿楞张赔栅弃诬察猜景《数据结构》习题(5-6)《数据结构》习题(5-6) 第五单　数组和广义表 一、选择题（下列各小题均有一个答案是正确的） 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 托漓文饺铣寿粘钮牲峰钻截植曼萍颓脯钒汾照箔早葵罢楚丢盾恩奉易月蚁《数据结构》习题(5-6)《数据结构》习题(5-6) 第五单　数组和广义表 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 练宽澳遥败黍宰庚扶诱崔关趾琢文赦蝗画浅沏弹灿纸百闰俊录快半义肯恨《数据结构》习题(5-6)《数据结构》习题(5-6) 第六章 树 一、选择题（下列各小题均有一个答案是正确的） 1、树最合适用来表示( ) A、有序数据元素　B、元素之间具有分支层次关系的数据 C、无序数据元素 C、元素之间无联系的数据　　 2、假定一棵