Data structures

Question 1

Array?

Answer 1

A data structure that hold a number of data items of the same data type

Question 2

Record?

Answer 2

Data structure that consists of a fixed number of variables called fields

Question 3

List?

Answer 3

Abstract data type that describes a linear collection of data items

Question 4

Tuple?

Answer 4

Collection of elements that is immutable

Question 5

Stack

Answer 5

First in last out, first item to enter is the last to leave

Question 6

Examples of stacks

Answer 6

Stack of plates
Web browser history
Call logs

Question 7

2 computer based uses for stacks

Answer 7

Manage memory location
Store temporary variables created by a function

Question 8

Operations that can be performed on stacks

Answer 8

Push
Pop
Peak
Is empty
Is full

Question 9

Describe role of the top pointer in stack

Answer 9

Let’s the user know if the stack is full

Question 10

Queue

Answer 10

First in first out data structure

Question 11

3 Examples of a queue real life

Answer 11

Actual queue at supermarket
On the music app
Printer receiving jobs

Question 12

Operations that can be performed on queue

Answer 12

Enqueue
Dequeue
Is empty
is full

Question 13

Describe how a circular Queue works

Answer 13

There is a fix number, and it is still static the once it has been dequeued It can be replaced and wraps around in a circle.

Question 14

And advantage of a circular Queue over linear

Answer 14

It can keep going around in a circle

Question 15

Linked list

Answer 15

An abstract data type similar to queue or stack, a dynamic data structure.

Question 16

Operation performed on a linked list

Answer 16

Add
Delete
Next
Previous
Traverse

Question 17

Uses for linked list

Answer 17

Doesn’t waste memory
Implement stacks, or queues
Effective in insertion and deletion

Question 18

Graph?

Answer 18

Abstract data type that can be used to represent non-linear relationships between objects

Question 19

Node?

Answer 19

Basic unit of structure

Question 20

Node degree

Answer 20

The number of other nodes it is connected to

Question 21

Loop?

Answer 21

An edge that connects a node to itself

Question 22

Path?

Answer 22

Sequence of nodes that are connected by edges

Question 23

Cycle ?

Answer 23

A closed path starts and ends at the same path

Question 24

Difference between a directed and undirected graph

Answer 24

Undirected graph does not show the direction between nodes

Question 25

What is a weighted graph

Answer 25

These are values associated with the edges

Question 26

Tree?

Answer 26

A connected undirected graph with no cycles

Question 27

Rooted tree?

Answer 27

One node has been designated as the root

Question 28

Binary tree

Answer 28

Every node has at most two child nodes