数据结构经典测题3

1.

设有定义： char *p; ，以下选项中不能正确将字符串赋值给字符型指针 p 的语句是【多选】（）

A: p=getchar(); B: scanf("%s",p); C: char s\[\]="china"; p=s; D: *p="china";

答案为ABD

A选项，首先类型就不匹配，getchar()函数返回值是int，只能赋值给整型，此时p为char*类型。B选项，p指针在定义的时候没有分配内存，这行代码在运行的时候会报野指针错误。C选项，指针p指向数组s。D选项，*p代表p指向内存的内容, 这里要使用p = "china"才正确.

2.

cpp 复制代码

#include<stdio.h>
int main()
{
static char *s[] = {"black", "white", "pink", "violet"};
char **ptr[] = {s+3, s+2, s+1, s}, ***p;
p = ptr;
++p;
printf("%s", **p+1);
return 0;
}

上述代码输出结果是什么？

A: ink B: pink C: white D: hite

答案为A

char **ptr\[\] 是一个二级指针数组，存的是s这个指针数组中每个元素的地址，p是一个三级指针，ptr这个二级指针数组的数组名会退化成一个三级指针赋值给p，++p相当于是在ptr数组上往后跳了一个元素的位置,*p就是ptr数组第二个元素的内容,也就是指向s数组中s+2这个元素的地址,**p就得到了s数组中s+2这个元素的内容, s数组中保存的是字符串的首地址,那就得到了"pink"这个元素的首地址,在**p+1就是这个地址向后偏移一个字节,也就指到了'i'上,所以printf("%s",**p+1);输出的就是"ink".

3.

若有定义语句: char s $3$ $10$ ,(*k) $3$ ,*p; 则以下赋值语句错误的是（）

cpp 复制代码

1.p = s;
2.p = k;
3.p = s[0];
4.k = s;

A: 124 B: 1234 C: 12 D: 234

答案为A

题目主要就考指针类型是否一样，char s $3$ $10$ 中s运算时会退化为数组指针，类型为char (*) $10$ ，所指向的每个数组长度为10；char (*k) $3$ 很明显k就是一个数组指针，类型也为 char (*) $3$ ，所指向的每个数组的长度为3；char *p类型为char * 指针，s $0$ 代表二维数组第一行，运算时会退化为第一行首元素地址，类型为char *。在没有强制类型转换的情况下，只有类型完全相同的指针才能相互赋值.

4.

假设 sizeof(void *) 为4，sizeof(char) 为1，那么对于 char str $sizeof("ab")$ ; sizeof(str) 的值是（）

A: 2 B: 3 C: 4 D: 代码无法编译

答案为B

因为sizeof是计算数据结构的大小，数组就是一种数据结构，sizeof(str)此时str代表整个数组。对于"ab"，编译器都会自动在后面添一个0，占据一个字节，共3个字节，故数组str的长度为3，元素是char类型，故最终结果为3.

5.

有如下程序段，则对函数 fun 的调用语句正确的是【多选】（）

cpp 复制代码

char fun(char *);
int main()
{
char *s = "one", a[5] = {0}, (*f1)(char *) = fun, ch;
return 0;
}

A: *f1(&a); B: f1(*s); C: f1(&ch); D: ch = *f1(s);要改成(*f1)(s)才正确

答案为CD

我们知道使用(*f1)(s)与f1(s)效果是相同的。*f1(s)中()的优先级比*高，先结合为f1(s)，返回结果是char，*f1(s)是对返回结果char类型数据解引用，是错的，改成(*f1)(s)是对的，故D正确；对ch取地址得到char *，作为参数没问题，C正确；A错在对char解引用，B错在参数类型不匹配.

6.

给定两个字符串 s1 和 s2 ，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串.

cpp 复制代码

bool CheckPermutation(char* s1, char* s2){
int table1[256] = {0}, table2[256] = {0};
int len1 = strlen(s1);
int len2 = strlen(s2);
if (len1 != len2) return false;//长度都不同，直接不可能了
while(*s1 != '\0' && *s2 != '\0') {
table1[*s1] += 1;//以字符ascii值为下标对s1字符串的字符进行计数

table2[*s2] += 1;//以字符ascii值为下标对s2字符串的字符进行计数
s1++;
s2++;
}
for (int i = 0; i < 256; i++) {
if (table1[i] != table2[i]) { //判断两个字符串相同位置是否计数相同即可
return false;
}
}
return true;
}

谢谢