Overview Flashcards

1
Q

List all language agnostic data structure types.

A

Array, Linked List, Stack, Queue, Deque, Set, Hash Table, Matrix, Heap, Tree, Graph, Trie, Bloom Filter and Skip List.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the alternative name of a Hash Table?

A

Hash Map

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

How many language-agnostic data structures are there?

A

14

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

How do you pronounce “trie”

A

“try”

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is another name for Trie?

A

Prefix Tree

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is another name for Deque?

A

Double-Ended Queue

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Which language-agnostic data structures have subtypes?

A

Tree and Graph

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How many subtypes of Trees are there?

A

4

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

How many subtypes of Graphs are there?

A

4

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What are the subtypes of Trees?

A

Binary Tree, Binary Search Tree, AVL Tree, Red-Black Tree

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What does the AVL in AVL Tree stand for?

A

Adelson-Velsky and Landis

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What are the subtypes of Graphs?

A

Directed Graph, Undirected Graph, Weighted Graph and Unweighted Graph.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Language-Agnostic Data Structure Catagories

A

Linear, Tabular, Network, and Probabilistic.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

How many language-agnostic data structure categories are there?

A

4

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What are the linear language-agnostic data structure categories.

A

Array, linked list, set, stack, queue, deque.

17
Q

What are the tabular language-agnostic data structure categories?

A

Hash map (i.e. hash table) and Matrix.

18
Q

What are the Netwotk language-agnostic data structures?

A

Heap, Tree, Graph, and Trie.

19
Q

What are the probabilistic language-agnostic data structures?

A

Bloom Filter and Skip List