Data Structures P1 - Short

Which data structure follows the First-In-First-Out (FIFO) principle?

• Stack

• Queue

• Tree

• Graph

In a stack, which operation adds an element to the top?

• push

• pop

• peek

• enqueue

What is the time complexity of accessing an element in a linked list?

• O(1)

• O(log n)

• O(n)

• O(n^2)

How many dimensions does a 2D array have?

• 1

• 2

• 3

• 4

Which tree traversal visits the root node last?

• Preorder

• Inorder

• Postorder

• Level order

What is the maximum number of edges in a simple graph with n vertices?

• n

• n-1

• n(n-1)/2

• 2^n

Dijkstra's algorithm is used to find:

• Minimum spanning tree

• Shortest path

• Longest path

• Euler circuit

Which graph traversal uses a stack?

• Breadth-First Search

• Depth-First Search

• Both

• Neither

What is the time complexity of inserting an element at the end of a singly linked list?

• O(1)

• O(log n)

• O(n)

• O(n^2)

In a binary tree, what is the maximum number of children a node can have?

• 1

• 2

• 3

• Unlimited