About the author: Hello everyone, I am Weiyang;
Blog Homepage: Weiyang.303
Series of Columns: Multiple Choice Questions for Written Examination
Daily sentence: There is only one time in a person's life to make a difference, and that is now! ! ! ! !
1. Analysis of Day19 exercises (wrong questions)
2. Day19 exercises (original questions) practice
foreword
1. Analysis of Day19 exercises (wrong questions)
1.
Parsing: C
Relevant knowledge points:
A,B:
Logical continuity and storage continuity of linked lists and sequential lists (linked lists);
For the sequential table: the elements must be logically continuous, and the storage order must be continuous; eg: arr[0], arr[1];
For linked lists: the elements must be logically continuous, and the storage order does not need to be continuous (the addresses between the storage nodes are not continuous)
Storage space for linked list and sequential list (linked list):
The storage space of the sequential list must be continuous; the storage space of the linked list is discontinuous;
C:
Because the storage order of the linked list does not need to be continuous, there is no need to move elements when inserting and deleting elements;
2.C
3.A
4.
Analysis: B
The termination condition of the recursive function: there is a branch that returns directly during the function call, and it will not be called forever;
5.
Analysis: B
Relevant knowledge points: the mutual conversion of the three traversals of the binary tree;
6.
Analysis: A
Relevant knowledge points: the method of traversing arrays in preorder;
7.
Parsing: C
Relevant knowledge points: related concepts of heap;
8.
Analysis: D
Key words 14, 1, 27, 79 satisfy the hash function to get the hash address 1;
9.
Analysis: A
Relevant knowledge points:
A: Multi-way merge sort:
Link jump: http://t.csdn.cn/Ohnj6 ;
C: Quick sort:
link jump: ;
D: Bubble sort:
Link jump: http://t.csdn.cn/zyAEB
10.A
2. Day19 exercises (original questions) practice
Summarize
