Consider the pseudocode given below. The function DoSomething() takes as argument a pointer to the root of an arbitrary tree repre…

What does the following fragment of C-program print? ```c char c[] = "GATE2011"; char *p = c; printf("%s", p + p[3] - p[1]); ```

A max-heap is a heap where the value of each parent is greater than or equal to the values of its children. Which of the following…

We are given a set of n distinct elements and an unlabeled binary tree with n nodes. In how many ways can we populate the tree wit…

Let n be an odd number greater than 100. Consider a binary minheap with n elements stored in an array P whose index starts from 1.…

Consider a hash table P[0, 1, ..., 10] that is initially empty. The hash table is maintained using open addressing with linear pro…