Question 1

A new element is added to an ArrayList object at index k.Assuming the list has size s and does not have to be resized,

Accepted Answer

A)  the elements at current positions 0..k must be moved toward the beginning of the list 
B)  the elements at current positions k..s-1 must be moved toward the end of the array 
C)  the elements at current positions k..s must be moved toward the end of the array 
D)  the element at position k is overwritten 
A)  the elements at current positions 0..k must be moved toward the beginning of the list 
B)  the elements at current positions k..s-1 must be moved toward the end of the array 
C)  the elements at current positions k..s must be moved toward the end of the array 
D)  the element at position k is overwritten B

Question 2

A constructor for an array-based list takes an integer parameter,to be used as the capacity of the internal array of the list.Which exception should the constructor throw if its parameter is zero or negative?

Accepted Answer

A)  IllegalArgumentException 
B)  IllegalStateException 
C)  RuntimeException 
D)  NullPointerException 
A)  IllegalArgumentException 
B)  IllegalStateException 
C)  RuntimeException 
D)  NullPointerException A

Question 3

The E get(int index)method of the List interface should throw an exception if

Accepted Answer

A)  the index passed to it is negative 
B)  the index passed to it nonnegative 
C)  the index passed to it is negative or greater or equal to the size of the list 
D)  the index passed to is negative or greater than the size of the list 
A)  the index passed to it is negative 
B)  the index passed to it nonnegative 
C)  the index passed to it is negative or greater or equal to the size of the list 
D)  the index passed to is negative or greater than the size of the list C

Question 4

The size of an array-based list such as ArrayList

Accepted Answer

A)  is the number of bytes of memory that the list can hold 
B)  is the number of elements that are currently stored in the list 
C)  is the length of its internal array 
D)  None of the above 
A)  is the number of bytes of memory that the list can hold 
B)  is the number of elements that are currently stored in the list 
C)  is the length of its internal array 
D)  None of the above

Question 5

If a new element is added to an ArrayList whose internal array if already full,

Accepted Answer

A)  the add method throws an exception 
B)  A new,bigger internal array is created,the elements are moved to the new array,the old internal array is deleted,and then the new element is added 
C)  the new element is not added,and -1 is returned 
D)  the new element is not added,and null is returned 
A)  the add method throws an exception 
B)  A new,bigger internal array is created,the elements are moved to the new array,the old internal array is deleted,and then the new element is added 
C)  the new element is not added,and -1 is returned 
D)  the new element is not added,and null is returned

Question 6

What is the difference between the Iterator and Iterable interfaces? How would you use these two interfaces if you had to write a collection class?

Accepted Answer

The Iterator interface is implemented by

Question 7

The position of an item within a list is called its

Accepted Answer

A)  index 
B)  rank 
C)  level 
D)  number 
A)  index 
B)  rank 
C)  level 
D)  number

Question 8

The capacity of an array-based list such as ArrayList

Accepted Answer

A)  is the number of bytes of memory that the list can hold 
B)  is the number of elements that are currently stored in the list 
C)  is the size of its internal array 
D)  None of the above 
A)  is the number of bytes of memory that the list can hold 
B)  is the number of elements that are currently stored in the list 
C)  is the size of its internal array 
D)  None of the above

Question 9

Assume an array-based list implemented by a class that uses the fields
String [ ] list;
int nElements;
to represent the array of elements,and the number of elements currently stored.Show the code for a method int size( )that returns the current size of the list.

Accepted Answer

int size()

Question 10

Assume an array-based list implemented by a class that uses the fields
String [ ] list;
int nElements;
to represent the array of elements,and the number of elements currently stored.Show the code for a method void clear()that removes all elements from the list.

Accepted Answer

while (nElements > 0

Question 11

Assume an array-based list implemented by a class that uses the fields
String [ ] list;
Int nElements;
To represent the array of elements,and the number of elements currently stored.Assuming there is space
In the internal array,the code for adding a new item str to the end of the list is

Accepted Answer

A)  list.add(str); 
B)  list[nElements] = str; 
C)  list[nElements] = str;nElements++; 
D)  nElements ++;list[nElements] = str; 
A)  list.add(str); 
B)  list[nElements] = str; 
C)  list[nElements] = str;nElements++; 
D)  nElements ++;list[nElements] = str;

