1.4.2 - data structures

Question 1

one dimensional array

Answer 1

A finite, ordered set of elements of the same type stored in contiguous memory.

Question 2

Does row or column come first in 2D array?

Answer 2

row

Question 3

tuple

Answer 3

An immutable, ordered set of values of any data type.

Question 4

immutable

Answer 4

Its elements cannot be changed and you cannot dynamically add or delete elements from a tuple.

Question 5

record

Answer 5

Contains a number of fields, each holding one item of data.

Question 6

list

Answer 6

A contiguously stored data structure consisting of a number of ​ordered ​items where the items can occur more than once​.

Question 7

list.isEmpty()

Answer 7

Test for an empty list.

Question 8

list.append(item)

Answer 8

Adds item to the end of a list.

Question 9

remove(item)

Answer 9

Removes the first occurrence of an item from a list.

Question 10

search(item)

Answer 10

Return whether an item exits in a list or not.

Question 11

list.length()

Answer 11

Returns number of items in a list.

Question 12

list.index(item)

Answer 12

Returns the position of item.

Question 13

list.insert(position, item)

Answer 13

Insert a new item at position.

Question 14

list.pop()

Answer 14

Remove and return the last item in the list.

Question 15

list.pop(position)

Answer 15

Remove and return the item at position.

Question 16

linked list

Answer 16

A dynamic data structure used to hold an ordered sequence not necessarily in contiguous data locations.

Question 17

What is each item in a linked list called?

Answer 17

a node

Question 18

2 parts of a node and their explanation

Answer 18

• data field: actual item
• pointer field: contains address of next item in sequence.