Data Structures and Algorithms

Which data structure follows the LIFO (Last In, First Out) principle?

• Queue

• Stack

• Linked List

• Tree

What is the time complexity of accessing an element in a Python list by its index?

• O(1)

• O(n)

• O(log n)

• O(n²)

Which of the following is a mutable data structure in Python?

• Tuple

• String

• List

• Frozenset

What is the correct way to initialize a dictionary in Python?

• dict = []

• dict = {}

• dict = ()

• dict = set()

Which algorithm uses a divide-and-conquer approach?

• Bubble Sort

• Merge Sort

• Linear Search

• Insertion Sort

What is the worst-case time complexity of the Bubble Sort algorithm?

• O(n)

• O(n log n)

• O(n²)

• O(log n)

Which data structure is used for implementing a FIFO (First In, First Out) principle?

• Stack

• Queue

• Array

• Graph

What does the pop() method do in a Python list?

• Removes the first element

• Removes the last element by default

• Adds an element at the end

• Sorts the list

Which of the following is NOT a linear data structure?

• Array

• Linked List

• Tree

• Stack

What is the time complexity of inserting an element at the end of a dynamic array (list) in Python?

• O(1) (amortized)

• O(n)

• O(log n)

• O(n²)