1: The depth of a complete binary tree with n nodes is (log is to base 2)

A: log (n+1)-1 B: log n C: log(n-1)+1 D:log(n)+1

2: A hash function f defined as f(key)=key mod 7 with linear probing is used to insert the key 37, 38, 72,
48, 98, 11, 56 into a table indexed from 0 to 6. What will be the location of key 11?

A: 3 B:4 C:5 D:6

3: Which of the following solves the all pair shortest path problem?

A: Dijkstra’s algorithm B: Floyd’s algorithm C: Prim’s algorithm

D: Warshall’s algorithm

4: The postfix equivalent of the prefix *+ab - cd is

5: The number of binary trees with 3 nodes which when traversed in post order gives the sequence A, B,
C is

A: 2 B:3 C: 4 D: 5

6: Which of the following is used for traversing a given graph by breadth first search?

A: Stack B: List C: Queue D: Tree