Is heap sort adaptive?
No Answer is Posted For this Question
Be the First to Post Answer
Is array a dynamic data structure?
How to pass in data structure exam?
How will you sort the elements of array in descending order?
What is basic data structure?
which is the simplest file structure? (Sequential, indexed, random)
State the rules to be followed during infix to prefix conversions?
example of linear and non-linear data structures?
I am given a sequential algorithm that does a routine search on an unordered list. N = 20. The probability that the value x does NOT appear in the list is exactly 60%, and the probability that x DOES appear is 40%. The 3 questions that I could not get were: A) What is the avg number of element comparisons performed when n = 20 and x does NOT appear in the List. (my answer was 20, is this correct?) B) What is the avg number of element comparisons peformed when n = 20 and x DOES appear in the list? C) What is the avg number of element comparisons performed when n = 20. This should be a single number answer they said.
Mention a few applications of linked lists?
In an avl tree, at explain what condition the balancing is to be done?
What is the space complexity of bubble sort?
Differentiate between an array and an arraylist.