2017年北大软微考研831真题

2017831.30*2=60101.mnm+nA.O(n).B.O(m*n).C.O(min(m,n)).D.O(max(m,n))2..A..B.C..D.3.ABCDEA.ABCDE.B.EDCBA.C.DECBA.D.DCEAB4.6rearfront03rearfrontA.15.B.24C.42D.515.626A.311B.312.C.313.D.3146.A.0.B.1.C.2.D.7.G10GA.45B.90.C.10.D.98.A.B.C.D.9.AVLAA01A.LL.B.LR.C.RL.D.RR10.O(nlog2n)A..B..C..D.11.A..B..C..D.12.A.B.C..D.13.A.B.C.D.14.A.B.C.D.15.A.B.C.D.16.A.B.C.D.17.4GB4KB4B401GBA.4MBB.10MBC.20MBD.40MB18..19..A.B.C.D.20.A.B.C.D.21.TCP/IPOSIA.B.C.D.22.IPMACA.ARPB.ICMPC.IGMPD.DHCP23.IP192.168.5.0/244A.30B.29C.28D.2724.TCPA.B.C.D.25.CSMA/CDCDA.B.C.D.26.~7023A.2.B.3.C.4.D.529..A.POP3.B.SMTP.C.HTTP.D.Mail30.HTTPWebA.WebB.Cookie.C.GET.D..901.5DCEFBHGAKJLIMDFECHGBKLJMIA2.153.15A[n]04.1020MB20KBLINUX4096B4BLINUX12(1)(2)()(3)5.5KB(16M+5.5KB)I/O5.(10)min110:0035210:1030310:1545410:2020510:3030(1)2.6.15P.V3R,M,PnBRBM''PP,V7.8TCPUDP