Question:
Which of the following sequences when stored in an array at locations A[1],..., A[10] forms a max-heap?
Which of the following sequences when stored in an array at locations A[1],..., A[10] forms a max-heap?
Updated On: Nov 24, 2023
- 23, 17, 10, 6, 13, 14, 1, 5, 7, 12
- 23, 17, 14, 7, 13, 10, 1, 5, 6, 12
- 23, 17, 14, 6, 13, 10, 1, 5, 7, 15
- 23, 14, 17, 1, 10, 13, 16, 12, 7, 5
Hide Solution
Verified By Collegedunia
The Correct Option is A
Solution and Explanation
The correct option is (B)
Was this answer helpful?
0
1
Top Questions on Linked Lists
- Consider a list [−2, 0, 3, 5, 9, 11, 13]. Apply binary search to find element -2. Determine the number of key comparison required?
- Which of the following technique of searching compares every element of list where the list can be in any order?
- Consider a list of elements 8, 7, 3, 4, 1, 9 and perform the insertion sort in ascending order. Which of the following intermediate list occur during sorting.
(A) 7, 8, 3, 4, 1, 9
(B) 7, 3, 8, 4, 1, 9
(C) 3, 4, 7, 8, 1, 9
(D) 7, 3, 4, 8, 1, 9
(E) 1,7, 3, 4, 8, 9
Choose the correct answer from the options given below:
Questions Asked in GATE CS exam
- A person sold two different items at the same price. He made 10% profit in one item and 10% loss in the other item. In, selling the person made a total of
- GATE CS - 2024
- Profit and Loss
- A cube is to be cut into 8 pieces of equal size and shape Here each cut should be straight and it should not stop till it reaches the other end of the cube The minimum number of such cuts required?
- GATE CS - 2024
- Numerical Estimation
- Consider a disk with the following specifications: rotation speed of 6000 RPM, average seek time of 5 ms, 500 sectors/track, 512 B sectors. A file has content stored in 3000 sectors located randomly on the disk. Assuming average rotational latency, the total time (in secs, rounded to 2 places) to read the entire file from the disk is?
- GATE CS - 2024
- Numerical Ability
- A processor with 16 GPR's uses a 32-bits instruction format. The instruction format consists of an op-code field, an addressing mode field, register operand fields, and a 16-bit scalar operand field. If 8 addressing modes are to be supported, the max. number of unique op-codes possible for every addressing mode is_______
- GATE CS - 2024
- Numerical Ability
- log \([\frac{x+y}{2}]=\frac{1}{2}\) (log x+log y) the value of \(\frac{x}{y}+\frac{y}{x}\) is
- GATE CS - 2024
- Numerical Ability
View More Questions