细雨沉沙

3.70 A. 0 8 0 8B. 16(字节最长的就是16个字节)C 4.45 A. 不正确，当REG为%rsp时，这样会压入%rsp - 8而非%rspB. 对于 pus...

细雨沉沙

5.1 （1）由于内部节点度都为2，故内部节点数为n-1，总数为2n-1;（2）我们可以设根节点值为一，每个子节点的值为父节点的二分之一，则第li层的叶子节点的值恰好为2的-...

细雨沉沙

4.1 算法的复杂度为O（n） 4.2 非优化算法：当p[k]=p[j]时，最长前缀和最长后缀都加一，next[i]=k+1正确；若p[k]!=p[j],此时将p作为目标，第...

细雨沉沙

3.68 A=9 B=5; 3.69 A. CNT = (288 - 8) / 40 = 7B.typedef struct {long idx;long x[4];}

细雨沉沙

3.58 3.59 用x0,y0来表示x,y的低位，x1,y1来表示x,y的高位xy=(x0+x1264)*(y0+y1*264)=x0y0+x1y02^64+x0y12^6...

细雨沉沙

3.1 top(): 时间复杂度为O(n)pop(): 时间复杂度为O（n）push(): 时间复杂度为O(1);empty() 时间复杂度为O(1); 3.2 设F(n)为...

细雨沉沙

1.1 n=15 1.2 证明：首先以θ定义可知其有自反性即 f(n)=θ(g(n)) => θ(f(n))=g(n),又对任意的f , g有f(n) + g(n)=θ( m...

细雨沉沙

2.88 2.91 A. 11.0010010000111111011011B. 11.(001)nC. 第九位开始不一样 2.93