Question 1

Two Java Collection classes that implement the Deque are ________________ and ________________.

Accepted Answer

ArrayQueue

Question 2

If a non-circular array is used to implement a queue, insertion at the front is a(n) ____ operation instead of O(1).

Accepted Answer

The answer of If a non-circular array is used to...

Question 3

You can use a Deque object to implement a stack.

Accepted Answer

A) True 
 B)False

Question 4

Which of the following contains a syntax error?

Accepted Answer

A)  public int getSize() {
 return size;
 } 
B)  public boolean isEmpty() {
 return theData.size() == 0;
 } 
C)  public boolean isEmpty() {
 return size == 1;
 } 
D)  public boolean isEmpty {
 return size == 0;
 } 
A)  public int getSize() {
 return size;
 } 
B)  public boolean isEmpty() {
 return theData.size() == 0;
 } 
C)  public boolean isEmpty() {
 return size == 1;
 } 
D)  public boolean isEmpty {
 return size == 0;
 }

Question 5

You can implement a queue as a single-linked list.

Accepted Answer

A) True 
 B)False

Question 6

The EmptyQueueException is associated with the action of attempting to remove an item from an empty queue.

Accepted Answer

A) True 
 B)False

Question 7

In Java 6.0, the Deque ________________ represents a __________________ queue.

Accepted Answer

interface,

Question 8

The ____________________ method creates a Random object when it is first called. It then uses that object's nextDouble method to return a random number in the range 0 to 1.

Accepted Answer

The answer of The ____________________ method creates a Random object...

Two Java Collection classes that implement the Deque are and .

If a non-circular array is used to implement a queue, insertion at the front is a(n) ____ operation instead of O(1).

You can use a Deque object to implement a stack.

Which of the following contains a syntax error?

You can implement a queue as a single-linked list.

The EmptyQueueException is associated with the action of attempting to remove an item from an empty queue.

In Java 6.0, the Deque represents a __ queue.

The ____________________ method creates a Random object when it is first called. It then uses that object's nextDouble method to return a random number in the range 0 to 1.

Object-Oriented Programming and Class Hierarchies

Lists and the Collections Framework

Testing and Debugging

Recursion

Trees

Sets and Maps

Sorting

Self-Balancing Search Trees

Graphs

Introduction to Java

Overview of UML

Filters

Exam 4: Stacks and Queues

Two Java Collection classes that implement the Deque are ________________ and ________________.

If a non-circular array is used to implement a queue, insertion at the front is a(n) ____ operation instead of O(1).

You can use a Deque object to implement a stack.

Which of the following contains a syntax error?

You can implement a queue as a single-linked list.

The EmptyQueueException is associated with the action of attempting to remove an item from an empty queue.

In Java 6.0, the Deque ________________ represents a __________________ queue.

The ____________________ method creates a Random object when it is first called. It then uses that object's nextDouble method to return a random number in the range 0 to 1.

Object-Oriented Programming and Class Hierarchies

Lists and the Collections Framework

Testing and Debugging

Recursion

Trees

Sets and Maps

Sorting

Self-Balancing Search Trees

Graphs

Introduction to Java

Overview of UML

Filters

Two Java Collection classes that implement the Deque are and .

In Java 6.0, the Deque represents a __ queue.