数组与串.docx

第四章?串和数组?一、名词解释：1、对称矩阵?2、（上、下）三角矩阵?? 3、稀疏矩阵?4、空串?? 5、空格串?6、串的长度?二、填空题1．一般地，一个n维数组可视为其数据元素为___________维数组的线性表。数组通常只有___________和___________两种基本运算。2. 通常采用___________存储结构来存放数组。对二维数组可有两种存储方法：一种是以_______为主序的存储方式，另一种是以_________为主序的存储方式。3．需要压缩存储的矩阵可分为___________矩阵和___________矩阵两种。4．对称方阵中有近半的元素重复， 若为每一对元素只分配一个存储空间，则可将n2个元素压缩存储到___________个元素的存储空间中。5．假设以一维数组M（1：n(n+1)/2）作为n阶对称矩阵A的存储结构，以行序为主序存储其下三角（包括对角线）中的元素，数组M和矩阵A间对应的关系为___________。6．上三角矩阵中，主对角线上的第t行(1=t=n)有___________个元素，按行优先顺序存放上三角矩阵中的元素aij时，aij之前的前i-1行共有___________个元素，在第i行上， aij是该行的第___________个元素，M[k]和aij的对应关系是。?当ij时，aij=c,c存放在M[___________]中。7．设有二维数组int M[10][20],每个元素（整数）占两个存储单元，数组的起始地址为2000，元素M[5][10]的存储位置为___________，M[8][19]的存储值为___________。8．二维数组M是每个字符占一个存储单元组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要___________个字节；M的第8列和第5行共占___________个字节；若M按行方式存储，元素M[8][5]的起始地址与当M按列优先方式存储时的___________元素的起始地址一致。 9．设S=“A;/document/Mary.doc”，则strlen(s)=??? ????????????的字符定位的位置为????????? 。, “/”10．假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为??????????? ；元素A57的地址为??????? ；若按行存储时，元素A14的地址为??????????? ；若按列存储时，元素A47的地址为????????????? 。11．三元组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的???????? 、???????????? 和??????????? 。??二、单选题1、串是一种特殊的线性表，其特殊性体现在（??? ）?? Ａ．可以顺序存储?????? Ｂ．数据元素是一个字符????? Ｃ．可以链式存储??????? Ｄ．数据元素可以是多个字符2、设有两个串p和q，求q在p中首次出现的位置的运算称作（??? ）?? Ａ．连接????? Ｂ．模式匹配??? Ｃ．求子串?????? Ｄ．求串长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))的结果串是（??? ）?? Ａ．BCDEF?????? Ｂ．BCDEFG???? Ｃ．BCPQRST??????? Ｄ．BCDEFEF4、设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如右图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是：Ａ．i(i-1)/2+j-1??????? Ｂ．i(i-1)/2+j???? Ｃ．i(i+1)/2+j-1??????? Ｄ．i(i+1)/2+j5、有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0。存储数组A的最后一个元素的第一个字节的地址是?? A?? 。若按行存储，则A[3,5]和A[5,3]的第一个字节的地址分别是?B?? 和?C?? 。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址分别是?D?? 和?E?? 。供选择的答案A～E：①28?? ② 44?? ③ 76?? ④ 92??? ⑤ 108?? ⑥ 116?? ⑦ 1