数据结构第四、五、六、七章作业答案

《数据结构第四、五、六、七章作业答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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[

2、7,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）Ａ．可以顺序存储Ｂ．数据元素是一个字符Ｃ．可以链式存储Ｄ．数

4、据元素可以是多个字符2、设有两个串p和q，求q在p中首次出现的位置的运算称作（B）Ａ．连接Ｂ．模式匹配Ｃ．求子串Ｄ．求串长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）Ａ．BCDEFＢ．BCDEFGＣ．BCPQRSTＤ．BCDEFEF4.假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储，其基地址

5、为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为（A）。（无第0行第0列元素）Ａ．16902Ｂ．16904Ｃ．14454Ｄ．答案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,1aaA

6、2,12,2an,1an,2an,nA、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⑤11

7、4⑥120⑦156⑧234⑨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.设

8、A[n，n]是对称矩阵，