数据结构经典测试题4

1.

#include <stdio.h>
int main()
{
char *str[3] ={"stra", "strb", "strc"};
char *p =str[0];
int i = 0;
while(i < 3)
{
printf("%s ",p++);
i++;
}
return 0;
}

上述代码运行结果是什么？

A: stra strb strc B: s t r C: stra tra ra D: s s s

答案为C

p是char*类型，每次++，后移一个地址，char *p = str[0]相当于char *p = "stra"，p先指向其中的字符's'，printf输出遇到 0停止，第一次输出"stra"，p++后，指向字符't'，第二次输出"tra"，第三次输出"ra".

2.

#include <stdio.h>
int main() {
int m[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0};
int(*p)[4] = (int(*)[4])m;
printf("%d", p[1][2]);
return 0;
}

上述代码运行结果是什么？

A: 7 B: 3 C: 8 D: 4

答案为A

p是一个数组指针，指向的数组元素是int，长度是4，p被赋值为m的首地址，此时p+1在数组m里会跳过4个元素，相当于是将m中的元素四个一组进行管理，p[1]拿到第二组{5，6，7，8}，而p[1]是5的地址，p[1][2]就是这一组里第三个元素7.

3.

int main()
{
char p1[15]="abcd", *p2="ABCD", str[50]="xyz";
strcpy(str + 2, strcat(p1+2, p2+1));
printf("%s", str);
return 0;
}

上述代码运行结果是什么？

A: xyabcAB B: abcABz C: ABabcz D: xycdBCD

答案为D

计算时p1、str退化为首元素地址，则p1+2相当于是字符串"cd"的首地址，p2+1相当于是字符串"BCD"的首地址，strcat函数将两个字符串拼接，并把新字符串"cdBCD"的首地址返回，再执行strcpy(str+2,"cdBCD");str+2是数组第3个元素'z'的地址所以，strcpy(str+2,"cdBCD")也就是将'z'及其后的字符用"cdBCD"替换，而前面的"xy"不受影响所以最后输出"xycdBCD".

4.

4、以下叙述中正确的是（）

A: 两个字符串可以用关系运算符进行大小比较

B: 函数调用strlen(s);会返回字符串s实际占用内存的大小（以字节为单位)

C: C语言本身没有提供对字符串进行整体操作的运算符

D: 当拼接两个字符串时，结果字符串占用的内存空间是两个原串占用空间的和

答案为C

A选项错误，通常C语言中两个字符串比较大小，是借助strcmp()函数进行的。B选项中strlen返回的是字符串除结束符'\0'的部分，实际占用内存大小加上结尾符。D选项两个字符串拼接后，原本每个字符串后都会有一个字符串结束符'\0'，而拼接后，字符串结束符只剩下一个，所以占用空间会减一.

5.

#include<stdio.h>
char* f(char* str, char ch)
{
char* it1 = str;
char* it2 = str;
while(*it2 != '\0')
{
while (*it2 == ch)
{
it2++;
}
*it1++ = *it2++;
}
return str;
}
int main() {
char a[10];
strcpy(a, "abcdcccd");
printf("%s", f(a, 'c'));
return 0;
}

上述代码运行结果时什么？

A: abdcccd B: abdd C: abcc D: abddcccd

答案为D

内层while循环的作用让指针it2跳过字符'c'，第一次越过后停在原字符串第一个'd'上，而在之前it1和it2是同步的，赋值不会改变字符串内容，此时it1停在第一个'c'上，*it1++ = *it2++;语句将'c'替换为'd'，字符串变更为"abddcccd"，同时指针it1加加停在第四个字符'd'上，it2再次跳过字符'c'，停在最后一个'd'上，赋值后，字符串不变，再后移外层循环遇到0结束.

6.

URL化。编写一种方法，将字符串中的空格全部替换为 %20 。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。

示例：

输入："Mr John Smith ", 13 输出："Mr%20John%20Smith"

输入：" ", 5 输出："%20%20%20%20%20"

char* replaceSpaces(char* S, int length){
int count = 0;
for (int i = length - 1; i >= 0; i--) {
if (S[i] == ' ') count++;//统计空格的个数
}
int r_end = length + count * 2; //实际所需数组空间的长度
int c_end = length - 1;//字符串的末尾
S[r_end--] = '\0';//先设置字符串结尾标志
while(c_end >= 0){ //从后往前开始遍历替换
if (S[c_end] == ' ') {//当前字符是空格则向末尾添加 %20
S[r_end--] = '0';
S[r_end--] = '2';
S[r_end--] = '%';
c_end--;
continue;
}
S[r_end--] = S[c_end--];//当前是非空格则直接赋值即可
}
return S;
}