Question 1

Which of the following is organized as a hierarchy?

Accepted Answer

A binary search tree is organized as a hierarchy, with each node having a parent and potentially two children, forming a tree structure.

Question 2

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

Accepted Answer

John von Neumann developed the von Neumann architecture, which is the foundation for most computer systems today.

Question 3

An abstract data type (ADT) is a container whose properties (data and operations) are specified independently of any particular implementation.

Accepted Answer

An abstract data type (ADT) defines a data structure conceptually, focusing on what operations are possible and what they do, without specifying how these operations are implemented.

Question 4

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

Accepted Answer

A binary tree can contain any type of data, including decimal (base-10) numbers, as long as the data type is supported by the programming language being used.

Question 5

A directed graph is a graph whose edges go in only one direction.

Accepted Answer

A directed graph, or digraph, has edges with a direction, meaning each edge goes from one vertex to another specific vertex, unlike undirected graphs where edges have no direction.

Question 6

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

Accepted Answer

The answer of A(n) _______________ structure is based on the...

Question 7

Adding an item to a stack is called the _______________ operation.

Accepted Answer

The answer of Adding an item to a stack is...

Question 8

A(n) _______________ is an abstract data type behaves in a manner similar to a waiting line at a bank or supermarket.

Accepted Answer

The answer of A(n) _______________ is an abstract data type...

Question 9

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

Accepted Answer

The answer of In a(n) _______________ graph, the edges point...

Question 10

In a(n) _______________ tree, the values stored in the nodes are organized to allow an item to be found efficiently.

Accepted Answer

The answer of In a(n) _______________ tree, the values stored...

Question 11

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

Accepted Answer

The answer of A(n) _______________ is an abstract data type...

Question 12

Give an example of the logical view of data if the problem is to print values in reverse order.

Accepted Answer

The answer of Give an example of the logical view...

Question 13

What is a value parameter?

Accepted Answer

The answer of What is a value parameter?...

Question 14

An array is fixed sized, but a list is variable sized. Explain.

Accepted Answer

The answer of An array is fixed sized, but a...

Question 15

What is a reference parameter?

Accepted Answer

The answer of What is a reference parameter?...

Question 16

Give an example of the application view of data if the problem is to represent people in a waiting line.

Accepted Answer

The answer of Give an example of the application view...

Question 17

Give an example of the application view of data if the problem is to print values in reverse order.

Accepted Answer