资源描述:
《数据结构第四、五、六、七章作业答案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第四、五章一、填空题1.不包含任何字符(长度为0)的串称为空串;由一个或多个空格(仅由空格符)组成的串称为空白串。2.设S=“A;/document/Mary.doc”,则strlen(s)=20,“/”的位置为3。3.子串的定位运算称为串的模式匹配;被匹配的主串称为目标串,子串称为模式。4、串的存储方式有顺序存储、堆分配存储和块链存储5、有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储,存储器按字节编址,假设存储数组元素A[0,1]的地址是100,若按行主顺序存储,则A[3,5]的地址是176和A[5,3]的地址是208。若按列存储,则A[7,
2、1]的地址是128,A[2,4]的地址是216。6、设数组a[1…60,1…70]的基地址为2048,每个元素占2个存储单元,若以列序为主序顺序存储,则元素a[32,58]的存储地址为8950。7、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素,它包含有三个数据项,分别表示该元素的行下标、列下标和元素值。8、二维数组A[10][20]采用列序为主方式存储,每个元素占10个存储单元,且A[0][0]的存储地址是2000,则A[6][12]的地址是32609、已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10][5]的存储地址是
3、1000,则A[18][9]的存储地址是116810、已知二维数组A[10][20]采用行序为主方式存储,每个元素占2个存储单元,并且A[0][0]的存储地址是1024,则A[6][18]的地址是130011、两个串相等的充分必要条件是长度相等、对应位置的字符相同。12、二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元,并且A[0][0]的存储地址是200,则A[6][12]的地址是200+(12*10+6)=326。二、单选题1、串是一种特殊的线性表,其特殊性体现在(B)A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是
4、多个字符2、设有两个串p和q,求q在p中首次出现的位置的运算称作(B)A.连接B.模式匹配C.求子串D.求串长3.设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是(D)A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF4.假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储,其基地址为10000,每
5、个元素占2个存储单元,那么第32行第58列的元素a[32,58]的存储地址为(A)。(无第0行第0列元素)A.16902B.16904C.14454D.答案A,B,C均不对5、下面关于串的的叙述中,(B)是不正确的。A、串是字符的有限序列B、空串是由空格构成的串C、模式匹配是串的一种重要运算D、串既可以采用顺序存储,也可以采链式存储6.设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分(如下图所示)按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i≤j),在一维数组B中下标k的值是(B)a1,1aaA2,12,2
6、an,1an,2an,nA、i(i-1)/2+j-1B、i(i-1)/2+jC、i(i+1)/2+j-1D、i(i+1)/2+j7.有一个二维数组A,行下标的范围是1到6,列下标的范围是0到7,每个数组元素用相邻的6个字节存储,存储器按字节编址。那么,这个数组的体积是A个字节。假设存储数组元素A[1,0]的第一个字节的地址是0,则存储数组A的最后一个元素的第一个字节的地址是B。若按行存储,则A[2,4]的第一个字节的地址是C。若按列存储,则A[5,7]的第一个字节的地址是D。供选择的答案:A~D:①12②66③72④96⑤114⑥120⑦156⑧23
7、4⑨276⑩282(11)283(12)288答案:ABCD=12,10,3,98、以下关于广义表的叙述中,正确的是(A)A)广义表是由0个或多个单元素或子表构成的有限序列B)广义表至少有一个元素是子表C)广义表不能递归定义D)广义表不能为空表9、设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为(B)。A.i(i-l)/2+jB.j(j-l)/2+iC.j(j-l)/2+i-1D.i(i-l)/2+j-110.设A[n,n]是对称矩阵,