數(shù)據(jù)結(jié)構(gòu)與算法分析—期末復(fù)習(xí)題及答 案

1、袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁

2、螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆

3、羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃

4、衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇

5、蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻

6、襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅

7、螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀

8、羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄

9、螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈

10、肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅

11、襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆

12、螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄

13、罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈

14、螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂

15、肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆

16、裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃

17、蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈

18、羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞

19、螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆

20、肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁

21、袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅

22、蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿

23、羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆

24、螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕

25、羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅

26、袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿

27、蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃

28、羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄莃螃蚆膃蒅薆肅膂芅荿羈膂莇蚅袇膁蒀蕆

29、螃膀腿蚃蠆腿節(jié)蒆羈羋莄蟻襖芇蒆蒄螀芆膆蠆螆芆莈蒂肄芅蒁螈羀芄薃薁袆芃芃螆螂袀蒞蕿蚈罿蕆螄羇羈膇薇袃羇艿螃衿羆蒁薅螅羅薄蒈肅羄芃蚄罿羄莆蕆裊羃蒈螞螁肂膈蒅蚇肁芀蝕羆肀莂蒃羂聿薅蝿袈肈芄薁螄肈莇螇蝕肇葿薀羈肆膈螅襖膅芁薈螀膄 單選題（每題 2 分，共20分）1. 對(duì)一個(gè)算法的評(píng)價(jià)，不包括如下（b ）方面的 b并行性 c正確性 d時(shí)空復(fù)雜度 2. 在帶有頭結(jié)點(diǎn)的單鏈表hl中，要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行( a )。a. p->next=hl->next; hl->next=p; b. p->next=hl; hl=p;c. p->next=hl; p=hl

30、; d. hl=p; p->next=hl; 3. 對(duì)線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示？( b )a.經(jīng)常需要隨機(jī)地存取元素 b.經(jīng)常需要進(jìn)行插入和刪除操作c.表中元素需要占據(jù)一片連續(xù)的存儲(chǔ)空間 d.表中元素的個(gè)數(shù)不變 4. 一個(gè)棧的輸入序列為1 2 3，則下列序列中不可能是棧的輸出序列的是( c )a. 2 3 1c. 3 1 2 b. 3 2 1 d. 1 2 36. 若需要利用形參直接訪問實(shí)參時(shí)，應(yīng)將形參變量說明為（d ）參數(shù)。a值 b函數(shù) c指針 d引用8. 在稀疏矩陣的帶行指針向量的鏈接存儲(chǔ)中，每個(gè)單鏈表中的結(jié)點(diǎn)都具有相同的（ a ）。a行號(hào) b列號(hào) c元素值 d非零元

31、素個(gè)數(shù)10. 從二叉搜索樹中查找一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致為(c )。a. o(n) b. o(1) c. o(log2n) d. o(n2)二、 運(yùn)算題（每題 6 分，共24分）1. 數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)及其相互之間的_聯(lián)系。當(dāng)結(jié)點(diǎn)之間存在m對(duì)n（m：n）的聯(lián)系時(shí)，稱這種結(jié)構(gòu)為_圖_。2. 隊(duì)列的插入操作是在隊(duì)列的_尾_進(jìn)行，刪除操作是在隊(duì)列的_首_進(jìn)行。 3. 當(dāng)用長(zhǎng)度為n的數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top=n表示?？?，則表示棧滿的條件是_top=0_(要超出才為滿)_。4. 對(duì)于一個(gè)長(zhǎng)度為n的單鏈存儲(chǔ)的線性表，在表頭插入元素的時(shí)間復(fù)雜度為_ o（1） _，在表尾插入元素的時(shí)間復(fù)雜度為_

