SLR 14

Question 1

What are examples of elementary data types

Answer 1

String, bool, int, char

Question 2

Define primitive data types

Answer 2

data types not built from anything else

Question 3

What is a static data type

Answer 3

size cannot be changed at runtime

Question 4

What is a dynamic data type

Answer 4

size can be changed at runtime

Question 5

what does FIFO mean

Answer 5

first in first out, e.g. queue

Question 6

What does LIFO mean

Answer 6

last in first out, e.g. stack

Question 7

Is array dynamic or static

Answer 7

static

Question 8

is list dynamic or static

Answer 8

dynamic

Question 9

WHat is a tuple

Answer 9

an ordered set of values, it is immutable (no modifying item or changing length at runtime), is can have mixed types.

Question 10

What is a record

Answer 10

data structure composed of a fixed number of fields of different data types, like a spreadsheet.

Question 11

What is a linked list

Answer 11

a data structure that provides a foundation where other structures can be built (e.g. stacks, queues, graphs, trees)

Question 12

What is a graph

Answer 12

a data structure with nodes (vertices) and pointers (edges). Each vertex can have more than 2 edges

Question 13

What is a stack

Answer 13

essential data structure, where items are added to the top and removed from the top (LIFO).

Question 14

What is a queue

Answer 14

data structure where items are added to the back and removed from the front. (FIFO)

Question 15

What is a tree

Answer 15

data structure with a root node where everything else stems from.