Which of the following sequences when stored in an array at locations A[1],..., A[10] forms a max-heap?
- 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
The Correct Option is A
Solution and Explanation
Top Questions on Linked Lists
The statements of pseudocode for searching the first element with key k in the linked list L are given below. Arrange them in the correct order.
(A) while (x != NIL and x.key != k)
(B) x = L.head
(C) x = x.next
(D) return x- CUET (PG) - 2025
- Computer Science
- 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:
Consider the following ANSI C program:
#include <stdio.h> #include <stdlib.h> struct Node{ int value; struct Node *next; }; int main(){ struct Node *boxE, *head, *boxN; int index = 0; boxE = head = (struct Node *) malloc(sizeof(struct Node)); head->value = index; for (index = 1; index <= 3; index++){ boxN = (struct Node *) malloc(sizeof(struct Node)); boxE->next = boxN; boxN->value = index; boxE = boxN; } for (index = 0; index <= 3; index++) { printf("Value at index %d is %d\n", index, head->value); head = head->next; printf("Value at index %d is %d\n", index+1, head->value); } }Which one of the statements below is correct about the program?
Questions Asked in GATE CS exam
In the diagram, the lines QR and ST are parallel to each other. The shortest distance between these two lines is half the shortest distance between the point P and the line QR. What is the ratio of the area of the triangle PST to the area of the trapezium SQRT?
Note: The figure shown is representative
- GATE CS - 2025
- Geometry
- If IMAGE and FIELD are coded as FHBNJ and EMFJG respectively then, which one among the given options is the most appropriate code for BEACH?
- GATE CS - 2025
- GATE IN - 2025
- GATE MT - 2025
- GATE NM - 2025
- GATE TF - 2025
- Logical and Analytical Reasoning Skills
A square paper, shown in figure (I), is folded along the dotted lines as shown in figures (II) and (III). Then a few cuts are made as shown in figure (IV). Which one of the following patterns will be obtained when the paper is unfolded?
- GATE CS - 2025
- Paper Folding and Cutting
Consider the relationships among P, Q, R, S, and T:
• P is the brother of Q.
• S is the daughter of Q.
• T is the sister of S.
• R is the mother of Q.
The following statements are made based on the relationships given above.
(1) R is the grandmother of S.
(2) P is the uncle of S and T.
(3) R has only one son.
(4) Q has only one daughter.
Which one of the following options is correct?- GATE CS - 2025
- Blood Relations
- The average marks obtained by a class in an examination were calculated as 30.8. However, while checking the marks entered, the teacher found that the marks of one student were entered incorrectly as 24 instead of 42. After correcting the marks, the average becomes 31.4. How many students does the class have?
- GATE CS - 2025
- Average