Data Structures - Lists & Trees

_________________ is a collection of elements used to store the same type of data.

• Array
• Switch
• Case
• Loop

Which of the following is NOT a Type of Data Structures?

• Arrays
• Tables
• Stacks
• Trees

This structure uses a pointer to link nodes.

• Variable

• Link List

• Pointer

• Trees

In this tree, where would the new value "7" be placed?

• On the left "leaf" of "4"
• On the right "leaf" of "6"
• On the left "leaf" of "15"
• Over the top of the current number "5"

For a ordered list of 11 items, how many comparisons will a linear search need before it knows that a value in NOT in the list?

• 12
• 11
• 6
• 4

For a linked list, what meta-data will need to be stored with each data entry?

• The Name of the list
• The address of the current data entry
• The address of the next data entry in the list
• The meaning of life

The following array is created in a program: " DIREWOLVES = ["Nymeria","Shaggy Dog","Ghost","Lady","Grey Wind","Summer"]

What is the item stored in DIREWOLVES [2] ?

• "Shaggy Dog"

• "Ghost"

Which of the following facts about arrays is TRUE?

• Lists can contain items of different data types

• Arrays can only contain items of a single data type

• Lists and arrays are the same thing

• A list is a type of variable

A program contains a 2D list ("CUSTOMER") storing customer numbers, first names and surnames

What data is held in stored in CUSTOMER (3,0)?

• 1004

• Smith

• Amrit

• 1003

Which of these tree traversal methods is used to output the contents of a binary tree in ascending order?

• Pre-Order

• In-Order

• Post-Order

• Monastic Orders