Array Operations - Section 1 :: Discussion


22.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 smallest element
D.All of the above
Answer:  Option  B
Explanation:

The worst-case time complexity for deleting an element from an array can become O(n).

Tutorial Link:
Published by:Kiran Manzoor

Comments are not available

Post your comments here:

Optional

Date to Date Current Affairs 2022

PakMCQs.net

Quick Links

GAT Subject



   Computer Science    English Mcqs    Agriculture    

Engineering



   Computer Science    Civil Engineering    

Technical



   Networking    Electronics    Database    

Past Papers



   Model Papers    FPSC Papers