32、o（n）_。5. 設(shè)w為一個(gè)二維數(shù)組，其每個(gè)數(shù)據(jù)元素占用4個(gè)字節(jié)，行下標(biāo)i從0到7 ，列下標(biāo)j從0到3 ，則二維數(shù)組w的數(shù)據(jù)元素共占用128_個(gè)字節(jié)。w中第6 行的元素和第4 列的元素共占用_44_個(gè)字節(jié)。若按行順序存放二維數(shù)組w，其起始地址為100，則二維數(shù)組元素w6，3的起始地址_108_。 7. 二叉樹是指度為2的_有序_樹。一棵結(jié)點(diǎn)數(shù)為n的二叉樹，其所有結(jié)點(diǎn)的度的總和是_n-1_。8. 對(duì)一棵二叉搜索樹進(jìn)行中序遍歷時(shí)，得到的結(jié)點(diǎn)序列是一個(gè)_有序序列_。對(duì)一棵由算術(shù)表達(dá)式組成的二叉語法樹進(jìn)行后序遍歷得到的結(jié)點(diǎn)序列是該算術(shù)表達(dá)式的_后綴表達(dá)式_。9. 對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，用二叉鏈

33、表存儲(chǔ)時(shí)，其指針總數(shù)為_個(gè)，其中_個(gè)用于指向孩子，_個(gè)指針是空閑的。10. 若對(duì)一棵完全二叉樹從0開始進(jìn)行結(jié)點(diǎn)的編號(hào)，并按此編號(hào)把它順序存儲(chǔ)到一維數(shù)組a中，即編號(hào)為0的結(jié)點(diǎn)存儲(chǔ)到a0中。其余類推，則a i 元素的左孩子元素為_,右孩子元素為_，雙親元素為_。11. 在線性表的散列存儲(chǔ)中，處理沖突的常用方法有_和_兩種。 12. 當(dāng)待排序的記錄數(shù)較大，排序碼較隨機(jī)且對(duì)穩(wěn)定性不作要求時(shí)，宜采用_排序；當(dāng)待排序的記錄數(shù)較大，存儲(chǔ)空間允許且要求排序是穩(wěn)定時(shí)，宜采用_排序。三、 運(yùn)算題（每題6分，共24分）00005000-1000000007000000100-2001. 1. 已知一個(gè)65稀疏矩陣如

34、下所示試：（1） 寫出它的三元組線性表；（2） 給出三元組線性表的順序存儲(chǔ)表示。2. 2. 設(shè)有一個(gè)輸入數(shù)據(jù)的序列是 46, 25, 78, 62, 12, 80 , 試畫出從空樹起，逐個(gè)輸入各個(gè)數(shù)據(jù)而生成的二叉搜索樹。3. 3. 對(duì)于圖6所示的有向圖若存儲(chǔ)它采用鄰接表，并且每個(gè)頂點(diǎn)鄰接表中的邊結(jié)點(diǎn)都是按照終點(diǎn)序號(hào)從小到大的次序鏈接的，試寫出：(1) 從頂點(diǎn)出發(fā)進(jìn)行深度優(yōu)先搜索所得到的深度優(yōu)先生成樹；(2) 從頂點(diǎn)出發(fā)進(jìn)行廣度優(yōu)先搜索所得到的廣度優(yōu)先生成樹；4. 4. 已知一個(gè)圖的頂點(diǎn)集v和邊集e分別為：v=1,2,3,4,5,6,7;e=<2,1>,<3,2>,<

35、;3,6>,<4,3>,<4,5>,<4,6>,<5,1>,<5,7>,<6,1>,<6,2>,<6,5>若存儲(chǔ)它采用鄰接表，并且每個(gè)頂點(diǎn)鄰接表中的邊結(jié)點(diǎn)都是按照終點(diǎn)序 圖6號(hào)從小到大的次序鏈接的，按主教材中介紹的拓樸排序算法進(jìn)行排序，試給出得到的拓樸排序的序列。 四、 閱讀算法（每題7分，共14分）1. 1. int prime(int n)int i=1;int x=(int) sqrt(n);while (+i<=x)if (n%i=0) break;if (i>x) ret

