Which statement best describes desktop publishing?
1 answer:
You might be interested in
Answer:
A.) in order traversal - 9 32 35 14 27 25 2 7 29
B.) pre-order traversal - 25 14 32 9 35 27 7 2 29
C.) post-order traversal - 9 35 32 27 14 2 29 25
Explanation:
Given - 25, 14, 7, 32, 27, 2, 29,9,35
To find - On a separate electronic page or sheet of paper:
1. List the values using in order traversal
2. List the values using pre-order traversal
3. List the values using post-order traversal
Proof -
Given values are -
25, 14, 7, 32, 27, 2, 29,9,35
1.)
In order is -
9 32 35 14 27 25 2 7 29
2.)
Pre-order is - (Root left right)
List nodes of first time visit
25 14 32 9 35 27 7 2 29
3.)
Post-order is - (Left Right Root)
List nodes of third time visit
9 35 32 27 14 2 29 25
Answer:
Following are the solution to this question:
Explanation:
This algorithm uses the divide and rule approach works, which splits the list into two sublists depending on if they are smaller or larger than the pivotal factor. It has O(n*log n) complexity.
It splits down the list in more than one version frequently till every sublist becomes based on a single element and fuses it to offer an ordered array. The merge type works according. It has O(n*log n) complexity.
Please find the attachment file of the sorting.
