Time taken in decreasing the node value in a binomial heap is Options: A . &nbspO(n) B . &nbspO(1) C . &nbspO(logn) D . &nbspO(nlogn)

Time taken in decreasing the node value in a binomial heap is

Question

Time taken in decreasing the node value in a binomial heap is

Options:

A . O(n)

B . O(1)

C . O(logn)

D . O(nlogn)

Answer: Option C

Decreasing a node value may result in violating the min property. As a result be there would be exchange in the value of parent and child which at max goes up to height of the heap.

Was this answer helpful ?

Next Question

Submit Solution

More Questions on This Topic :

Question 1. What does this pseudo_code return ?int myfun(heap_arr[]) { int mini=INF; for(int i=0;i....

Question 2. State the complexity of algorithm given belowint function(vector arr) int len=arr.length(); if(len==0) return; temp=arr....the complexity of algorithm given belowint function(vector arr) int len=arr.length(); if(len==0) return; temp=arr[len-1]; arr.pop_back(); return temp;

Question 3. Heap can be used as¦ ....

Question 4. What will be the order of new heap created after union of heap H1 and H2 when created by the following code.Initially b....min[H2] n[H]= n[H1] + n[H2] free the objects H1 and H2 return H }

Question 5. What is wrong with the following code of insertion in fibonacci heap. Choose the correct optionFIB-INSERT(H, x) degr....NIL or key[x] > key[min[H]] then min[H]= x n[H]= n[H] + 1

Question 6. What is the complexity of given function of insertion. insert(int n) { if(buffer_size()< maxi_biffer_size()) buffer_....is the complexity of given function of insertion. insert(int n) { if(buffer_size()< maxi_biffer_size()) buffer_aar[ind]==n; else move_to_heap(buffer,buffer+maxi_buffer_size()) }

Question 7. Does there exist a heap with seven distinct elements so that the In order traversal gives the element in sorted order. ....the In order traversal gives the element in sorted order.

Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)

Direction Sense Test Part 1 Reasoning (Hindi)

Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE

Cube & Cuboid Part 1 Reasoning (Hindi)

Data Interpretation (DI) Basic Concept Reasoning (Hindi)

Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)

Sail E0 free webinar Webinars

Real Numbers Part 7 Class 10 Maths

Real Numbers Part 1 Class 10 Maths

Polynomials Part 1 Class 10 Maths

DSP Combined 1 Free Revision Test SAIL JO E-0

GPOE / GPA Combined 1 Free Revision Test SAIL JO E-0

BSP Plant Specific Review Test SAIL JO E-0

BSL Combined 1 Free Revision Test SAIL JO E-0

GFM Combined 1 Free Revision Test SAIL JO E-0

Submit Solution

More Questions on This Topic :

Latest Videos

Latest Test Papers