DS Quiz

. Which of the following is the simplest data structure that supports range searching?

• Linked List
• Binary Tree
• Hash Table
• Array

Which data structure is used for implementing recursion?

• a) Stack
  

• b) Queue
  

• c) List
  

• d) Array

7. What is the value of the postfix expression 6 3 2 4 + – *?

• a) 74
  

• b) -18
  

• c) 22
  

• d) 40

11. The prefix form of A-B/ (C D ^ E) is?

• a) -A/BC^DE
  

• b) -A/BC*^DE
  

• c) -ABCD*^DE
  

• d) -/*^ACBDE

1. Which matrix has most of the elements (not all) as Zero?

• a) Identity Matrix
  

• b) Unit Matrix
  

• c) Sparse Matrix
  

• d) Zero Matrix

4. Is O(n) the Worst case Time Complexity for addition of two Sparse Matrix?

• a) True
  

• b) False

What is the time complexity of searching for an element in a balanced binary search tree?

• a) O(n)
  

• b) O(log n)
  

• c) O(n log n)
  

• d) O(1)

Which of the following algorithms is used for finding the shortest path in a graph?

• a) Bubble Sort
  

• b) Dijkstra's Algorithm
  

• c) Merge Sort
  

• d) Quick Sort

In which data structure can you implement a priority queue?

• a) Stack
  

• b) Queue
  

• c) Binary Heap
  

• d) Linked List

What is the result of the infix expression (5 + 3) * (2 - 1)?

• a) 8
  

• b) 10
  

• c) 16
  

• d) 6