99年上午试卷(高程)(国外英语资料).docVIP

99年上午试卷(高程)(国外英语资料) Item 1 From the answer to the choice. The selection should be filled in the following statement. The most precise answer is in the corresponding column of the answer. Fixed nodes of the keyword sequence (F, J, G, and B E, A, I, D, C, H), arrange for it in the dictionary sequence of letters, using different methods, the end result is the same. But the intermediate results are different. The first scan of Shell sort (step 5) should be _A_. The first bubble in the bubble sort (the sinking) is _B_. The first result of quicksort is _C_. The first end of the second merge sort is _D_. The first constructed heap is _E_ if a hierarchy sequence is used to establish the corresponding complete binary village. Choice answer A: (B, F, G, J, A, D, I, E, H, C) (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, G, J, H) B: (A, B, D, C, F, E, I, J, H, G) (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, I, C, H) C: (C, B, D, A, F, E, I, J, G, H) (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, J, G, H) D: (B, F, G, J, A, E, D, I, G, H) (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, I, H, C) Questions 2 From the answer of choice, the following statement should be filled in. The most exact solution in _, the corresponding number Write in the corresponding column of the answer. Given the data structure (V, E), V for the finite set of nodes, V = {V1, V2, V3, V4, V5, V6, V7, V8}, E is the set of relationships on V. E = { V1, V2 , V3, V4 , V5, V8 , V5, V6 , V1, V3 , V4, V7 , V4, V5 , V2, V4 , V4, V6 } Its corresponding graph is _A_, this is _B_. The storage structure of the diagram mainly has adjacency tables and _C_, and if you store a diagram using the adjacency table, you need to save one The table of nodes stored in _D_ and a relational table (also known as the side table) stored on several _ _ _. B: there is no directed