LawMint Sign in

Madhya Pradesh SET (MP SET) Data Structures and Algorithms Previous Year Questions

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

Madhya Pradesh SET (MP SET) practice pack

The practice pack for Madhya Pradesh SET (MP SET) is coming soon to LawMint.

Question 1

In a positive weighted undirected graph G(V, E), where E and V denote the number of edges and vertices in the graph, what would be the time-complexity to find the shortest path from a single source to all other vertices using Dijkstra's algorithm implemented using the binary heap (for priority queue implementation) data structure ?

Select one answer

Question 2

for i = 1 to n
for j = 1 to (n− i) + 1
The loop will run for __________ times.

Select one answer

Question 3

for i = 1 to n
for j = 1 to i
This defines :

Select one answer

Question 4

Structural relationship between data items is called :

Select one answer

Question 5

Which notation provides a strict upper bound for f(n) f(n) ?

Select one answer

Question 6

Performance measurement is concerned with obtaining the space and time requirements of a particular program. These quantities depend on which of the following ?
(i) Compiler
(ii) Options used
(iii) Computer on which the program is run
(iv) Programming languages used

Select one answer

Question 7

O-notation for the function f(n)=2n+6n2+3n f(n) = 2^n + 6n^2 + 3n is :

Select one answer

Question 8

In which of the following hash functions, do consecutive keys map to consecutive hash values ?

Select one answer

Question 9

B-tree are balanced search trees specifically designed to be stored on magnetic disks. Which of the following are true about B-tree ?
(i) B-tree are designed to work on direct access secondary storage devices.
(ii) B-tree are similar to red-black trees but they are better at maximizing disk I/O operation.
(iii) B-tree differ from red-black trees in that B-tree nodes may have many children.
(iv) Many database systems use B-tree.

Select one answer

Question 10

The result of evaluating the expression
4 * 2 + 8 / 2 ↑ 2 − 16 ↑ 4
is :

Select one answer

Continue practising

The practice pack for Madhya Pradesh SET (MP SET) is coming soon to LawMint.

Madhya Pradesh SET (MP SET) practice pack

The practice pack for Madhya Pradesh SET (MP SET) is coming soon to LawMint.