Assume that we use Quicksort to sort the array A with 5 elem…

Assume that we use Quicksort to sort the array A with 5 elements where the initial values of the array elements (indexed from 1 to 5) are A : 4 2 5 1 3. This question tests your understanding of the algorithm by following the element-wise comparisons made in the execution of the algorithm. Here an element-wise comparison means the comparison of one element of the array with another element of the array or the key set in a particular step of the algorithm (Line 4 in Partition). Since the algorithm may move the elements of the array, you are asked to show the values of the elements being compared. The first element-wise comparison is “4 ≤ 3?” In order to answer the question correctly, you need to execute the algorithm on the given input step by step. The Quicksort algorithm here refers to the one taught in this class.   (a) What is the 2nd element-wise comparison? [a]   (b) What is the 3rd element-wise comparison? [b]   (c) What is the 4th element-wise comparison? [c]   (d) What is the 5th element-wise comparison? [d]    

This question tests your understanding of decision trees. Yo…

This question tests your understanding of decision trees. You can draw the portion of the decision tree for insertion sort on 5 elements (a1, a2, a3, a4, a5)  to the leaf node annotated by the permutation . Each of the following sub-questions asks you about the element-wise comparisons made at the k-th node from the root node to the given leaf node, where the 1-st node denotes the root node. The comparison at the root node (first node) is “a1 > a2?” (a) What is the comparison made at the 2nd node from the root to the leaf node annotated by the permutation ? [a]   (b) What is the comparison made at the 3rd node from the root to the leaf node annotated by the permutation ? [b]   (c) What is the comparison made at the 5th node from the root to the leaf node annotated by the permutation ? [c]   (d) What is the comparison made at the 7th node from the root to the leaf node annotated by the permutation ? [d]  

Consider the simply supported beam shown below.     a) The…

Consider the simply supported beam shown below.     a) The pin support at A has a 10 kN vertical reaction force. What is the magnitude of the shear force at A?   b) what is the magnitude of the shear force at the application point of the 20 kN load?   c) what is the magnitude of the shear force 2 meters to the right of A?