36、urn 1;else return 0;(1) (1) 指出該算法的功能；(2) (2) 該算法的時(shí)間復(fù)雜度是多少？2. 2. 寫出下述算法的功能：void aj(adjlist gl, int i, int n)queue q; initqueue(q); cout<<i<< ; visitedi=true; qinsert(q,i);while(!queueempty(q) int k=qdelete(q); edgenode* p=glk; while(p!=null) int j=p->adjvex; if(!visitedj) cout<<j

37、<< ; visitedj=true; qinsert(q,j); p=p->next; 五、 算法填空（共8分）如下為二分查找的非遞歸算法，試將其填寫完整。int binsch(elemtype a ,int n,keytype k)int low=0;int high=n-1;while (low<=high)int mid=_；if (k=amid.key) return mid; /查找成功，返回元素的下標(biāo)else if (k<mid.key)_; /在左子表上繼續(xù)查找else _; /在右子表上繼續(xù)查找return -1; /查找失敗，返回-1六、 編寫

38、算法（共8分）hl是單鏈表的頭指針，試寫出刪除頭結(jié)點(diǎn)的算法。elemtype delefront(lnode * & hl) 參考答案1. 7. 有序 n-1 2. 8. 有序序列 后綴表達(dá)式（或逆波蘭式） 3. 9. 2n n-1 n+1 4. 10. 2i+1 2i+2 (i-1)/2 5. 11. 開放定址法 鏈接法 6. 12. 快速 歸并 一、 三、 運(yùn)算題（每題6分，共24分） 1. 1. （1） (1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7) (3分) 圖8（2） 三元組線性表的順序存儲(chǔ)表示如圖7示。2. 2. 如圖8所示。3. 3.

39、dfs：bfs：4. 4. 拓樸排序?yàn)椋?4 3 6 5 7 2 1二、 四、 閱讀算法（每題7分，共14分）1. 1. (1) 判斷n是否是素?cái)?shù)（或質(zhì)數(shù)）（2）o（n）2. 2. 功能為：從初始點(diǎn)vi出發(fā)廣度優(yōu)先搜索由鄰接表gl所表示的圖。三、 五、 算法填空（8 分）(low+high)/2 high=mid-1 low=mid+1四、 六、 編寫算法（8分）elemtype delefront(lnode * & hl)if (hl=null)cerr<<"空表"<<endl;exit(1);lnode* p=hl;hl=hl->

40、next;elemtype temp=p->data;delete p;return temp;單選題（每題 2 分，共20分）a.只允許在端點(diǎn)處插入和刪除元素b.都是先進(jìn)后出c.都是先進(jìn)先出d.沒有共同點(diǎn) 1. 棧和隊(duì)列的共同特點(diǎn)是( a )。2. 用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)( d ).a. 僅修改頭指針 b. 頭、尾指針都要修改c. 僅修改尾指針 d.頭、尾指針可能都要修改 3. 以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)？( d )a. 隊(duì)列 b. 棧 c. 線性表 d. 二叉樹 4. 設(shè)有一個(gè)二維數(shù)組amn，假設(shè)a00存放位置在644(10)，a22存放位置在676(10)，每

41、個(gè)元素占一個(gè)空間，問a33(10)存放在什么位置？腳注(10)表示用10進(jìn)制表示。ca688 b678 c692 d696 5. 樹最適合用來表示( c )。a.有序數(shù)據(jù)元素 b.無序數(shù)據(jù)元素c.元素之間具有分支層次關(guān)系的數(shù)據(jù) d.元素之間無聯(lián)系的數(shù)據(jù) 6. 二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為( d ).a2k-1 b.2k+1 c.2k-1 d. 2k-1 7. 若有18個(gè)元素的有序表存放在一維數(shù)組a19中，第一個(gè)元素放a1中，現(xiàn)進(jìn)行二分查找，則查找a3的比較序列的下標(biāo)依次為( d )a. 1，2，3 b. 9，5，2，3c. 9，5，3 d. 9，4，2，39. 對(duì)于線性表（7，34，55，25

