Aspire Faculty ID #12084 · Topic: CUET 2025 · Just now
CUET 2025

Arrange the following time complexities in increasing order.
(A). Bubble sort (worst case) 

(B). Deleting head node in singly linked list 

(C). Binary search 

(D). Worst case of merge sort 

Choose the correct answer from the options given below: 
1. (A), (B), (C), (D) 
2. (B), (C), (D), (A) 
3. (B), (A), (D), (C) 
4. (C), (B), (D), (A)

Solution

Step 1: Note the time complexities
(A) Bubble Sort (worst case): \(O(n^2)\)
(B) Deleting head node in singly linked list: \(O(1)\)
(C) Binary Search: \(O(\log n)\)
(D) Merge Sort (worst case): \(O(n \log n)\)

Step 2: Arrange in increasing order
\[ O(1)\;<\;O(\log n)\;<\;O(n \log n)\;<\;O(n^2) \] So: \[ (B)\;<\;(C)\;<\;(D)\;<\;(A) \]

Previous 10 Questions — CUET 2025

Nearest first

Next 10 Questions — CUET 2025

Ascending by ID
Ask Your Question or Put Your Review.

loading...