算法期末复习题final

C□□□□□□□□□D□□□□A 叮叮叮 B 叮叮叮D 叮叮□□D 叮叮□□□□□5 叮叮叮叮叮叮叮叮A 叮叮叮 B 叮叮6 叮叮叮叮叮口A 叮叮口 BO 叮叮7 叮叮叮叮叮叮叮叮叮叮口A 叮叮叮叮C 叮叮叮叮叮叮叮8 叮叮叮叮叮叮叮叮叮A□C 叮叮A□□□□□□□CO 叮 D□叮□C□DB□□□!□□□□□□□□□□□A□□A□□□□□□□□□B□□□□□□□□C□□□□□□□□□D□□□□□□□□□□□□□□□9 叮叮叮 B□□□□□□□□□□□A□□□□□□□□BN 叮叮□□□□□□□□□□□□□□□□□a1 叮叮叮叮叮叮叮叮叮叮叮叮A 叮叮口 B 叮叮叮 C 叮叮B□□D 叮叮2 叮叮叮叮叮叮叮A□□□□□B□□□□□3 叮叮叮叮叮叮叮叮A□□□□□□B□□□□4 叮叮叮叮叮叮叮叮口C□□C□□□□□□D□□□D□□C□□□□D0/1□□□□D□□11.□□□□□□□□□□□□□□□□□□□A 叮叮叮口 B 叮叮口□□12.□□□□□□□□□□□□□□□□A 叮叮口 B 叮叮叮13 叮叮叮叮叮叮叮叮ADDDDDB 叮叮(D)□CDDDDDD 叮口B□□C 叮叮D 叮叮□DUC 叮皿叮D 叮叮叮10.□□□□□□□□□□□□□□□□□□□□□□□□□□□□□B□□A 叮叮叮B 叮叮叮叮CDDDDDDDD 叮叮叮14.□□□□□□CDA. □□□□□□□□□□□□□□□□□□□B. □□□□□□□□□□□□,□□□□□□□□□□□□□C. □□□□□□□□□□□□□□□□□□□□□D. □□□□□□□□□□□□□□□□□□□□□□□15□□□□□□□□□□□□□C□A.□□□□□B.□□□□□C.□□□□□□D.□□□16.□□□□□□□□□□A.□□□B.□□□□□A 叮叮叮口C.□□□D.□□□17M 叮皿叮皿叮皿A. □□□□□□□□□□□□□□□□B. □□□□□□□□C. □□□□□□□□□□□□D. □□□□□□□B □□18.□□□□□□□□□□□□m□□□□AD0(n2)BDO(mlogn)Kruskal□□□□□□□□D□□□□CDO(nlogm)DQO(mlogm)n□□□□□□(B).A.O(2n)B.O(32n)22.□□□□□□□□□□□□□□A.O(n2)B.O(n)23DDDDDDDDDDDDDDDA.O(n2)B.O(n)A.□□□□0DDDDDDC.□□□□□□□□□□□□□□A.(1)(2)(3)B.(1)(2)(4)C.(1)(3)(4)D.(1)(2)(3)(4)A.0Qn2nQB.OQnlognQC.OU2nQD.ODnD26.□□□□□□□□□0/1□□□□□□□A□A□□□B□□□□C□□□D□□□□□27.□□□n□□□□□(D)□□□□□□□□19.□□□□□□□□□□□□□□C□□□□□...