Flashcard Sample by Ashis

Front

Which of the following data structures is a non-linear data structure? Array, Linked List, Stack, Tree

Back

Tree

Front

What is the time complexity of searching for an element in a sorted array using binary search?

Back

O(n^2)

Front

Which data structure is commonly used for implementing recursion?

Back

Linked List

Front

What is the primary purpose of a stack data structure?

Back

To store data in a Last In First Out (LIFO) manner

Front

What is the average time complexity for inserting an element in a hash table?

Back

O(1)

Front

Which data structure uses a FIFO (First In First Out) order?

Back

Queue

Front

Which of the following data structures is used to implement a priority queue? Array, Linked List, Heap, Stack

Back

Heap

Front

What is the time complexity of accessing an element in an array?

Back

O(1)

Front

Which data structure is best suited for breadth-first search (BFS) in a graph?

Back

Queue