Question 1

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. A queue operates on a First In, First Out (FIFO) principle, where the first element added is the first one to be removed, thus preserving the order of elements.

Question 2

Stacks operate as _______________.

Accepted Answer

A

Question 3

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, effectively reversing the order of data that is processed through it.

Question 4

A pop operation on a Stack returns a(n)

Accepted Answer

A pop operation on a Stack returns the most recently added element, not specifically a node, variable, or pointer.

Question 5

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

Accepted Answer

The correct method to add an element to a stack is "push". This operation adds an element to the top of the stack.

Question 6

Which of the following is the correct way to instantiate an array of 10 generic objects?

Accepted Answer

In Java, you cannot directly instantiate an array of a generic type due to type erasure. Instead, you can create an array of Object and cast it to the generic type array, as shown in option C.

Question 7

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 8

A polymorphic reference uses _______________, not the type of the reference, to determine which version of a method to invoke.

Accepted Answer

Polymorphism in object-oriented programming allows a reference of a base class type to refer to an object of a derived class type. The actual method that gets invoked is determined by the type of the object that the reference points to, not by the type of the reference itself. This enables one to use a single reference type to invoke methods on objects of different derived types, depending on the actual object type at runtime.

Question 9

In an array implementation of a Stack, the array is ___________ causing the implementation to have to create a new larger array and copy the contents of the stack into the new array in order to expand the capacity of the stack.

Accepted Answer

In an array implementation of a Stack, the array is static, meaning its size is fixed at the time of creation. When the capacity of the stack is exceeded, a new, larger array must be created, and the contents of the stack are copied into this new array to expand the stack's capacity.

Question 10

The variable top in the array implementation of a Stack refers to

Accepted Answer

The variable top in the array implementation of a Stack typically refers to both the next available position in the array (where the next item will be inserted) and the number of items in the stack, since in a zero-based array, the index of the top element also indicates the count of items in the stack.

Question 11

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 12

What are the 3 primary methods for a stack?_______

Accepted Answer

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

Question 13

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 14

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 15

The term polymorphism refers to a reference variable that can point to different types of objects. This can be accomplished in Java through the use of ____ and ____.

Accepted Answer

The answer of The term polymorphism refers to a reference...

Question 16

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

Accepted Answer

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

Question 17

____ is the process of deriving a new class from an existing one.

Accepted Answer

The answer of ____ is the process of deriving a...

Question 18

One purpose of inheritance is to ____ existing software.

Accepted Answer

The answer of One purpose of inheritance is to ____...

Question 19

______ and ______ represent unusual or invalid processing.

Accepted Answer

The answer of ______ and ______ represent unusual or invalid...

Question 20

The messages printed by a thrown exception indicate the nature of the problem and provide a method _______.

Accepted Answer

The answer of The messages printed by a thrown exception...

Quiz 3: Introduction to Collections - Stacks