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:
,
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:
Question 2
If a problem is NP-complete, which of the following statements must be true?
Question 3
Match the corresponding columns:
| Column-I | Column-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 |
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?
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:
Question 6
The worst-case time complexity of an algorithm is given by the following recurrence relation:
What will be the time complexity?
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?
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?
Question 9
Which of the following hash collision resolution techniques may suffer from primary clustering?
Question 10
Which of the following is the simplest data structure that supports range searching?
Previous papers with Data Structures and Algorithms questions
West Bengal SET (WB SET) practice pack
The practice pack for West Bengal SET (WB SET) is coming soon to LawMint.