99年上午试卷(高程)（99 morning papers (Gao Cheng)）.docVIP

99年上午试卷(高程)（99 morning papers (Gao Cheng)） Examination questions 1 From the alternative answer. Enter the account should be elected by the most? - the exact answer, the corresponding number written in the corresponding column of the answer. The key word sequences of nodes (F, B, J, G, E, A, I, H, D, C, and) are arranged in alphabetical order, and different methods are adopted, and the final result is the same. But the middle result is different. Shell ranking the first scan (step 5) results should be A. Bubble sort (large number sink) the first foaming effect is B. Quick sort the first result is C. Two way merge sort the first ending is D. If the level of sequence to establish completely two forks village by screening method corresponding to the construction of the heap, the heap is first built E. Alternative answers A: (B, F, G, J, A, D, I, H, E, C) II. (B, F, G, J, A, E, D, I, C, H) (A, B, D, C, E, F, I, J, G, H) (C, B, D, A, E, F, I, H, G, J) B: (A, B, D, C, F, E, I, H, J, G) II. (A, B, D, C, E, F, I, H, G, J) (B, F, G, E, A, I, D, C, H, J) (B, F, G, J, A, E, D, H, I, C) C: (C, B, D, A, F, E, I, G, J, H) II. (C, B, D, A, E, F, I, G, J, H) (B, A, D, E, F, G, I, J, H, C) (B, C, D, A, E, F, I, H, J, G) D: (B, F, G, J, A, E, D, G, I, H) II. (B, A, D, E, F, G, I, J, H, C) (A, B, D, C, E, F, I, J, G, H) (A, B, D, C, F, E, J, C, I, H) Examination questions 2 From the choice of the answer, which should fill in a narrative below? The most accurate answer, the corresponding number from within Written in the corresponding column of the answer. The given data structure (V, E), V is a finite set of nodes, V = {V1, V2, V3, V4, V5, V6, V7, V8}, E is a collection of relationships on V. E = {V1, V2, V3, V4, V5, V8, V5, V6, V1, V3, V4, V7, V4, V5, V2, V4, V4, V6} The corresponding figure is A, this is B. Map storage structure mainly has the adjacency list and C, if the adjacency list is used to store a map, you need to save a D storage node table and a plurality of a relationship