Question 12 Identify which of the following statements is true, with regards to the heap...
Ukg technical mcq question, verified with a worked answer. Free to practise - no sign-up.
Identify which of the following statements is true, with regards to the heap data structure and its role in sorting.
Pick ONE option
Show answer & explanation
Answer: A. A) Heap sort functions in O(n log n) asymptotic complexity and a heap of n elements may be constructed in O(n) asymptotic complexity (i.e. linear time).
Accurate technical and quantitative evaluation based on foundational principles.
Step-by-step Derivation:
Step 1: Formulate problem conditions.
Step 2: Apply logical deduction.
Step 3: Conclude correct option.