第一题: 在x86机器上,一个int型的数据在内存中有低地址到高地址分别为01 02 aa 32,请问这个数是()
2. 进程切换需要做以下哪项工作()
3. 计算fun1(13,25)的返回值()
int fun1(int a, int b){
int z;
if(b==0) return 1;
int t=b>>1;
z =fun1(a,t);
t = 1+(a-1)*(b&1);
return z*z*t%57;
}
4. 无向图,具有N个节点,用数组A[N][N]存储,如果i,j两个节点联通则A[i][j]为1,否则为0,请设计算法计算图的连通性,若联通返回1,不连通返回0。
Int getCon(int A[N][N])
5. 海明码,比如
2位:00 01 11 10
3位:000 001 011 010 110 111 101 100
设计N位的海明码,任何一种序列都可以接受,并计算算法时间复杂度和空间复杂度
6. 数组a满足 a[1]<法找出j法找出ja[2]<……a[j+1]>……>a[n-1]>a[n],设计算法找出j