Question 1

A data structure that uses object reference variables to create links between objects is:

Accepted Answer

Linked structures use object reference variables to create links between objects, allowing for dynamic memory allocation and flexible data management.

Question 2

What is the principle difference in behavior between a stack and a queue?

Accepted Answer

A stack operates on a Last In, First Out (LIFO) principle, meaning the last element added is the first one to be removed, effectively reversing the order of elements. A queue operates on a First In, First Out (FIFO) principle, meaning elements are removed in the same order they were added, thus preserving the order.

Question 3

Stacks operate as _______________.

Accepted Answer

A

Question 4

A ______ can be used to reverse the order of a set of data.

Accepted Answer

A stack operates on the Last In, First Out (LIFO) principle, which means the last element added to the stack will be the first one to be removed. This characteristic makes it suitable for reversing the order of a set of data.

Question 5

A pop operation on a Stack returns a(n)

Accepted Answer

A pop operation on a Stack returns an element, which is the last item added to the stack, following the Last In, First Out (LIFO) principle.

Question 6

Object reference variables can be used to create ___________.

Accepted Answer

Object reference variables can be used to create linked structures.

Question 7

To add an element to a stack you use the method.

Accepted Answer

The "push" method is used to add an element to the top of a stack.

Question 8

Elements in a collection are typically organized by

Accepted Answer

Elements in a collection can be organized by the order of their addition to the collection or by some inherent relationship among the elements, making both A and B correct.

Question 9

A linked implementation of a stack adds and removes elements from the _______ of the linked list.

Accepted Answer

In a linked implementation of a stack, elements are added and removed from the front of the linked list to ensure that both operations can be performed in constant time, O(1).

Question 10

When two object references refer to the same object, the references are called ____ of each other.

Accepted Answer

The answer of When two object references refer to the...

Question 11

A linked list is ____ where as an array is ______.

Accepted Answer

The answer of A linked list is ____ where as...

Question 12

When all references to an object are lost and the object can no longer be used, JAVA uses ______ to free up the memory taken up by the unreferenced object.

Accepted Answer

The answer of When all references to an object are...

Question 13

A ______ is an object that gathers and organizes other objects.If you were to place elements on a collection and then wanted to reverse the order, would it be better to use a Stack or a Queue?

Accepted Answer

The answer of A ______ is an object that gathers...

Question 14

What are the 3 primary methods for a stack?_______

Accepted Answer

The answer of What are the 3 primary methods for...

Question 15

A linked list is composed of objects that each point to the ______.

Accepted Answer

The answer of A linked list is composed of objects...

Question 16

Any implementation of a ______ can be used to solve a problem as long as it validly implements the appropriate operations.

Accepted Answer

The answer of Any implementation of a ______ can be...

Question 17

______ processing can be simulated using a stack to keep track of the appropriate data.

Accepted Answer

The answer of ______ processing can be simulated using a...

Question 18

If an exception occurs during the execution of a java program and is not handled in the method where it occurs, the exception will be ______.

Accepted Answer

The answer of If an exception occurs during the execution...

Question 19

A __ is a Java language element used to group related classes under a common name.

Accepted Answer

The answer of A __ is a Java language element...

Question 20

A collection is an ______ where the details of the implementation are hidden.

Accepted Answer

The answer of A collection is an ______ where the...

Quiz 4: Linked Structures - Stacks