Question 51

Computer Awareness Arrays Medium

Which of the following operations is not ( O(1) ) for an array of sorted data? You may assume) that array elements are distinct

(A) Find the ith largest element
(B) Delete an element
(C) Find the ith smatlest element
(D) All of the above
✓ Correct Answer: Option B Verified Solution

📘 Step-by-Step Solution & Detailed Explanation:

1. Find the \( i^{th} \) largest element: \[\] In a sorted array, finding the \( i^{th} \) largest element can be done directly by indexing, which is ( O(1) ). \[\] 2. Delete an element: \[\] Deleting an element from a sorted array requires shifting all elements after the deleted element to maintain the sorted order. This operation has a time complexity of ( O(n) ), not ( O(1) ). \[\] 3. Find the \( i^{th} \) smallest element: \[\] In a sorted array, finding the \( i^{th} \) smallest element can be done by simple indexing, which is ( O(1) ). \[\] Correct Option: (b)

Practice Similar Arrays Questions

Reinforce your conceptual grasp with related questions from CUET-MCA 2021:

Q74 Given an array A= 55,66,77,88,99 and a key =88 . How many iterations are...
Solve →
Q34 Which of the following commands is used to delete a table in SQL?
Solve →
Q35 Which of the following standard algorithms is not a greedy algorithm?
Solve →
Q36 The waterfall model of software development is
Solve →
Q37 A graph is a collection of
Solve →
Full-Length Test Series

Prepare for CUET-MCA Under Real Exam Conditions

Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.

Start Free Mock Test Series →