发布网站建设需求的经验,中国建设人才信息网查询,免费网站大全app,济南 网站建设文章目录 #x1fa97;1、如下程序的运行结果是#xff08; #xff09;#x1f4bb;2、若有定义#xff1a; int a[2][3]; #xff0c;以下选项中对 a 数组元素正确引用的是#xff08; #xff09;#x1f9ff;3、在下面的字符数组定义中#xff0c;哪一个有语法错… 文章目录 1、如下程序的运行结果是 2、若有定义 int a[2][3]; 以下选项中对 a 数组元素正确引用的是 3、在下面的字符数组定义中哪一个有语法错误 4、下列定义数组的语句中正确的是【多选】 5、已知 ij 都是整型变量下列表达式中与下标引用 X[i][j] 不等效的是【多选】 字符个数统计多数元素 1、如下程序的运行结果是
char c[5]{a, b, \0, c, \0};
printf(%s, c);A: ‘a’ ‘b’ B: ab\0c\0 C: ab c D: ab 字符串的结束标志是’\0’而’\0’的ASCII值是0而c[2]被初始化为0就相当于是’\0’故字符串打印的内容只有ab。 知识点字符串的结束标志
2、若有定义 int a[2][3]; 以下选项中对 a 数组元素正确引用的是 A: a[2][0] B: a[2][3] C: a[0][3] D: a[12][1] 本题主要考虑数组越界访问的情况二维数组的行和列都是从0开始的对于a数组来说行下标最大是1列下标最大是2 D选项中12表达式的值是0假是正确的其他选项行和列都可能存在越界A是行越界B是行和列都越界C是列越界。 知识点二维数组的范围
3、在下面的字符数组定义中哪一个有语法错误 A: char a[20]“abcdefg”; B: char a[]“xy5.”; C: char a[15]; D: char a[10]‘5’; D 中的’5’是一个字符常量不能给字符型数组a初始化 知识点数组定义规则
4、下列定义数组的语句中正确的是【多选】 A#define size 10 char str1[size], str2[size2]; B: char str[]; C: int num[‘10’]; D: int n5; int a[n][n2]; A选项宏替换没问题B选项非法定义一维数组必须定义数组元素个数C选项字符’0’转换成十进制为48所以 该选项最终为int num[48]D选项错误数组定义下角标不能为变量注C99标准中支持了使用变量这里不做特殊考 虑 知识点数组定义规则
5、已知 ij 都是整型变量下列表达式中与下标引用 X[i][j] 不等效的是【多选】 A: *(X[i]j) B: *(Xi)[j] C: *(Xij) D: ((Xi)j) 本题考查的是二维数组的元素访问A选项是 正确的X[i]就是第i行的数组名数组名表示首元素的地址X[i]表示第i行的第 一个元素的地址j后就是第i行下标为j的元素的地址整体解引用就是X[i][j]A正确。B选项因为[]的优先级高于*所以代 码相当于**((xi)j),Xij后就越界了并不代表X[i][j],所以错误。C选项也明显不对X是二维数组的数组名数组名相当于第 一行的地址Xij跳过了ij行就越界了C错误。D选项是标准的指针形式访问二位数组的一个元素。 知识点指针与数组
字符个数统计
编写一个函数计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 包括 0 和 127 )换行表示结束符不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次例如对于字符串 abaca 而言有 a、b、c 三种不同的字符因此输出 3 输入描述输入一行没有空格的字符串。 输出描述输出 输入字符串 中范围在(0~127包括0和127)字符的种数。 这道题其实比较简单定义两个指针一个指向数组的前一个元素一个指向数组元素。定义一个变量 count 如果前一个元素与这个元素不同count 就加1如果相同两个指针同时往后走知道遍历完数组。 当然博主这段代码是刚开始将题意理解为将相同的数拷贝进另一个数组不过只需要在同样的思路下加一个 count 变量即可。 知识点双指针
#include stdio.h
#includestdlib.h
#includestring.h
int com(const void*p1,const void*p2){return *(char*)p1-*(char*)p2;
}
int main(){char *str1(char*)malloc(sizeof(char)*500);char *str2(char*)malloc(sizeof(char)*500);int count1;scanf(%s,str1);qsort(str1,strlen(str1),1,com);char*p1str1,*p2str2,*p3str1;*p2*p1;p1;while(*p1){if(*p1*p3){p1;p3;}else{*p2*p1;p1;p3;p2;count;}}*p2\0;printf(%d,count);return 0;
}多数元素
给定一个大小为 n 的数组 nums 返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的并且给定的数组总是存在多数元素。 这个题目理论上来讲可以用暴力求解的方法来实现可当题目的测试用例搞出一些非常恶心的操作例如 说实话这样的测试用例估计就是专门针对暴力求解的也是没谁了。 暴力求解的代码也给大家放这里吧 int i0;int *numscpy(int*)malloc(sizeof(int)*numsSize);for(i0;inumsSize;i){int j0;int count0;for(j0;jnumsSize;j){if(nums[i]nums[j])count;}numscpy[i]count;}int maxnumscpy[0];int idx0;for(i0;inumsSize;i){if(numscpy[i]max){maxnumscpy[i];idxi;}}return nums[idx]; } 当然肯定是有更好用的方法的可以荣题目中多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素这句话入手先对数组进行排序那么中间的元素 arr[n/2] 地方的元素肯定是出现最多的元素
int com(const void*p1,const void*p2){return *(int*)p1-*(int*)p2;
}
int majorityElement(int* nums, int numsSize){qsort(nums,numsSize,sizeof(int),com);return nums[numsSize/2];
}就是利用 qsort 排序再返回数组中间元素多一行代码就是对qsort 的不尊重 知识点qsort排序
