Data Structures & Algorithms Flashcards

Question 1

Array: Access time

Accepted Answer

$\mathcal{O}(1)$

Question 2

Array: Search time (unsorted)

Accepted Answer

$\mathcal{O}(n)$

Question 3

Array: Insertion time (worst case)

Accepted Answer

$\mathcal{O}(n)$

Question 4

Array: Deletion time (worst case)

Accepted Answer

$\mathcal{O}(n)$

Question 5

Linked List: Access time

Accepted Answer

$\mathcal{O}(n)$

Question 6

Linked List: Search time

Accepted Answer

$\mathcal{O}(n)$

Question 7

Linked List: Insertion time (at head)

Accepted Answer

$\mathcal{O}(1)$

Question 8

Linked List: Deletion time (at head)

Accepted Answer

$\mathcal{O}(1)$

Question 9

Stack: Push time

Accepted Answer

$\mathcal{O}(1)$

Question 10

Stack: Pop time

Accepted Answer

$\mathcal{O}(1)$

Question 11

Stack: Underlying principle

Accepted Answer

LIFO (Last In, First Out)

Question 12

Queue: Enqueue time

Accepted Answer

$\mathcal{O}(1)$

Question 13

Queue: Dequeue time

Accepted Answer

$\mathcal{O}(1)$

Question 14

Queue: Underlying principle

Accepted Answer

FIFO (First In, First Out)

Question 15

Hash Table: Average Access time

Accepted Answer

N/A

Question 16

Hash Table: Average Search 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

Card Preview

Related Flashcard Sets

FIT2004 - Algorithms & Data Structures (Monash)

COMP9024 - Data Structures & Algorithms (UNSW)

Data Structures & Algorithms - Essential Interview Prep

German B1 - Intermediate Vocabulary & Grammar