LawMint Sign in

West Bengal SET (WB SET) Data Structures and Algorithms Previous Year Questions

Try the preview and open any solution for a worked explanation.

West Bengal SET (WB SET) practice pack

The practice pack for West Bengal SET (WB SET) is coming soon to LawMint.

Question 1

In the case of a maximization problem, the approximation ratio is defined as:
r=AOPT r = \frac{A}{OPT} ,
Where A is the value of the algorithm’s solution and OPT is the value of the optimal solution. The value of r will always be:

Select one answer

Question 2

If a problem is NP-complete, which of the following statements must be true?

Select one answer

Question 3

Match the corresponding columns:

Column-IColumn-II
(a) Prim’s algorithm for minimum spanning tree(i) Backtracking
(b) Floyd-Warshall algorithm for all pair shortest paths(ii) Greedy method
(c) Merge Sort(iii) Dynamic programming
(d) Hamiltonian circuit(iv) Divide and Conquer
Select one answer

Question 4

The following elements are inserted into an empty Binary Search Tree (BST) in the sequence shown:
71, 65, 84, 69, 67, 83
Which element will be at the maximum depth?

Select one answer

Question 5

A binary tree is said to be a strictly binary tree if every non-leaf node is of degree 2. The total number of nodes of a strictly binary tree having 14 leaf nodes is:

Select one answer

Question 6

The worst-case time complexity of an algorithm is given by the following recurrence relation:
T(n)T(n) =4T(n2)+n2= 4T\left(\frac{n}{2}\right) + n^2
What will be the time complexity?

Select one answer

Question 7

You are given two sorted linked lists of length m and n, respectively. What is the time complexity to merge them into one sorted list?

Select one answer

Question 8

A binary tree has in order traversal: 4, 2, 5, 1, 3 and post-order traversal: 4, 5, 2, 3, 1. What will be its pre-order traversal?

Select one answer

Question 9

Which of the following hash collision resolution techniques may suffer from primary clustering?

Select one answer

Question 10

Which of the following is the simplest data structure that supports range searching?

Select one answer

Continue practising

The practice pack for West Bengal SET (WB SET) is coming soon to LawMint.

West Bengal SET (WB SET) practice pack

The practice pack for West Bengal SET (WB SET) is coming soon to LawMint.