SP Contest 4

Question 1

There are m multiples of 6 in range [0, 100] and n multiples of 6 in [-6, 35]. Find out the value of X, if X = m - n. Where X, m, and n are positive integer.

• 9

• 10

• 11

• 12

Question 2

A is running @ 20 m / s on a circular track of 400 m and B is running on the same track @ 16 m / s in opposite direction. After 5 minutes from starting how many times they have crossed each other on starting point?

• One time
• Two times
• Three times
• Four times

Question 3

A card is drawn from a well shuffled deck of 52 cards. What is the probability of getting a jack of spade or a queen of heart? (Considering replacement)

• 2 / 13
• 1 / 2
• 1 / 13
• 1 / 26

Question 4

Default collision handling in hashing with chaining is done through singly linked lists. Which data structure can be used to improve the default collision handling where there are many collisions happening with some keys?

• Doubly Linked Lists
• Circular Linked Lists
• Circular Doubly Linked List
• Red Black Trees

Question 5

What is the corresponding time complexity for different operations like insert at head, insert at tail, delete tail, searching for an element on circular doubly linked list?

• O(n), O(1), O(n), O(n)
• O(1), O(1), O(1), O(n)
• O(1), O(1), O(1), O(1)
• None of the above

Question 6

Which node is at 6th position in level order traversal of a BST which is constructed using below keys in given order. Keys : 15, 10, 5, 25, 20, 22, 19, 18, 30

• 20
• 30
• 19
• 22

Question 7

Maximum height of AVL tree with n nodes is closest to ?

• log(n)
• Catalan number
• 1.44 * log(n)
• log(n) + 1

Question 8

What are the inorder successors of 8, 10 and 14?

• 10, 12, 20
• 10, 14, 22
• 12, 12, 20
• 20, 12, 20

Question 9

What should you strive for with reference to cohesion and coupling while designing software?

• High Coupling with High Cohesion
• Low coupling with Low Cohesion
• High Cohesion with Low Coupling
• Low Cohesion with High Coupling

Question 10

Which testing technique is used to test the robustness of the system by performing the test repetitively?

• Integration Testing
• Unit Testing
• Gorilla Testing
• Smoke Testing