The attributes of three arithmetic operators in some programming language are given below. [G16S1Q55]

Explanation

Consider an array representation of an n element binary heap where the elements are stored from index 1 to index n of the array. For the element stored at index i of the array (i<=n), the index of the parent is : [N17Q21]

Explanation

The following numbers are inserted into an empty binary search tree in the given order : 10, 1, 3, 5, 15, 12, 16. What is the height of the binary search tree ? [N17Q22]

Explanation

Let G be an undirected connected graph with distinct edge weight. Let Emax be the edge with maximum weight and Emin the edge with minimum weight. Which of the following statements is false ? [N17Q23]

Explanation

A list of n strings, each of length n, is sorted into lexicographic order using merge - sort algorithm. The worst case running time of this computation is : [N17Q24]

Explanation

Postorder traversal of a given binary search tree T produces following sequence of keys : 3, 5, 7, 9, 4, 17, 16, 20, 18, 15, 14 Which one of the following sequences of keys can be the result of an in-order traversal of the tree T ? [N17Q25]

Explanation

Which of the following is true for computation time in insertion, deletion and finding maximum and minimum element in a sorted array ? [J17Q21]

Explanation

The seven elements A, B, C, D, E, F and G are pushed onto a stack in reverse order, i.e., starting from G. [J17Q22]

Explanation

Which of the following is a valid heap ? [J17Q23]

Explanation

If h is chosen from a universal collection of hash functions and is used to hash n keys into a table of size m, [J17Q24]

Explanation

Which of the following statements is false ? [J17Q25]

Explanation