42、，64，46，20，10）進(jìn)行散列存儲(chǔ)時(shí)，若選用h（k）=k %9作為散列函數(shù)，則散列地址為1的元素有（ d ）個(gè)，a1 b2 c3 d410. 設(shè)有6個(gè)結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有( a )條邊才能確保是一個(gè)連通圖。a.5 b.6 c.7 d.8填空題1. 通常從四個(gè)方面評(píng)價(jià)算法的質(zhì)量：正確性 易讀性 強(qiáng)壯性 高效率 2. 一個(gè)算法的時(shí)間復(fù)雜度為(n3+n2log2n+14n)/n2，其數(shù)量級(jí)表示為o(n) 4. 后綴算式9 2 3 +- 10 2 / -的值為_-1_。中綴算式（3+4x）-2y/3對(duì)應(yīng)的后綴算式為_3 4 x * + 2 y * 3 / -_。5. 若用鏈表存儲(chǔ)一棵二叉樹時(shí)

43、，每個(gè)結(jié)點(diǎn)除數(shù)據(jù)域外，還有指向左孩子和右孩子的兩個(gè)指針。在這種存儲(chǔ)結(jié)構(gòu)中，n個(gè)結(jié)點(diǎn)的二叉樹共有_2n_個(gè)指針域，其中有_n-1_個(gè)指針域是存放了地址，有_n+1_個(gè)指針是空指針。6. 對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖和無向圖，在其對(duì)應(yīng)的鄰接表中，所含邊結(jié)點(diǎn)分別有_e_個(gè)和2e_個(gè)。8. 在一個(gè)具有n個(gè)頂點(diǎn)的無向完全圖中，包含有_ n(n-1) /2 _條邊，在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中，包含有_ n(n-1)_條邊。9. 假定一個(gè)線性表為(12,23,74,55,63,40)，若按key % 4條件進(jìn)行劃分，使得同一余數(shù)的元素成為一個(gè)子表，則得到的四個(gè)子表分別為 （12，40） , （