Question 12

Assume an array-based list implemented by a class that uses the fields
String [ ] list;
int nElements;
to represent the array of elements,and the number of elements currently stored.Show the code for a constructor that creates a list with a default capacity of 100.

Accepted Answer

list = new

Question 13

Why does the Java Collections Framework define a List as an interface rather than a class?

Accepted Answer

A)  To be consistent with earlier versions of Java 
B)  To allow different types of concrete classes,with different performance characteristics to implement the interface 
C)  To allow the use of generic types 
D)  All of the above 
A)  To be consistent with earlier versions of Java 
B)  To allow different types of concrete classes,with different performance characteristics to implement the interface 
C)  To allow the use of generic types 
D)  All of the above

Question 14

Assume an array-based list implemented by a class that uses the fields
String [ ] list;
int nElements;
to represent the array of elements,and the number of elements currently stored.Show the code for a method boolean empty()that determines whether the list is empty.

Accepted Answer

if (nElements == 0)r

Question 15

The int indexOf(Object o)method of the List interface

Accepted Answer

A)  searches a list for the occurrence of an object and returns its index 
B)  adds an object to a list and returns the index of the newly added object 
C)  uses binary search to locate the given object,and then returns its index 
D)  None of the above 
A)  searches a list for the occurrence of an object and returns its index 
B)  adds an object to a list and returns the index of the newly added object 
C)  uses binary search to locate the given object,and then returns its index 
D)  None of the above

Question 16

The boolean contains(E element)method searches a ArrayList for a given element.A correct and efficient implementation of this method

Accepted Answer

A)  throws an exception if the element is not found in the list 
B)  uses binary search to locate the element 
C)  uses sequential search to locate the element 
D)  returns 0 if the element is not found in the list 
A)  throws an exception if the element is not found in the list 
B)  uses binary search to locate the element 
C)  uses sequential search to locate the element 
D)  returns 0 if the element is not found in the list

Question 17

Assume an array-based list implemented by a class that uses the fields
String [ ] list;
int nElements;
to represent the array of elements,and the number of elements currently stored.Show the code for a method String set(int index,String str)that sets the element at the given index to str and returns the element previously stored there.

Accepted Answer

String set(int index,String st

Question 18

An ArrayList is so called because

Accepted Answer

A)  you can use array subscript notation to work with the ArrayList 
B)  it is implemented as a class that uses an internal array to hold the elements of the list 
C)  you can pass it as a parameter to any method that expects an array 
D)  All of the above 
A)  you can use array subscript notation to work with the ArrayList 
B)  it is implemented as a class that uses an internal array to hold the elements of the list 
C)  you can pass it as a parameter to any method that expects an array 
D)  All of the above

Question 19

Assume an array-based list implemented by a class that uses the fields
String [ ] list;
int nElements;
to represent the array of elements,and the number of elements currently stored.Show the code for a method String remove(int index)that removes and returns the element at the given index.The method should throw an appropriately named exception if it cannot return the requested element.

Accepted Answer

String remove(int index)throws NoSuchEle

Question 20

The difference between an array and an ArrayList is

Accepted Answer

A)  an ArrayList uses a LinkedList to hold its elements,an array does not. 
B)  an array keeps track of its length while an ArrayList does not track comparable information 
C)  arrays have a fixed size and cannot grow to accommodate more elements 
D)  All of the above 
A)  an ArrayList uses a LinkedList to hold its elements,an array does not. 
B)  an array keeps track of its length while an ArrayList does not track comparable information 
C)  arrays have a fixed size and cannot grow to accommodate more elements 
D)  All of the above

A new element is added to an ArrayList object at index k.Assuming the list has size s and does not have to be resized,

A constructor for an array-based list takes an integer parameter,to be used as the capacity of the internal array of the list.Which exception should the constructor throw if its parameter is zero or negative?

The E get(int index)method of the List interface should throw an exception if

The size of an array-based list such as ArrayList

If a new element is added to an ArrayList whose internal array if already full,

What is the difference between the Iterator and Iterable interfaces? How would you use these two interfaces if you had to write a collection class?

The position of an item within a list is called its

