Arrays In Data Structures - Study Mode
[#81] Which among the following is the worst-case time complexity for appending an element in a variable-length array?
Correct Answer
(A) O(n)
[#82] Which of the following is not an advantage of bit array?
Correct Answer
(D) Accessing Individual Elements is easy
[#83] Suffix array can be created in O(nlogn) time.
Correct Answer
(A) True
[#84] What is the time required to locate the occurrences of a pattern P of length m in a string of length n using suffix array?
Correct Answer
(D) O(mlogn)
[#85] How many inversions are there in the array arr = {1,5,4,2,3}?
Correct Answer
(D) 5