数据结构经典测题3

avatar
作者
筋斗云
阅读量:0

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.

#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; 则以下赋值语句错误的是( )

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 的调用语句正确的是【多选】( )

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 ,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符 串.

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; }

谢谢

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!