The capacity of an array-based list such as ArrayList

Assume an array-based list implemented by a class that uses the fields String [ ] list; int nElements; to represent the array of elements,and the number of elements currently stored.Show the code for a method int size( )that returns the current size of the list.

Assume an array-based list implemented by a class that uses the fields String [ ] list; int nElements; to represent the array of elements,and the number of elements currently stored.Show the code for a method void clear()that removes all elements from the list.

Assume an array-based list implemented by a class that uses the fields String [ ] list; Int nElements; To represent the array of elements,and the number of elements currently stored.Assuming there is space In the internal array,the code for adding a new item str to the end of the list is

Assume an array-based list implemented by a class that uses the fields String [ ] list; int nElements; to represent the array of elements,and the number of elements currently stored.Show the code for a constructor that creates a list with a default capacity of 100.

Why does the Java Collections Framework define a List as an interface rather than a class?

Assume an array-based list implemented by a class that uses the fields String [ ] list; int nElements; to represent the array of elements,and the number of elements currently stored.Show the code for a method boolean empty()that determines whether the list is empty.

The int indexOf(Object o)method of the List interface

The boolean contains(E element)method searches a ArrayList for a given element.A correct and efficient implementation of this method

An ArrayList is so called because

The difference between an array and an ArrayList is

Introduction to Computers and Java

Java Fundamentals

Decision Structures

Loops and Files

Methods

A First Look at Classes

A First Look at Gui Applications

Arrays and the Arraylist Class

A Second Look at Classes and Objects

Text Processing and More About Wrapper Classes

Inheritance

Exceptions and Advanced File Io

Advanced Gui Applications

Applets and More

Recursion

Sorting, Searching, and Algorithm Analysis

Generics

Collections

Linked Lists

Stacks and Queues

Binary Trees, Avl Trees, and Priority Queues

Filters

Exam 19: Array-Based Lists

A new element is added to an ArrayList object at index k.Assuming the list has size s and does not have to be resized,

A constructor for an array-based list takes an integer parameter,to be used as the capacity of the internal array of the list.Which exception should the constructor throw if its parameter is zero or negative?

The E get(int index)method of the List interface should throw an exception if

The size of an array-based list such as ArrayList

If a new element is added to an ArrayList whose internal array if already full,

What is the difference between the Iterator and Iterable interfaces? How would you use these two interfaces if you had to write a collection class?

The position of an item within a list is called its

The capacity of an array-based list such as ArrayList

Assume an array-based list implemented by a class that uses the fields String [ ] list; int nElements; to represent the array of elements,and the number of elements currently stored.Show the code for a method int size( )that returns the current size of the list.

Assume an array-based list implemented by a class that uses the fields String [ ] list; int nElements; to represent the array of elements,and the number of elements currently stored.Show the code for a method void clear()that removes all elements from the list.

Assume an array-based list implemented by a class that uses the fields String [ ] list; Int nElements; To represent the array of elements,and the number of elements currently stored.Assuming there is space In the internal array,the code for adding a new item str to the end of the list is

Assume an array-based list implemented by a class that uses the fields String [ ] list; int nElements; to represent the array of elements,and the number of elements currently stored.Show the code for a constructor that creates a list with a default capacity of 100.

Why does the Java Collections Framework define a List as an interface rather than a class?

Assume an array-based list implemented by a class that uses the fields String [ ] list; int nElements; to represent the array of elements,and the number of elements currently stored.Show the code for a method boolean empty()that determines whether the list is empty.

The int indexOf(Object o)method of the List interface

The boolean contains(E element)method searches a ArrayList for a given element.A correct and efficient implementation of this method

An ArrayList is so called because

The difference between an array and an ArrayList is

Introduction to Computers and Java

Java Fundamentals

Decision Structures

Loops and Files

Methods

A First Look at Classes

A First Look at Gui Applications

Arrays and the Arraylist Class

A Second Look at Classes and Objects

Text Processing and More About Wrapper Classes

Inheritance

Exceptions and Advanced File Io

Advanced Gui Applications

Applets and More

Recursion

Sorting, Searching, and Algorithm Analysis

Generics

Collections

Linked Lists

Stacks and Queues

Binary Trees, Avl Trees, and Priority Queues

Filters