Exam 8: Abstract Data Types and Subprograms

Which of the following is organized as a hierarchy?

In order to answer the question of whether you can travel from Boston to Los Angeles on your favorite airline, you would use a(n) __________________ searching algorithm defined on a graph.

In a(n) _______________ graph, the edges point from one node to another.

What is the role of a container?

In a binary tree, each node has at most two child nodes.

A(n) _______________ is an abstract data type that operates on a "first in, first out" (FIFO) manner.

The operations on a stack occur at one end.

What is the minimum number of nodes in a binary tree with 3 levels?

A(n) _______________ structure is based on the concept of a node and pointers between nodes.

A binary tree cannot contain decimal (base-10) data.

A leaf node has no child nodes.

A(n) _______________ is a data type whose data and operations are specified independently of any particular implementation.

The root node in a tree has no children.

Which of the following scientists developed the basic computer architecture that continues to be used today?

What is a value parameter?

The root node in a tree is the only node that does not have a parent.

The operations on a list differ depending on the implementation strategy used.

The effect of the following queue operations will be to print "HI": Enque(myQueue,'I'), Enque(myQueue,'H'), Dequeue(myQueue,value), Write value, Dequeue(myQueue, value), Write value.

Non-value-returning subprograms must always have a RETURN statement.

Which level provides a view that deals with the underlying data structure used to manage the data?