Question 1

To use the Java Iterator Interface you must import the ____________ package.

Accepted Answer

A) java.tools 
B) java.linkedlist 
C) java.iterator 
D) java.util 
A) java.tools 
B) java.linkedlist 
C) java.iterator 
D) java.util D

Question 2

A _____________ copy of an object is a copy that has references in common with the original object.

Accepted Answer

A) bit copy 
B) deep copy 
C) shallow copy 
D) none of the above 
A) bit copy 
B) deep copy 
C) shallow copy 
D) none of the above C

Question 3

A node contains:

Accepted Answer

A) data items) 
B) references)to another node 
C) both A and B 
D) none of the above 
A) data items) 
B) references)to another node 
C) both A and B 
D) none of the above C

Question 4

A ____________ copy of an object is a copy that has no references in common with the original object.

Accepted Answer

A) bit copy 
B) deep copy 
C) shallow copy 
D) none of the above 
A) bit copy 
B) deep copy 
C) shallow copy 
D) none of the above

Question 5

Redraw the diagram created in number 3 above,after deleting the node containing Chicago.

Accepted Answer

The answer of Redraw the diagram created in number 3...

Question 6

Given the Node class created in number 6 above,write Java statements to delete a node from the beginning of the list.

Accepted Answer

current = head;
//Check for on

Question 7

Forgetting to set the reference instance variable of the last node in a linked list to null will cause a logic error.

Accepted Answer

A) True 
 B)False

Question 8

The _________ node is the first node in the tree data structure.

Accepted Answer

A) leaf 
B) root 
C) sibling 
D) branch 
A) leaf 
B) root 
C) sibling 
D) branch

Question 9

What is the result of a preorder traversal of the binary search tree created in question 12 above?

Accepted Answer

The answer of What is the result of a preorder...

Question 10

A ____________ linked list has nodes that contain two references to Nodes.

Accepted Answer

A) circular 
B) sequential 
C) doubly 
D) one-way 
A) circular 
B) sequential 
C) doubly 
D) one-way

Question 11

Write a method called displayList that displays the data items in the Node class created in number 6 above.

Accepted Answer

public static void DisplayListNode h)
{

Question 12

A stack cannot be represented as a linked list.

Accepted Answer

A) True 
 B)False

Question 13

A common exception that occurs when using linked lists is the:

Accepted Answer

A) NodeOutOfBoundsException 
B) NodeEmptyException 
C) NullPointerException 
D) NullNodeOccurredException 
A) NodeOutOfBoundsException 
B) NodeEmptyException 
C) NullPointerException 
D) NullNodeOccurredException

Question 14

Create a generic Node class to represent the linked list depicted in your diagrams above.

Accepted Answer

public class Node
{
private String cityN

Question 15

Redraw the diagram created in number 2 above after inserting a node containing Chattanooga,27.6.

Accepted Answer

The answer of Redraw the diagram created in number 2...

Question 16

Draw the resulting binary search tree inserting the following values in the given order: 7,10,5,12,1,3,9.

Accepted Answer

The answer of Draw the resulting binary search tree inserting...

Question 17

What is the binary search tree storage rule?

Accepted Answer

1.All the values in the left subtree are

Question 18

What is the result of a postorder traversal of the binary search tree created in question 12 above?

Accepted Answer

The answer of What is the result of a postorder...

Question 19

What is the function of the variable head when used with a linked list? What is the data type of the head variable?

Accepted Answer

The head variable references t

Question 20

When using a linked list,you do not need to know when the end of the list has been reached.

Accepted Answer

A) True 
 B)False

To use the Java Iterator Interface you must import the ____________ package.

A _____________ copy of an object is a copy that has references in common with the original object.

A node contains:

A ____________ copy of an object is a copy that has no references in common with the original object.

Redraw the diagram created in number 3 above,after deleting the node containing Chicago.

Given the Node class created in number 6 above,write Java statements to delete a node from the beginning of the list.

Forgetting to set the reference instance variable of the last node in a linked list to null will cause a logic error.

The _________ node is the first node in the tree data structure.

What is the result of a preorder traversal of the binary search tree created in question 12 above?

A ____________ linked list has nodes that contain two references to Nodes.

Write a method called displayList that displays the data items in the Node class created in number 6 above.

A stack cannot be represented as a linked list.

A common exception that occurs when using linked lists is the:

Create a generic Node class to represent the linked list depicted in your diagrams above.

Redraw the diagram created in number 2 above after inserting a node containing Chattanooga,27.6.

Draw the resulting binary search tree inserting the following values in the given order: 7,10,5,12,1,3,9.

What is the binary search tree storage rule?

What is the result of a postorder traversal of the binary search tree created in question 12 above?

What is the function of the variable head when used with a linked list? What is the data type of the head variable?

When using a linked list,you do not need to know when the end of the list has been reached.

Getting Started

Console Input and Output

Flow of Control

Defining Classes I

Defining Classes II

Arrays

Inheritance

Polymorphism and Abstract Classes

Exception Handling

File IO

Recursion

Uml and Patterns

Interfaces and Inner Classes

Generics and the Arraylist Class

Collections,maps,and Iterators

Swing I

Swing II

Java Never Ends

Applets

Filters

Exam 15: Linked Data Structures

To use the Java Iterator Interface you must import the ____________ package.

A _____________ copy of an object is a copy that has references in common with the original object.

A node contains:

A ____________ copy of an object is a copy that has no references in common with the original object.

Redraw the diagram created in number 3 above,after deleting the node containing Chicago.

Given the Node class created in number 6 above,write Java statements to delete a node from the beginning of the list.

Forgetting to set the reference instance variable of the last node in a linked list to null will cause a logic error.

The _________ node is the first node in the tree data structure.

What is the result of a preorder traversal of the binary search tree created in question 12 above?

A ____________ linked list has nodes that contain two references to Nodes.

Write a method called displayList that displays the data items in the Node class created in number 6 above.

A stack cannot be represented as a linked list.

A common exception that occurs when using linked lists is the:

Create a generic Node class to represent the linked list depicted in your diagrams above.

Redraw the diagram created in number 2 above after inserting a node containing Chattanooga,27.6.

Draw the resulting binary search tree inserting the following values in the given order: 7,10,5,12,1,3,9.

What is the binary search tree storage rule?

What is the result of a postorder traversal of the binary search tree created in question 12 above?

What is the function of the variable head when used with a linked list? What is the data type of the head variable?

When using a linked list,you do not need to know when the end of the list has been reached.

Getting Started

Console Input and Output

Flow of Control

Defining Classes I

Defining Classes II

Arrays

Inheritance

Polymorphism and Abstract Classes

Exception Handling

File IO

Recursion

Uml and Patterns

Interfaces and Inner Classes

Generics and the Arraylist Class

Collections,maps,and Iterators

Swing I

Swing II

Java Never Ends

Applets

Filters