What is the best case complexity in building a heap?(a) O(nlogn)(b) O(n^2)(c) O(n*longn *logn)(d) O(n)Origin of the question is Binary Heap in portion Heap of Data Structures & Algorithms IThe question was asked by my school teacher while I was bunking the class.

What is the best case complexity in building a heap?(a) O(nlogn)(b) O(

1.	What is the best case complexity in building a heap?(a) O(nlogn)(b) O(n^2)(c) O(nlongn logn)(d) O(n)Origin of the question is Binary Heap in portion Heap of Data Structures & Algorithms IThe question was asked by my school teacher while I was bunking the class.
Answer» The correct OPTION is (d) O(n) For EXPLANATION: The best CASE complexity OCCURS in bottom-up CONSTRUCTION when we have a sortes array given.

Discussion

No Comment Found

Related InterviewSolutions

What is the fundamental operation performed in skew heaps?(a) intersection(b) difference(c) merging(d) sortingThis interesting question is from Heap in section Heap of Data Structures & Algorithms II have been asked this question during an online interview.
What is the time per operation of merging, insertion and deletion operations in a skew heap?(a) O(N)(b) O(log N)(c) O(N log N)(d) O(N^2)I need to ask this question from Heap topic in division Heap of Data Structures & Algorithms IThis question was posed to me during an interview.
Why would a recursive implementation fail in skew heaps?(a) skew heaps are self adjusting(b) efficiency gets reduced(c) lack of stack space(d) time complexityMy query is from Heap topic in portion Heap of Data Structures & Algorithms IThe question was posed to me in class test.
Which of the following is difficult to determine the right path length?(a) Skew heaps(b) Binomial tree(c) Leftist heap(d) d-heapI need to ask this question from Heap topic in division Heap of Data Structures & Algorithms II got this question in class test.
The worst case analysis for a naïve merge is given as?(a) O(N)(b) O( log N)(c) O( N log N)(d) O(N^2)This interesting question is from Heap in portion Heap of Data Structures & Algorithms IThe question was posed to me during an online interview.
How many types of the merge are available in skew heaps?(a) 1(b) 2(c) 3(d) 4I want to ask this question from Heap topic in chapter Heap of Data Structures & Algorithms IThis question was posed to me in my homework.
What is the amortized efficiency of skew merge?(a) O(N)(b) O( log N)(c) O( N log N)(d) O(N^2)Question is from Heap in chapter Heap of Data Structures & Algorithms IThis question was posed to me during an interview for a job.
In skew heaps, certain constraints are to be met in order to perform swapping.(a) true(b) falseThis question is from Heap in section Heap of Data Structures & Algorithms II have been asked this question during an interview.
Descending priority queue can be implemented using ______(a) max heap(b) min heap(c) min-max heap(d) trieMy question is based upon Heap topic in section Heap of Data Structures & Algorithms II had been asked this question during an interview for a job.
Min heap can be used to implement selection sort.(a) True(b) FalseThis key question is from Heap topic in chapter Heap of Data Structures & Algorithms IThis question was posed to me during an internship interview.

What is the best case complexity in building a heap?(a) O(nlogn)(b) O(n^2)(c) O(n*longn *logn)(d) O(n)Origin of the question is Binary Heap in portion Heap of Data Structures & Algorithms IThe question was asked by my school teacher while I was bunking the class.

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment

What is the best case complexity in building a heap?(a) O(nlogn)(b) O(n^2)(c) O(nlongn logn)(d) O(n)Origin of the question is Binary Heap in portion Heap of Data Structures & Algorithms IThe question was asked by my school teacher while I was bunking the class.