Data Structures & Algorithms Flashcards

Question 1

Array: Search time (unsorted)

Accepted Answer

$\mathcal{O}(n)$

Question 2

Array: Insertion time (worst case)

Accepted Answer

$\mathcal{O}(n)$

Question 3

Array: Deletion time (worst case)

Accepted Answer

$\mathcal{O}(n)$

Question 4

Linked List: Access time

Accepted Answer

$\mathcal{O}(n)$

Question 5

Linked List: Search time

Accepted Answer

$\mathcal{O}(n)$

Question 6

Linked List: Insertion time (at head)

Accepted Answer

$\mathcal{O}(1)$

Question 7

Linked List: Deletion time (at head)

Accepted Answer

$\mathcal{O}(1)$

Question 8

Stack: Push time

Accepted Answer

$\mathcal{O}(1)$

Question 9

Stack: Pop time

Accepted Answer

$\mathcal{O}(1)$

Question 10

Stack: Underlying principle

Accepted Answer

LIFO (Last In, First Out)

Question 11

Queue: Enqueue time

Accepted Answer

$\mathcal{O}(1)$

Question 12

Queue: Dequeue time

Accepted Answer

$\mathcal{O}(1)$

Question 13

Queue: Underlying principle

Accepted Answer

FIFO (First In, First Out)

Question 14

Hash Table: Average Access time

Accepted Answer

N/A

Question 15

Hash Table: Average Search time

Accepted Answer

$\mathcal{O}(1)$

Question 16

Array: Access time

Accepted Answer

$\mathcal{O}(1)$

Question 17

Hash Table: Average Insertion time

Accepted Answer

$\mathcal{O}(1)$

Question 18

Hash Table: Worst-case Search time

Accepted Answer

$\mathcal{O}(n)$ (due to collisions)

Question 19

BST: Average Search time

Accepted Answer

$\mathcal{O}(\log n)$

Question 20

BST: Worst-case Search time

Accepted Answer

$\mathcal{O}(n)$ (skewed tree)

Question 21

AVL Tree: Search time

Accepted Answer

$\mathcal{O}(\log n)$

Question 22

Red-Black Tree: Search time

Accepted Answer

$\mathcal{O}(\log n)$

Question 23

Min-Heap: Find Min time

Accepted Answer

$\mathcal{O}(1)$

Question 24

Min-Heap: Extract Min time

Accepted Answer

$\mathcal{O}(\log n)$

Question 25

Min-Heap: Insert time

Accepted Answer

$\mathcal{O}(\log n)$

Data Structures & Algorithms

Cards in this deck

Related Flashcard Sets

MIT 6.006 - Introduction to Algorithms

Stanford CS106A - Programming Methodology (Python)

FIT2004 - Algorithms & Data Structures (Monash)

COMP9024 - Data Structures & Algorithms (UNSW)