Data Structure II Mock Test 10

10%

Question 1 of 10

1. Hamming codes can be used for both single-bit error and burst error detection and correction.

True

False

Question 1 of 10

Question 2 of 10

2. Who invented the inclusion-exclusion principle to solve the Hamiltonian path problem?

Karp

Martello

Andreas Bjorklund

Leonard Adleman

Question 2 of 10

Question 3 of 10

3. What will be the ciphered text corresponding to “SANFOUNDRY” if bifid cipher is used for encryption with key as “KEY” with period as 5?

PLNSOWGKQM

YFSGWNFBW

SBPISZTKZH

SELFQEXBHM

Question 3 of 10

Question 4 of 10

4. Topological sort can be applied to which of the following graphs?

Undirected Cyclic Graphs

Undirected Acyclic Graphs

Directed Cyclic Graphs

Directed Acyclic Graphs

Question 4 of 10

Question 5 of 10

5. Topological sort is equivalent to which of the traversals in trees?

Level-order traversal

In-order traversal

Post-order traversal

Pre-order traversal

Question 5 of 10

Question 6 of 10

6. What will be the worst case time complexity of finding the sum of elements in a given range of (l,r) in an array of size n?

O(l+r)

O(l-r)

O(n)

O(r-l)

Question 6 of 10

Question 7 of 10

7. Under which of the following scenarios is page replacement algorithm required?

When paging and segmentation are to be used

Execution of a process, not in memory

To determine the number of frames for each process

When total memory exceeds physical memory

Question 7 of 10

Question 8 of 10

8. What will be the auxiliary space complexity of dynamic programming solution of set partition problem(sum=sum of set elements)?

O(n log n)

O(sum*n)

O(2ⁿ)

O(n²)

Question 8 of 10

Question 9 of 10

9. Which of the following ciphered text would have NOT used transposition cipher for encryption of the plain text “CIPHER”?

EHIPCR

HRIPEC

EPIHRC

DTIPRC

Question 9 of 10

Question 10 of 10

10. What is a subset sum problem?

finding the sum of elements present in a set

finding the sum of all the subsets of a set

finding a subset of a set that has sum of elements equal to a given number

checking for the presence of a subset that has sum of elements equal to a given number and printing true or false based on the result

Question 10 of 10