Brain Booster

1 / 30

1. Which data structure is used to implement a deque (double-ended queue)?

A) Stack

B) Linked List

C) Heap

D) Array

2 / 30

2. Which of the following is a characteristic of a binary search tree (BST)?

A) The left child is greater than the parent node.

B) The right child is smaller than the parent node.

C) Each node has at most two children.

D) The tree is always balanced.

3 / 30

3. Find the word that is most opposite in meaning to "CONVERGE":

A) Separate

B) Merge

C) Connect

D) Meet

4 / 30

4. 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

5 / 30

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

A) 2^(h+1) - 1

B) 2^h

C) 2^h - 1

D) 2^(h+1)

6 / 30

6. Which of the following operations will be affected by endianness?

A) Pointer arithmetic

B) Array access

C) Type casting

D) Bitwise operations

7 / 30

7. Which one of the following numbers is not a factor of 48?

A) 2

B) 10

C) 8

D) 6

8 / 30

8. Find the word most similar in meaning to "INVENTIVE":

A) Creative

B) Routine

C) Unimaginative

D) Ordinary

9 / 30

9. What is the primary disadvantage of using a linked list over an array?

A) Traversal

B) Access time

C) Fixed size

D) Memory overhead

10 / 30

10. Which data structure is used to implement recursion?

A) Stack

B) Linked List

C) Array

D) Queue

11 / 30

11. Choose the word most similar in meaning to "ABUNDANT":

A) Sufficient

B) Limited

C) Scarce

D) Rare

12 / 30

12. A person sold an article for ₹ 600 at a loss of 20%. What was the cost price of the article?

A) ₹ 850

B) ₹ 750

C) ₹ 800

D) ₹ 700

13 / 30

13. Choose the word which is most similar in meaning to "ELOQUENT":

A) Silent

B) Reserved

C) Articulate

D) Mute

14 / 30

14. Which data structure is used to represent hierarchical data?

A) Stack

B) Queue

C) Tree

D) Array

15 / 30

15. Which data structure uses the Last In, First Out (LIFO) principle?

A) Tree

B) Queue

C) Array

D) Stack

16 / 30

16. 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) 16 11

C) 16 10

D) 15 11

17 / 30

17. What is the primary difference between a stack and a queue?

A) Stack allows random access, Queue does not

B) Stack is LIFO, Queue is FIFO

C) Stack allows only insertion, Queue allows only deletion

D) Stack is FIFO, Queue is LIFO

18 / 30

18. If a boat travels downstream at 15 km/h and upstream at 5 km/h, what is the speed of the boat in still water?

A) 8 km/h

B) 10 km/h

C) 7 km/h

D) 12 km/h

19 / 30

19. Which data structure is best suited for implementing a LRU (Least Recently Used) cache?

A) Queue

B) Binary Search Tree

C) Linked List and Hash Map

D) Stack

20 / 30

20. 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 log n)

D) O(n^2)

21 / 30

21. Which of the following operations has a constant time complexity in a hash table?

A) Insertion

B) Search

C) Deletion

D) All of the above

22 / 30

22. Which city is known as the "City of Seven Hills"?

A) Athens

B) Lisbon

C) Istanbul

D) Rome

23 / 30

23. What is the primary disadvantage of using an array over a linked list?

A) Dynamic memory allocation

B) Faster access time

C) Simpler implementation

D) Fixed size

24 / 30

24. Which data structure would you use to perform a breadth-first traversal of a graph?

A) Array

B) Tree

C) Stack

D) Queue

25 / 30

25. If a sum becomes double at 5% per annum simple interest, in how many years will it become triple?

A) 30 years

B) 20 years

C) 50 years

D) 40 years

26 / 30

26. The sum of the ages of a father and son is 60 years. If the father is four times older than his son, what is the son’s age?

A) 15 years

B) 12 years

C) 20 years

D) 10 years

27 / 30

27. Which country recently exited the European Union, a process known as Brexit?

A) Italy

B) Germany

C) France

D) United Kingdom

28 / 30

28. Which of the following is an example of a non-linear data structure?

A) Queue

B) Tree

C) Linked List

D) Array

29 / 30

29. Who is the youngest Nobel Prize laureate in history?

A) Kailash Satyarthi

B) Malala Yousafzai

C) Greta Thunberg

D) Nadia Murad

30 / 30

30. What is the primary characteristic of a balanced binary search tree?

A) The height of the tree is kept as small as possible.

B) The tree has equal number of nodes on both sides.

C) The tree is complete.

D) The tree is always a full binary tree.

Your score is