《数据结构》（C语言版） 高佳琴 教学资源 习题解答 习题三答案.docVIP

第三章 串与数组答案 习题三 一、选择题 1．B 2．B 3．C 4．C 5．A 6．B 7．D 8．C． 9．C 10．C 11．B 12．C 13．B 14．A 15．A 二、填空题 1．长度 2．空串、零 3．空格串、空格的个数 4．子串、子串 5．位置 6．值相等、长度相等、相等 7．ASCII码、ASCII码、较大者 8．顺序存储结构 9．数据、指针、数据、指针 10．长度、对应位置上的字符 11．模式匹配 12．相同类型数据、地址连接 13．数组元素、数组元素、维数 14．以行序为主、以列序为主 15．特殊矩阵、稀疏矩阵、特殊矩阵、稀疏矩阵 16．对称矩阵 17．三元组顺序表、三元组 18．矩阵转置 19. 名称，长度，空表 20. 原子，子表 三、应用题 1. StrLength(s)=14；StrLength (t)=4；SubString(s,8,7)=STUDENT；SubString(t,2,1)=O；StrIndex(s,“A〞)=3 ；StrConcat(SubString(s,6,2), StrConcat (t, SubString (s,7,8)))= A GOOD WORKER。 2. s=THIS SAMPLE IS；t= A GOOD；u=ONE ；v=THIS SAMPLE IS A GOOD ONE； StrLength (s)= 14；StrIndex (v,g)=3 ； StrIndex (u,g)=0。 3．〔1〕数组A的体积(即存储容量)= 6*8*6=288 〔2〕数组的最后一个元素A57的起地址=1000+(5*8+7)*6=1000+(5+7*6)*6=1282 〔3〕按行优先存放时，元素A14的起地址=1000+(1*8+4)*6=1072 〔4〕按列优先存放时，元素A47的起地址=1000+(4+7*6)*6=1276 4.三元组表示如下表所示。 i j vol 1 1 3 5 2 2 1 2 3 2 2 7 4 3 4 3 5 4 2 91 三、综合编程题 1. #include stdio.h #include stdlib.h #include string.h void search(char *s1, char *s2, char *s3) { char *pw; int bInWord,i; int istart,iend; char atemp[20]; pw=s1; s3[0]=\0; while (*pw!=\0){ // get a word in s1 from pw bInWord=0; for (i=0; pw[i]!=\0; i++) { if ( pw[i]!= bInWord==0) { bInWord=1; istart=i;} else if (pw[i]== bInWord==1 ) {iend=i; break;} } if (pw[i]==\0 bInWord==1) iend=i; if (bInWord==1){ strncpy(atemp,pw+istart,iend-istart); atemp[iend-istart]=\0; //puts(s3); char *pfind; if ( (pfind=strstr(s2,atemp))!=NULL ){ // finded // 只是找到包含，如果完全一致，应该将找到对应的单词取出来再比拟 if ( *(pfind+strlen(atemp))== || *(pfind+strlen(atemp))==\0 ) if (strlen(atemp)strlen(s3)) strcpy(s3,atemp); } pw=pw+iend; } else break; } } int main() { char *s1=This is a string;