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
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
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
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
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
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
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
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
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
The result evaluating the postfix expression 10 5 + 60 6 / ∗ 8 − is Practice Problem The result evaluating the postfix expression 10 5 + 60 … Read more
Consider a sequence a of elements a0=1, a1=5, a2=7, a3=8, a4=9, and a5=2. The following operations are performed on a stack S and a queue Q, both of which are initially empty. The … Read more