NEW 1.4.2 Data Structures

The following code: Print(Animal(4,1)) outputs the string, 'Dog'. However, the code: Animal(4,1)='Cat' produces an error. Why could this be?

• Animal has not been declared
• Animal is a variable
• 'Cat' is not a string
• Animal is a tuple

One of the differences between stacks and queues is:

• A stack is dynamic but a queue is static
• A stack can hold any type of data but a queue cannot
• A stack has one pointer, a queue has two
• A stack has two pointers, a queue has one

The data structure used to store return addresses and local variables when a function is executing is a:

• Stack
• Dictionary
• Queue
• Graph

What is a tuple?

• An immutable list
• A function of a class
• A mutable list
• An array of characters to create a string

A list is an example of which type of data structure?

• Undirected
• Directed
• Static
• Dynamic

The data structure used to handle interrupts is a:

• Stack
• Graph
• Dictionary
• Queue

Sarah is making a version of a board game called Othello which is played on an 8x8 grid. Which data structure should Sarah use to store the colour of the counters in each space to make her algorithms for the game most efficient?

• Binary tree
• List
• Array
• Graph

A queue contains the following data: A>B>C>D. The item D was the first to enter the structure. What is the state of the structure after E is enqueued?

• A>B>C>E
• A>B>C>D>E
• E>B>C>D
• E>A>B>C>D

The data structure used to store process blocks in a round robin scheduling algorithm is a:

• Stack
• Queue
• Dictionary
• Graph

The following code: Print(Animal(4,1)) outputs the string, 'Dog'. However, the code: Animal(4,1)='Cat' produces an error. Why could this be?

• Animal is a variable
• Animal is a tuple
• 'Cat' is not a string
• Animal has not been declared