GATE CS 2017 Value of base b
Consider the quadratic equation x2−13X+36=0 with coefficients in a base b. The solutions of this equation in the same base b are x=5 and x=6. … Read more
GATE CS
GATE CS 2017 Hexadecimal to Octal
The representation of the value of a 16-bit unsigned integer X in a hexadecimal number system is BCA9. The representation of the value of X … Read more
GATE CS 2021 If x and y are two decimal digits
If x and y are two decimal digits and (0.1101)2=(0.8xy5)10, the decimal value of x+y is _ Practice Problem If x and y are two … Read more
GATE CS 2018 Height of the binary tree
The postorder traversal of a binary tree is 8, 9, 6, 7, 4, 5, 2, 3, 1. The inorder traversal of the same tree is 8, 6, … Read more
GATE CS 2020 Post order traversal
The preorder traversal of a binary search tree is 15,10,12,11,20,18,16,19. Which one of the following is the postorder traversal of the tree? 1. 20,19,18,16,15,12,11,102. 11,12,10,16,19,18,20,153. … Read more
GATE CS 2014 Max Heap insertion
A priority queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is: 10,8,5,3,2. Two new elements 1 and 7 are inserted into the heap … Read more
GATE CS 2017 Max Heap
Consider the following array of elements. 〈89, 19, 50, 17, 12, 15, 2, 5, 7, 11, 6, 9, 100〉. The minimum number of interchanges needed … Read more
GATE CS 2020 Min heap
Consider the array representation of a binary min-heap containing 1023 elements. The minimum number of comparisons required to find the maximum in the heap is … Read more
GATE CS 2023 Max Heap
Which one of the following sequences, when stored in an array at locations A[1],…,A[10] forms a max-heap? Practice Problem Which one of the following sequences when stored … Read more
GATE CS 2021 Stack and Queue
Consider the following sequence of operations on an empty stack. Push(54); push(52); pop(); push(55); push(62); s=pop(); Consider the following sequence of operations on an empty … Read more