《数据结构第4章测试题B答案.docx》由会员分享，可在线阅读，更多相关《数据结构第4章测试题B答案.docx（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第4章测试题B答案一、选择题1.B 2. E 3. C 4. A 5. C 6. A 7. 1D 7. 2F 8. B9. D 10. B、三、(1)由空格字符(ASCI I值32)所组成的字符串 (2)空格个数字符1. 任意个连续的字符组成的子序 列50 (m+n)01122312U!1、 void i nsert (char *s, char *t, i nt pos)将字符串t插入字符串s的第pos个位置。int i= 1,x=0;char *p=s, *q=t;/p, q 分别为字符串s和t的工作指针if (pos1) pr i ntf ( pos 参数位置非法n ) ; ex it
2、(0) ;)while (*p!=, 0 &i=pos ; j-) *(p+x)=*p; p一; 串 s 的 pos 后的 子串右移，空出串t的位置。q-； 指针q回退到串t的最后一个字符for (j=1 ; j=x; j+) *p一一二*q一一;将 t 串插入到 s 的 pos位置上2、 void Count ()统计输入字符串中数字字符和字母字符的个数。 int i, num36；char ch；for (i =0； i36； i +) numi = 0 ； / 初始化while (ch = getchar () !=#)/ #表示输入字 符串结束。if (O=ch= 9 )i 二 ch一
3、48;numi+； / 数字字符else if (A =ch= 4ZJ ) i=ch-65+10;numi+； / 字 母字符for (；0； i10； i+)/输出数字字符的个数pr intf (数字%!的个数= %dn，i, numi)；for (i=10； i36； i+) /求出字母字符的个数pr i ntf (字母字符%c 的个数=%dn，i +55, num i )； /算法结束。3、 void InvertStore(char A)字符串逆序存储的递归算法。 char ch;static int i = 0；需要使用静态变量scanf (%c, &ch);if (ch!=1.)规定.是字符串输入结束标志InvertStore(A);Ai+=ch;字符串逆序存储1Ai=,0;字符串结尾标记 结束算法 InvertStore。