3.70 A. 0 8 0 8B. 16(字節(jié)最長的就是16個(gè)字節(jié))C 4.45 A. 不正確，當(dāng)REG為%rsp時(shí)，這樣會(huì)壓入%rsp - 8...

5.1 （1）由于內(nèi)部節(jié)點(diǎn)度都為2，故內(nèi)部節(jié)點(diǎn)數(shù)為n-1，總數(shù)為2n-1;（2）我們可以設(shè)根節(jié)點(diǎn)值為一浅妆，每個(gè)子節(jié)點(diǎn)的值為父節(jié)點(diǎn)的二分之一，則第l...

4.1 算法的復(fù)雜度為O（n） 4.2 非優(yōu)化算法：當(dāng)p[k]=p[j]時(shí)，最長前綴和最長后綴都加一启摄，next[i]=k+1正確；若p[k]!=...

3.68 A=9 B=5; 3.69 A. CNT = (288 - 8) / 40 = 7B.typedef struct {long id...

3.58 3.59 用x0,y0來表示x,y的低位幽钢，x1,y1來表示x,y的高位xy=(x0+x1264)*(y0+y1*264)=x0y0+x...

3.1 top(): 時(shí)間復(fù)雜度為O(n)pop(): 時(shí)間復(fù)雜度為O（n）push(): 時(shí)間復(fù)雜度為O(1);empty() 時(shí)間復(fù)雜度為O...

1.1 n=15 1.2 證明：首先以θ定義可知其有自反性即 f(n)=θ(g(n)) => θ(f(n))=g(n),又對(duì)任意的f , g有f...

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