686 views

Please log in or register to answer this question.

Position:
Show:

Related questions

1 1 vote
0 0 answers
1.9k
1.9k views
OneZero asked Dec 24, 2018
1,882 views
Q : What is the running time of heap sort for presorted input of size n?O(n) B) O(n^2) C) O(nlogn) D) O(logn)In the question t...
1 1 vote
1 1 answer
1.6k
1.6k views
LavTheRawkstar asked Sep 9, 2018
1,570 views
Sort The Following Sequence of input using Heap sort.{ 10 , 2 , 1 , 5, 3 ,8 ,11,24 ,7 }Please show the output at every pass because i am getting confused.
0 0 votes
0 0 answers
3.0k
3.0k views
pradeepchaudhary asked Jul 8, 2018
2,972 views
Q) Suppose we are sorting an array of eight integers using heapsort, and we have just finished some heapify (either maxheapify or minheapify) operations.The array now loo...
0 0 votes
1 1 answer
837
837 views
Balaji Jegan asked Jun 18, 2018
837 views
Would it be possible to implement a variant of heapsort based on a perfectly balanced ternary structure in which the children of node $i$ are at positions $3i - 1, 3i$, a...