Brain Booster

1 / 30

1. What is the smallest country by land area?

A) Monaco

B) Vatican City

C) San Marino

D) Liechtenstein

2 / 30

2. What is the space complexity of a dynamic array?

A) O(1)

B) O(n)

C) O(n log n)

D) O(n^2)

3 / 30

3. What is the main advantage of a binary search tree over a simple binary tree?

A) More balanced structure

B) Efficient searching, insertion, and deletion

C) Fixed size

D) Easier traversal

4 / 30

4. In a family of six members, P is the mother of Q. R is the daughter of S. T is the father of U and S is the husband of P. How is Q related to R?

A) Niece

B) Brother

C) Cousin

D) Sister

5 / 30

5. Which of the following algorithms is the fastest in terms of average time complexity for sorting?

A) Quick Sort

B) Merge Sort

C) Heap Sort

D) Bubble Sort

6 / 30

6. Which country is hosting the 2024 Summer Olympics?

A) France

B) Japan

C) United States

D) Australia

7 / 30

7. Which of the following is not a type of tree traversal?

A) Preorder

B) Stackorder

C) Inorder

D) Postorder

8 / 30

8. What is the space complexity of using an adjacency matrix to represent a graph with 'n' vertices?

A) O(n)

B) O(n^3)

C) O(n^2)

D) O(n log n)

9 / 30

9. What is the value of 45÷0.5×445 \div 0.5 \times 445÷0.5×4?

A) 360

B) 90

C) 240

D) 180

10 / 30

10. Find the correct word to complete the sentence: "Despite his _____, he managed to complete the marathon."

A) Obstacle

B) Failure

C) Success

D) Resilience

11 / 30

11. What is the average time complexity of searching for an element in a binary search tree (BST)?

A) O(log n)

B) O(n log n)

C) O(1)

D) O(n)

12 / 30

12. Fill in the blank: "She was very _____ with her results after the exam."

A) Confused

B) Ecstatic

C) Nervous

D) Disappointed

13 / 30

13. Which type of queue allows insertion and deletion from both ends?

A) Deque

B) Circular Queue

C) Priority Queue

D) Normal Queue

14 / 30

14. In a binary tree, what is the time complexity of finding the height of the tree?

A) O(n)

B) O(1)

C) O(log n)

D) O(n log n)

15 / 30

15. If 5 cats can catch 5 mice in 5 minutes, how many cats are needed to catch 100 mice in 100 minutes?

A) 20

B) 5

C) 10

D) 25

16 / 30

16. What does the following code print?
#include
#define FUN(x) x*x
int main() {
int a = 5;
printf("%d", FUN(a+2));
return 0;
}

A) 49

B) 37

C) 14

D) 25

17 / 30

17. Complete the analogy: "Author is to Book as Painter is to ____":

A) Art

B) Brush

C) Gallery

D) Canvas

18 / 30

18. Which of the following is a dynamic data structure?

A) Matrix

B) Linked List

C) ueue

D) Array

19 / 30

19. In a binary tree, what is the maximum number of nodes at height 'h'?

A) 2^(h+1)

B) 2^h

C) 2^h - 1

D) 2^(h+1) - 1

20 / 30

20. In a priority queue, which element is removed first?

A) The element with the highest priority

B) The element inserted first

C) The element inserted last

D) The element with the lowest priority

21 / 30

21. Which of the following is true for a doubly linked list?

A) Each node has two pointers: one to the next node and one to the previous node.

B) Each node has only one pointer.

C) Each node points only to the next node.

D) It does not allow traversal in reverse.

22 / 30

22. Which algorithm is most suitable for sorting a small number of elements?

A) Merge Sort

B) Insertion Sort

C) Quick Sort

D) Heap Sort

23 / 30

23. Name the highest mountain outside of Asia.

A) Mount Kilimanjaro

B) Mount Elbrus

C) Aconcagua

D) Denali

24 / 30

24. The ratio of two numbers is 3:5, and their sum is 64. What are the numbers?

A) 24 and 40

B) 20 and 44

C) 18 and 46

D) 32 and 32

25 / 30

25. What will be the output of the following C code?

#include
int main() {
int x = 5, y = 10;
x = x++ + ++y;
printf("%d %d", x, y);
return 0;
}

A) 16 12

B) 15 11

C) 16 11

D) 16 10

26 / 30

26. In a class of 40 students, the average age of the boys is 15 years and the average age of the girls is 16 years. If the average age of the whole class is 15.5 years, how many boys are there in the class?

A) 20

B) 18

C) 15

D) 22

27 / 30

27. In a binary heap, how is the parent of a node at index 'i' found?

A) (i + 1) / 2

B) 2 * i + 1

C) (i - 1) / 2

D) 2 * i

28 / 30

28. In which data structure are elements accessed by a unique index?

A) Linked List

B) Queue

C) Stack

D) Array

29 / 30

29. If a car covers 240 km in 6 hours, what is its speed?

A) 50 km/h

B) 60 km/h

C) 40 km/h

D) 30 km/h

30 / 30

30. If the circumference of a circle is 44 cm, what is the radius of the circle? (Use π=227\pi = \frac{22}{7}π=722)

A) 14 cm

B) 7 cm

C) 10 cm

D) 8 cm

Your score is