44、 ）, （74）, （23,55，63）.11. 在堆排序的過程中，對(duì)任一分支結(jié)點(diǎn)進(jìn)行篩運(yùn)算的時(shí)間復(fù)雜度為_ o(log2n)_，整個(gè)堆排序過程的時(shí)間復(fù)雜度為_ o(nlog2n)_。運(yùn)算題（每題 6 分，共24分）1. 在如下數(shù)組a中鏈接存儲(chǔ)了一個(gè)線性表，表頭指針為a 0.next，試寫出該線性表。 6 7datanext2. 請(qǐng)畫出圖10的鄰接矩陣和鄰接表。3. 已知一個(gè)圖的頂點(diǎn)集v和邊集e分別為：v=1,2,3,4,5,6,7;e=(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,圖10 在最小生成樹中依次得到的各條邊。 (3,5)12,(3,6)9

45、,(4,6)4,(4,7)20,(5,6)18,(6,7)25; 用克魯斯卡爾算法得到最小生成樹，試寫出4. 畫出向小根堆中加入數(shù)據(jù)4, 2, 5, 8, 3時(shí)，每加入一個(gè)數(shù)據(jù)后堆的變化。四、閱讀算法（每題7分，共14分）1. linklist mynote(linklist l)/l是不帶頭結(jié)點(diǎn)的單鏈表的頭指針if(l&&l->next)q=l；l=l>next；p=l； s1： while(p>next) p=p>next； s2： p>next=q；q>next=null； return l；請(qǐng)回答下列問題：（1）說明語句s1的功能；（

46、3） 說明語句組s2的功能；（3）設(shè)鏈表表示的線性表為（a1,a2, ,an）,寫出算法執(zhí)行后的返回值所表示的線性表。2. void abc(btnode * bt)if bt abc (bt->left);abc (bt->right);cout<<bt->data<< ; 該算法的功能是：算法填空（共8分）二叉搜索樹的查找遞歸算法:bool find(btreenode* bst,elemtype& item)if (bst=null)return false; /查找失敗else if (item=bst->data)item=bs

47、t->data;/查找成功return _;else if(item<bst->data)return find(_,item); else return find(_,item); 編寫算法（共8分）統(tǒng)計(jì)出單鏈表hl中結(jié)點(diǎn)的值等于給定值x的結(jié)點(diǎn)數(shù)。 int countx(lnode* hl,elemtype x) 參考答案運(yùn)算題（每題6分，共24分）1. 1. 線性表為：（78，50，40，60，34，90）011011102. 2. 鄰接矩陣：01鄰接表如圖11所示：110111010101110圖113. 3. 用克魯斯卡爾算法得到的最小生成樹為： (1,2)3, (4

48、,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)204. 4. 見圖12 圖12 一、 四、 閱讀算法（每題7分，共14分）1. 1. （1）查詢鏈表的尾結(jié)點(diǎn)（2）將第一個(gè)結(jié)點(diǎn)鏈接到鏈表的尾部，作為新的尾結(jié)點(diǎn)（3）返回的線性表為（a2,a3,an,a1）2. 2. 遞歸地后序遍歷鏈?zhǔn)酱鎯?chǔ)的二叉樹。二、 五、 算法填空（每空2分，共8 分） true bst->left bst->right三、 六、 編寫算法（8分） int countx(lnode* hl,elemtype x) int i=0; lnode* p=hl;/i為計(jì)數(shù)器 while(p!=n

49、ull) if (p->data=x) i+;p=p->next;/while, 出循環(huán)時(shí)i中的值即為x結(jié)點(diǎn)個(gè)數(shù) return i;/countx 選擇題1、在一個(gè)長(zhǎng)度為n的順序線性表中順序查找值為x的元素時(shí)，查找成功時(shí)的平均查找長(zhǎng)度（即x與元素的平均比較次數(shù)，假定查找每個(gè)元素的概率都相等）為 ( c )。a n b n/2 c (n+1)/2 d (n-1)/21、2、在一個(gè)單鏈表中,若q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn),若在q與p之間插入一個(gè)s所指的結(jié)點(diǎn),則執(zhí)行(d )。a slink=plink; plink=s; b plink=s; slink=q;c plink=slin

50、k; slink=p; d q link=s; slink =p;2、 3、 棧的插入和刪除操作在（a ）進(jìn)行。a 棧頂 b 棧底 c 任意位置 d 指定位置3、 4、 由權(quán)值分別為11，8，6，2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為（ b ）a 24 b 71 c 48 d 53填空題（每空1分，共32分）1、數(shù)據(jù)的邏輯結(jié)構(gòu)被分為_集合、線性、樹、圖2、一種抽象數(shù)據(jù)類型包括_數(shù)據(jù)描述 和 操作聲名_兩個(gè)部分。3、在下面的數(shù)組a中鏈接存儲(chǔ)著一個(gè)線性表，表頭指針為ao.next，該線性表為_（38，56，25，60，42，74）_。a 0 1 2 3 4 5 6 7 8 datanext 4、在以hl為表頭指針的帶表頭附加結(jié)點(diǎn)的單鏈表和循環(huán)單鏈表中，判斷鏈表為空的條件分別為_ hlnext =null； hl=hlnext。5、用具有n個(gè)元素的一維數(shù)組存儲(chǔ)一個(gè)循環(huán)隊(duì)列，則其隊(duì)首指針總是指向隊(duì)首元素的_前一個(gè)位置_，該循環(huán)隊(duì)列的最大長(zhǎng)度為_n-1_。7、一棵高度為5的二叉樹中