Exam 8: Lists and Arrays in Alice

Which of the following commands removes an item from a specific position in the world.bunnies list?

The node at the top of the binary tree is called the ____.

A ____ is simply a way of measuring something, such as the length, width, and height of three-dimensional objects.

Every array is linear.

Which of the following commands inserts an item at the end of the world.bunnies list?

A(n) ____ holds an item of data, along with a left pointer and a right pointer.

A(n) ____ is a set of data items with a beginning and end.

Data exits a queue in the same order in which it entered the queue.

A list is a set of variables that hold objects.

____ are often used to set up queues.

On average, you will need to look at 500 items to find a single object in a queue with 1,000 items.

Which of the following commands inserts an item at the beginning of the world.bunnies list?

The efficiency of the binary tree comes from the fact that each time you look at a node, you either find the item you want, or move down one level in the tree. This cuts the remaining data to be searched in half.

A set of names, addresses, and phone numbers stored as a table is an example of a(n) ____.

A queue would be a good data structure to use for keeping track of documents waiting to be printed on a networked printer.

For all in order and For all together operate on a set of instructions.

Which of the following commands removes all items from the world.bunnies list?

For all together will perform an operation on each item in a list one at a time, beginning with the first item in the list and going through the list in order.

A(n) ____ is often used to store objects that are to be processed sequentially.

An array is a set of objects.