## 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

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

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

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