Question 1

Java does not come with a LinkedList library class.

Accepted Answer

A) True 
 B)False  False

Question 2

Recursively visiting the root node,left subtree and then the right subtree describes:

Accepted Answer

A) preorder processing 
B) inorder processing 
C) postorder processing 
D) none of the above 
A) preorder processing 
B) inorder processing 
C) postorder processing 
D) none of the above A

Question 3

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

Accepted Answer

1,3,5,9,12,10,7

Question 4

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

Accepted Answer

A) True 
 B)False

Question 5

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 6

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 7

If the head instance variable of a linked list contains a reference to null,this means the list is:

Accepted Answer

A) full 
B) empty 
C) lost 
D) none of the above 
A) full 
B) empty 
C) lost 
D) none of the above

Question 8

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

Question 9

A node contains:

Accepted Answer

A) data item(s) 
B) reference(s)to another node 
C) both A and B 
D) none of the above 
A) data item(s) 
B) reference(s)to another node 
C) both A and B 
D) none of the above

Question 10

A linked data structure contains nodes and links.

Accepted Answer

A) True 
 B)False

Question 11

A copy constructor and a clone method should normally make a deep copy whenever possible.

Accepted Answer

A) True 
 B)False

Question 12

A stack cannot be represented as a linked list.

Accepted Answer

A) True 
 B)False

Question 13

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 14

The first node in a linked list is commonly referred to as the ________ node.

Accepted Answer

A) head 
B) tail 
C) predecessor 
D) successor 
A) head 
B) tail 
C) predecessor 
D) successor

Question 15

What is the binary search tree storage rule?

Accepted Answer

1.All the values in the left subtree are

Question 16

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

Question 17

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 18

Draw a diagram of a linked list that contains nodes with data items of type String that contains the name of a city and type double that contains a pollution index.Include an instance variable named head to indicate the beginning of the list.Insert the following nodes: Franklin,15.7,Chicago,23.2,Denver,7.2.

Accepted Answer

The answer of Draw a diagram of a linked list...

Question 19

Java contains a mechanism that automatically reclaims memory.This mechanism is called:

Accepted Answer

A) Garbage elimination 
B) Garbage collection 
C) Taking out the trash 
D) None of the above 
A) Garbage elimination 
B) Garbage collection 
C) Taking out the trash 
D) None of the above

Question 20

following values in the given order: 7,10,5,12,1,3,9.

Accepted Answer

The answer of following values in the given order: 7,10,5,12,1,3,9....

Java does not come with a LinkedList library class.

Recursively visiting the root node,left subtree and then the right subtree describes:

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

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

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

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

If the head instance variable of a linked list contains a reference to null,this means the list is:

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

A node contains:

A linked data structure contains nodes and links.

A copy constructor and a clone method should normally make a deep copy whenever possible.

A stack cannot be represented as a linked list.

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

The first node in a linked list is commonly referred to as the ________ node.

What is the binary search tree storage rule?

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

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

Java contains a mechanism that automatically reclaims memory.This mechanism is called:

following values in the given order: 7,10,5,12,1,3,9.

Getting Started

Console Input and Output

Flow of Control

Defining Classes I

Defining Classes Ii

Arrays

Inheritance

Console Input and Output

Exception Handling

File IO

Uml and Patterns

Interfaces and Inner Classes

Generics and the Arraylist Class

Collections and Iterators

Swing I

Swing II

Java Never Ends

Recursion

Applets

Filters

Exam 15: Linked Data Structures

Java does not come with a LinkedList library class.

Recursively visiting the root node,left subtree and then the right subtree describes:

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

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

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

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

If the head instance variable of a linked list contains a reference to null,this means the list is:

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

A node contains:

A linked data structure contains nodes and links.

A copy constructor and a clone method should normally make a deep copy whenever possible.

A stack cannot be represented as a linked list.

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

The first node in a linked list is commonly referred to as the ________ node.

What is the binary search tree storage rule?

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

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

Java contains a mechanism that automatically reclaims memory.This mechanism is called:

following values in the given order: 7,10,5,12,1,3,9.

Getting Started

Console Input and Output

Flow of Control

Defining Classes I

Defining Classes Ii

Arrays

Inheritance

Console Input and Output

Exception Handling

File IO

Uml and Patterns

Interfaces and Inner Classes

Generics and the Arraylist Class

Collections and Iterators

Swing I

Swing II

Java Never Ends

Recursion

Applets

Filters