Deck 3: Testing and Debugging

Question 1

In the Java API, class java.util.Stack<E> implements a stack; there is no stack interface.

Answer 1

True

Question 2

The array data field can be used for storage of a stack instead of using Java's ArrayList class.

Answer 2

True

Question 3

The statement Stack myStack = new Stack(); defines a stack that holds String objects.

Answer 3

True

Question 4

The implementation of the Stack ADT as an extension of Vector is a good choice because all the Vector methods are accessible.

Question 5

There is only one stack interface in Java.

Question 6

A(n) ____________________ is a data structure in which objects are inserted into and removed from the same end.

Question 7

A(n) ____________________ is a string that reads the same in either dierection: left to right or right to left.

Question 8

If you attempt to pop an empty stack, your program will throw a(n) ____________________.

Question 9

The ____________________ class implements a growable array of objects. Like an ArrayList, it contains components that can be accessed using an integer index.

Question 10

The ListStack class is said to be a(n) ____________________ class because it adapts the methods available in another class (List) to the interface its clients expect by giving different names to essentially the same operations.

Question 11

In terms of efficiency, all stack operations using an array structure are ____________________.

Question 12

The value of the following postfix expression is ___________________.
1 2 + 4 * 3 +

Question 13

Rewrite the following as an infix expression: 5 6 * 10 -

Question 14

A(n) ____________________ is a data structure with the property that only the top element is accessible.

Question 15

In a(n) ____________________, the top element is the data value that was most recently stored.

Question 16

The methods that make up the StackInt interface are ____.

A) push(), pop(), empty()
B) push(), pop(), peek(), empty()
C) peek(), remove(), insert()
D) peek(), insert(), isEmpty()

Question 17

The Java API includes a Stack class as part of the package java.util. This class is declared as follows:

A) public class Stack<E> implements Vector<E>
B) public class Stack<E> extends List<E>
C) public class Stack<E> extends Vector<E>
D) public class Stack<E>

Question 18

What is value of the following postfix expression?
5 6 1 + *

A) 14
B) 20
C) 30
D) 35

Question 19

Which of the following is a balanced expression?

A) (a + b * {c [d - e]}) + (d / e )
B) (a + b * {c [d - e])) + (d / e )
C) (a + b * {c [d - e])) + (d / e ]
D) (a + b * {c [d - e])}+ (d / e )

Question 20

An alternative to implementing a stack as an extension of Vector is to write a class that has a(n) ____ component.

A) array
B) List
C) Queue
D) tree

Question 21

The easiest approach to implementing a stack in Java would be to give it a(n) ____ component for storing the data.

A) LinkedStack
B) ListStack
C) SyntaxErrorException
D) List

Question 22

Rewrite the following in infix form: x1 2.5 count * 3 / +

A) x1 * 2.5 / count + 3
B) x1 + 2.5 * count / 3
C) x1 + 2.5 / count * 3
D) x1 * 2.5 + count / 3

Question 23

The method ____ returns the position of the character argument in the string.

A) String.indexOf
B) String.index
C) String.charOf
D) String.char

Question 24

The storage policy used by a stack is ____.

A) FIFO
B) LIFO
C) LIFFO
D) FIFFO

Question 25

The value of the following expression is ____.
5 7 * 3 10 + + 4 /

A) 8
B) 12
C) 20
D) 36