16: Array Types

Question 1

A data type whose values are sequence of characters.

Answer 1

String

Question 2

A homogenous collection of data in which each element is identified by its position in the collection.

Answer 2

Array

Question 3

Pros and cons of string being primitive

Answer 3

more convenient, may operations are built in
implementation are more complex

Question 4

Pros and cons of strings being array-of-char

Answer 4

Simpler implementation, closer to memory
More manual work, more error-prone

Question 5

What are the valid values for array subscripts or indices?

Answer 5

if not whole number, returns undefined

Question 6

The type of the subscript is usually bound ________.

Answer 6

statically

Question 7

The range of the subscript is usually bound ________.

Answer 7

dynamically

Question 8

Range is bound statically and storage allocation is done before run time

Answer 8

static array

Question 9

pros and cons of static array?

Answer 9

p: more efficient since it does not require deallocation, no leak/dangling pointer from deallocation mistakes
c: less flexible

Question 10

Range is bound statically but storage allocation is done when the declaration is elaborated

Answer 10

Fixed stack-dynamic array

Question 11

Pros of fixed stack-dynamic array?

Answer 11

allows subprograms to share the same space when not in use

Question 12

Range and storage are bound dynamically once elaborated

Answer 12

Stack-Dynamic Array

Question 13

Range and storage are bound when program requests then during execution.

Answer 13

Fixed Heap-Dynamic Array

Question 14

Array can grow and shrink during program execution

Answer 14

Heap-Dynamic Array

Question 15

Two implementation-wise to map arrays in memory

Answer 15

Row major order, col major order