Question 1

Which of the following exceptions can be thrown if an object cannot be instantiated?

Accepted Answer

A)  IllegalAccessException
B)  ArithmeticException
C)  IndexOutOfBoundsException
D)  NoSuchMethodExceptionE) C) and D)
F) B) and D)

Question 2

Which of the following is true about all doubly linked lists?

Accepted Answer

A)  each node references both its predecessor and its successor
B)  the precede reference of the last node has the value null
C)  the last node references the first node
D)  the precede reference of the first node references the last nodeE) B) and D)
F) None of the above

Question 3

In the following code segment: final int SIZE = 20;// line 1
Int groupSize;// line 2
GroupSize = SIZE;// line 3
GroupSize = groupSize * 2;// line 4
What is the value of groupSize in line 2?

Accepted Answer

A)  0
B)  null
C)  20
D)  40E) All of the above
F) B) and C)

Question 4

What is a dummy head node?

Accepted Answer

A dummy head node is a first n...

Question 5

If the implementation of a linked list maintains information about only one node,the head of the list,how is it able to be a collection of more than one node? In other words,how can we have a linked list of 20 nodes,if the list implementation only stores information about the head node?

Accepted Answer

The nodes are all linked to ea...

Question 6

A ______ allows the deletion of a node from a linked list without the need to traverse the list to establish a trailing reference.

Accepted Answer

A)  head record
B)  dummy head node
C)  tail reference
D)  precede referenceE) A) and C)
F) A) and D)

Question 7

Which of the following statements deletes the first node of a linear linked list that has 10 nodes?

Accepted Answer

A)  head.setNext(curr.getNext() ) ;
B)  prev.setNext(curr.getNext() ) ;
C)  head = head.getNext() ;
D)  head = null;E) All of the above
F) A) and C)

Question 8

Which of the following statements deletes the node that curr references?

Accepted Answer

A)  prev.setNext(curr) ;
B)  curr.setNext(prev) ;
C)  curr.setNext(curr.getNext() ) ;
D)  prev.setNext(curr.getNext() ) ;E) A) and C)
F) A) and D)

Question 9

What is the difference between a linear linked list and a circular linked list?

Accepted Answer

In a circular linked list,the next porti...

Question 10

Each node in a linear linked list references both its predecessor and its successor.

Accepted Answer

A) True 
 B)False

Question 11

A dummy head node ______.

Accepted Answer

A)  facilitates adding nodes at the end the linked list
B)  is used to store the first item in the linked list
C)  is the second node in the linked list
D)  is always present,even when the linked list is emptyE) A) and D)
F) B) and C)

Question 12

In Java,when is an object marked for garbage collection?

Accepted Answer

In Java,an object is...

Question 13

The ADT list can have an arbitrary length.

Accepted Answer

A) True 
 B)False

Question 14

In all circular linked lists,______.

Accepted Answer

A)  every node references a predecessor
B)  every node references a successor
C)  the next reference of the last node has the value null
D)  each node references both its predecessor and its successorE) All of the above
F) A) and C)

Question 15

What information is stored in a reference to an object?

Accepted Answer

A reference to an ob...

Question 16

According to the principle of information hiding,the data fields of a class must be declared as ______.

Accepted Answer

A)  public
B)  protected
C)  private
D)  abstractE) A) and B)
F) A) and C)

Question 17

Which of the following CANNOT be used in a linear linked list?

Accepted Answer

A)  a head node
B)  a dummy head node
C)  a precede reference
D)  a tail referenceE) All of the above
F) A) and D)

Question 18

A ______ can be used to store global information about a linked list.

Accepted Answer

A)  head record
B)  tail reference
C)  precede reference
D)  dummy head nodeE) A) and B)
F) C) and D)

Question 19

If a linked list is empty,the statement head.getNext() will throw a(n) ______.

Accepted Answer

A)  IllegalAccessException
B)  ArithmeticException
C)  IndexOutOfBoundsException
D)  NullPointerExceptionE) None of the above
F) C) and D)

Question 20

Name two advantages of implementing the ADT list as an array instead of using a linked list (reference based).

Accepted Answer

Finding a value does...

Exam 5: Linked Lists

Which of the following exceptions can be thrown if an object cannot be instantiated?

Correct AnswerverifiedShow Answer

What information is stored in a reference to an object?

Correct AnswerverifiedA reference to an ob...View AnswerShow Answer

Which of the following statements deletes the node that curr references?

Correct AnswerverifiedShow Answer

Which of the following statements deletes the first node of a linear linked list that has 10 nodes?

Correct AnswerverifiedShow Answer

A ______ can be used to store global information about a linked list.

Correct AnswerverifiedShow Answer

If the implementation of a linked list maintains information about only one node,the head of the list,how is it able to be a collection of more than one node? In other words,how can we have a linked list of 20 nodes,if the list implementation only stores information about the head node?

Correct AnswerverifiedThe nodes are all linked to ea...View AnswerShow Answer

What is a dummy head node?

Correct AnswerverifiedA dummy head node is a first n...View AnswerShow Answer

If a linked list is empty,the statement head.getNext() will throw a(n) ______.

Correct AnswerverifiedShow Answer

The ADT list can have an arbitrary length.

Correct AnswerverifiedShow Answer

In all circular linked lists,______.

Correct AnswerverifiedShow Answer

In the following code segment: final int SIZE = 20;// line 1 Int groupSize;// line 2 GroupSize = SIZE;// line 3 GroupSize = groupSize * 2;// line 4 What is the value of groupSize in line 2?

Correct AnswerverifiedShow Answer

Which of the following CANNOT be used in a linear linked list?

Correct AnswerverifiedShow Answer

A dummy head node ______.

Correct AnswerverifiedShow Answer

According to the principle of information hiding,the data fields of a class must be declared as ______.

Correct AnswerverifiedShow Answer

Name two advantages of implementing the ADT list as an array instead of using a linked list (reference based).

Correct AnswerverifiedFinding a value does...View AnswerShow Answer

Which of the following is true about all doubly linked lists?

Correct AnswerverifiedShow Answer

In Java,when is an object marked for garbage collection?

Correct AnswerverifiedIn Java,an object is...View AnswerShow Answer

Each node in a linear linked list references both its predecessor and its successor.

Correct AnswerverifiedShow Answer

A ______ allows the deletion of a node from a linked list without the need to traverse the list to establish a trailing reference.

Correct AnswerverifiedShow Answer

What is the difference between a linear linked list and a circular linked list?

Correct AnswerverifiedIn a circular linked list,the next porti...View AnswerShow Answer

Correct Answer
verified

Correct Answer
verified
A reference to an ob...
View Answer

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
The nodes are all linked to ea...
View Answer

Correct Answer
verified
A dummy head node is a first n...
View Answer

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
Finding a value does...
View Answer

Correct Answer
verified

Correct Answer
verified
In Java,an object is...
View Answer

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
In a circular linked list,the next porti...
View Answer