Deck 2: Lists and the Collections Framework

Question 1

Because an ArrayList<E> is an indexed collection, you can access its elements using a subscript.

Answer 1

False

Question 2

The actual object type stored in an object of type CollectionClassName<E> is specified when the object is created.

Answer 2

True

Question 3

Array reallocation is effectively an O(1) operation.

Answer 3

True

Question 4

The Node class for a double-linked list has references to the data and to the next and previous nodes.

Question 5

The ArrayList<E> has the limitation that the add and remove methods operate in O(n²) time.

Question 6

A Node is generally defined inside another class, making it a(n) _____________ class.

Question 7

The language feature introduced in Java 5.0 called generic collections is also known as ___________________.

Question 8

Give an example of an unboxing statement in Java 5.0.

Question 9

Character ch = 'x' in Java 5.0 is equivalent to Character ch = new Character('x') in earlier Java versions.

Question 10

The ____________________ interface is used to pass collections of data as a method parameter in the most general way.

Question 11

The ArrayList<E> class is part of the package called ____________________.

Question 12

Iterator objects throw a(n) ____________________ if they are asked to retrieve the next element after all elements have been processed.

Question 13

If a call to remove (java.util.Iterator interface) is not preceded by a call to next, remove will throw a(n) ____________________.

Question 14

____________________ types allow us to define a collection such as an ArrayList of a specific type.

Question 15

If you want to remove two consequtive elements in a list, a separate call to ____________________ must occur before each call to remove.

Question 16

To obtain a ListIterator, you call the ____________________ method of the LinkedList class.

Question 17

The Collection interface is the root of the collection hierarchy.

Question 18

A(n) ____ is an indexed data structure, which means you can select its elements in arbitary order as determined by the subscript value.

A) String
B) stack
C) array
D) list

Question 19

Which of the following can be done with an array object?

A) Traverse the list structure without having to manage a subscript.
B) Increase or decrease its length, which is fixed.
C) Add an element at a specified position without shifting the other elements to make room.
D) Remove an element at a specified position without shifting the other elements to fill in the resulting gap.

Question 20

The simplest class that implements the List<E> interface is the ____ class.

A) ListIterator<E>
B) Collection<E>
C) ArrayList<E>
D) AbstractList<E>

Question 21

The ____ method, of the ArrayList<E> class, creates a new array that is twice the size of the current array and then copies the contents of the current array into the new one.

A) remove
B) add
C) reallocate
D) vector

Question 22

In the java.util.ArrayList<E> class, which of the following returns a reference to the element at position index?

A) add(E anEntry)
B) indexOf(E target)
C) E remove(int index)
D) E get(int index)

Question 23

Which of the following is a subclass of Vector?

A) Stack
B) LinkedList
C) Iterator
D) Collection

Question 24

A(n) ____ is a data structure that contains a data item and one or more links.

A) collection
B) node
C) iterator
D) interface

Question 25

You could create a circular list from a single-linked list by executing the statement ____.

A) tail.next = head;
B) head.prev = tail;
C) tail.head = next;
D) head.tail = prev;

Question 26

In the Java API documentation, inner classes are called ____ classes.

A) collection
B) interface
C) nested
D) iterator

Question 27

The LinkedList<E> class implements the List<E> interface using a(n) ____.

A) iterator
B) interface
C) collection
D) double-linked list

Question 28

A(n) ____________________ is a statement of any assumptions or constraints on the method data before the method begins execution.

Question 29

____________________ testing tests the software element (method, class, or program) with the knowledge of its internal structure.

Question 30

The replacement for a method that has not yet been implemented or tested is called a(n) ____________________.

Question 31

A(n) ____________________ declares any necessary object instances and variables, assigns values to any of the method's inputs, calls the method, and displays the values of any outputs returned by the method.

Question 32

____ testing refers to testing the smallest testable piece of software.

A) Integration
B) System
C) Unit
D) Acceptance

Question 33

____ testing involves testing the interactions among units.

A) Unit
B) System
C) Integration
D) Acceptance

Question 34

____ testing is the testing of the whole program in the context in which it will be used.

A) Acceptance
B) Integration
C) Unit
D) System

Question 35

____ testing is system testing designed to show that the program meets its functional requirements.

A) Unit
B) Acceptance
C) System
D) Integration