数据结构 第五章数组和广义表.doc
《数据结构 第五章数组和广义表.doc》由会员分享,可在线阅读,更多相关《数据结构 第五章数组和广义表.doc(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、【精品文档】如有侵权,请联系网站删除,仅供学习与交流数据结构 第五章数组和广义表.精品文档.第五章数组和广义表:习题习 题一、选择题1假设以行序为主序存储二维数组A1100,1100,设每个数据元素占两个存储单元,基地址为10,则LOC(A5,5)=( )。 A. 808 B. 818 C. 1010 D. 10202同一数组中的元素( )。 A. 长度可以不同 B不限 C类型相同 D. 长度不限3二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。 (1)存放A至少需要( )个字节。 (2
2、)A的第8列和第5行共占( )个字节。 (3)若A按行存放,元素A8【5的起始地址与A按列存放时的元素( )的起始地址一致。 供选择的答案: (1)A. 90 B. 180 C. 240 D. 270 E.540 (2) A. 108 B. 114 C. 54 D. 60 E.150 (3)A.A85 B. A310 c.A58 D.AO94.数组与一般线性表的区别主要是( )。 A.存储方面 B.元素类型方面 C.逻辑结构方面 D.不能进行插入和删除运算5设二维数组A1m,1n按行存储在数组B1mn中,则二维数组元素Ai,j在一维数组B中的下标为( )。 A. (i-l)n+j B. (i-
3、l)n+j-l Ci(j-l) D. jm+i-l6所谓稀疏矩阵指的是( )。A.零元素个数较多的矩阵B.零元素个数占矩阵元素中总个数一半的矩阵C.零元素个数远远多于非零元素个数且分布没有规律的矩阵D.包含有零元素的矩阵7对稀疏矩阵进行压缩存储的目的是( )。A.便于进行矩阵运算 B.便于输入和输出C.节省存储空间 D. 降低运算的时间复杂度8稀疏矩阵一般的压缩存储方法有两种,即( )。A.二维数组和三维数组 B.三元组和散列C.三元组和十字链表 D.散列和十字链表9有一个10090的稀疏矩阵,非0元素有10个,设每个整型数占两字节,则用三元组表示该矩阵时,所需的字节数是( )。A. 60 B
4、. 66 C18000 D3310. AN,N是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组TN(N+I)/2中,则对任一上三角元素aij对应Tk的下标k是( )。A. i(i-l)/2+j B. j(j-l)/2+iC. i(j-i)/2+1 D. j(i-l)/2+111已知广义表L=(x,y,z),a,(u,t,w),从L表中取出原子项t的运算是( )A. head(tail(tail(L) B. tail(head(head(taiI(L)C. head(tail(head(taiI(L) D. head(tail(head(tail(tail(L)12.广义表A=(a,b,
5、(c,d),(e,(f,g),则下面式子的值为( )。Head(TaiI(Head(TaiI(Tail(A)A(g) B(d)C.c D.d13广义表(a,b,c,d)的表头是( ),表尾是( )。A.a B.( ) C.(a,b,c,d) D.(b,c,d)14设广义表L=(a,b,c),则L的长度和深度分别为( )。A.1和1 B.1和3 C.1和2 D.2和315.下面说法不正确的是( )。A. 广义表的表头总是一个广义表 B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构 D.广义表可以是一个多层次的结构二、填空题1.数组的存储结构采用_存储方式。 2.二维数组A1020每个元
6、素占一个存储单元,并且A0O的存储地址是200,若采用行序为主方式存储,则A612的地址是_ ,若采用列序为主方式存储,则A612的地址是_。3.三维数组a456(下标从0开始计,a有456个元素),每个元素的长度是2,则a234的地址是_。(设a000的地址是1000,数据以行为主方式存储)4. n阶对称矩阵a满足aij=aji,i,j=1n,用一维数组t存储时,t的长度为_, glist p; glist q,h,t,s; if (p=NULL) q=NULL; else if_q= (glist)malloc( sizeof (gnode);q-tag=0; q-val.data=p-v
7、al.data; elsef _; if_ t=reverse (p-val. ptr. tp); s=t; while( s-val. ptr.tp! =NULL) s=s-val .ptr.tp; s-val .ptr. tp=( glist) malloc( sizeof (gnode); s=s-val .ptr.tp; s-tag=l; s-valptr.tp=NULL; s-val.ptr.hp=h;_; else q=( glist) malloc( sizeof( gnode);q-tag=l; q-val.ptr.tp=NULL;_; return (q); 三、判断题 1.
8、数组不适合作为任何二叉树的存储结构。( ) 2.稀疏矩阵压缩存储后,必会失去随机存取功能。( ) 3.数组是同类型值的集合。( ) 4.数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。( ) 5.一个稀疏矩阵Am*n采用三元组形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Am*n的转置运算。( ) 6.广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值。( ) 7.若一个广义表的表头为空表,则此广义表亦为空表。( ) 8.广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。( ) 9.所谓取广义表的表尾就是返
9、回广义表中最后一个元素。( ) 10.广义表的同级元素(直属于同一个表中的各元素)具有线性关系。( ) 11. 一个广义表可以为其他广义表所共享。( ) 四、简答题 1.在以行序为主序的存储结构中,给出三维数组A2*3*4的地址计算公式(下标从0开始计数)。 2.数组A中,每个元素A嘶的长度均为32个二进位,行下标从-1到9,列下标从1到11,从首地址s开始连续存放主存储器中,主存储器字长为16位。 求: (1)存放该数组所需多少单元? (2)存放数组第4列所有元素至少需多少单元? (3)数组按行存放时,元素A7,4的起始地址是多少? (4)数组按列存放时,元素A4,7的起始地址是多少?3将数
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 第五章数组和广义表 第五 数组 广义
限制150内