Question
A min-heap contains n distinct elements. An arbitrary element at a known index is decreased in value. What is the worst-case time to restore the heap property?
More Data Structure Questions
- Using Kruskal's algorithm on a graph with edges A-B(1), B-C(3), A-C(4), C-D(2), B-D(5), what is the total weight of the Minimum Spanning Tree?
- Which of the following types of testing is typically conducted by end-users to verify that the developed software meets their requirements?
- What is the primary goal of the OWASP Top 10 project?
- Which of the following correctly describes the primary difference between Cross-Site Request Forgery (CSRF) and Cross-Site Scripting (XSS)?
- The keys 45, 20, 60, 10, 30, 55, 70, 25 are inserted in this order into an initially empty Binary Search Tree. What is the postorder traversal of the resul...
- A hash table uses open addressing with linear probing. Which deletion method preserves successful searches without requiring rehashing the entire table?
- What is the minimum possible number of nodes in a binary tree of height 4 (where the root is considered to be at height 0), if the tree is not required to ...
- Which of the following best differentiates between server-based virtualization and hypervisor-based virtualization?
- What type of relationship is represented by Aggregation in Object-Oriented Programming?
- Which of the following is the main objective of the 3rd Normal Form (3NF) in database normalization?
Hey! Ask a query
Please enter email id
The email must be a valid email address.
Please enter Mobile Number
Please enter valid Mobile Number
Please enter your Doubt
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
- 200 Questions with Detailed Solutions
- Section-wise Coverage (GA, English, Quant & Reasoning)