Question: (2-3) In sorting n (n > 2) data items using a comparison-based sorting algorithm, if k denotes the number of key comparisons and m denotes

 (2-3) In sorting n (n > 2) data items using a

(2-3) In sorting n (n > 2) data items using a comparison-based sorting algorithm, if k denotes the number of key comparisons and m denotes the number of data movements incurred from maintaining the order of the data items, then which of the following is/are correct? (A) (n log2n) Sm Sn(n-1)/2 (B)(n-login) Sk Sn(n-1)/2 (C) 0Smsk sn? (D) If m = 0, then k = (n-1) (E) If k = n(n-1)/2, then m = (k-1) (2-4) Given a triangular matrix T of dimension n xn and an array U of m components. U is used to store the non-zero components of T. If T[0][1] is stored into U[0] and T[1][4] is stored into U[n+1], then which of the following is/are true? (A) T is a lower triangular matrix and TC170,0

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!