c语言识别末尾含ab的字符串,C语言数组–字符串.ppt

C语言数组–字符串

数组概念 1.数组有多个数据组成 2.元素具有相同基本类型 3.内存单元连续 1.数组基础题 (1)《c语言试题集》6.1-6.14,6.16-6.22,6.29-6.41 (2)、有数组定义int a[2][2]={{1},{2,3}};则a[0][1]的值为0? (3)、在windows下，写出运行结果，每空2分，共10分。 char str[ ]= ＂Hello＂; char *p=str; int n=10; sizeof(str)=( ) sizeof(p)=( ) sizeof(n)=( ) void func(char str[100]) { } sizeof(str)=( ) (4).用宏定义定义一个数据NUM，然后让系统分配NUM大小的整型数组 (5).下列程序是否有错，更好的解决方法？ int a[60][250][1000],i,j,k; for(k=0;k<=1000;k++) for(j=0;j<250;j++) for(i=0;i<60;i++) a[i][j][k]=0; 时间复杂度 1.概念：度量算法执行的时间长短 2.计算复杂度: 　for(i=1;i<=n;++i) 　 　{ 　　for(j=1;j<=n;++j) 　 　 { c[ i ][ j ]=0; //该步骤属于基本操作 执行次数：n2 　　 for(k=1;k<=n;++k) 　　 c[ i ][ j ]+=a[ i ][ k ]*b[ k ][ j ]; //该步骤属于基本操作 执行次数：n3　　 } 　 　} 3.分类 按数量级递增排列，常见的时间复杂度有： 　 　常数阶O(1),对数阶O(log2n),线性阶O(n), 　　线性对数阶O(nlog2n),平方阶O(n2)，立方阶O(n3),...， 　　k次方阶O(nk), 指数阶O(2n) 。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。 2.数组程序题 1.排序：冒泡排序p206，插入排序p207，选择排序(下一张幻灯片)等等 2.查找：顺序查找，折半查找(有序数组)等等 3.图形：找下标的关系 (1). 请编写一个程序，输出显示如下图形。 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 (2).已知：无序数组，折半查找，各元素值唯一。函数原型是：Binary_Seach(int array[], int iValue, int iCount)array是数组，在里面用折半查找的方法找等于iValue的值，找到返回1否则0，iCount是元素个数 分析：1，变成有序数组 2.折半查找 int Binary_Seach(int array[], int iValue, int iCount) {int i=0,j=iCount-1;//i低下标，j高下标 int n=(i+j)/2; while(n!=0&&n!=iCount-1)//结束条件 {n=(i+j)/2; if(array[n]==iValue) {return 1;} else if(array[n]>iValue) {j=n-1;} else {i=n+1;} }