Chapter 15
Linked Data Structures
Multiple ChoiceMultiple Choice
1) The first node in a linked list is commonly referred to as the ________ node.
(a) head
(b) tail
(c) predecessor
(d) successor
2) In Java, a node is a/an:
(a) String
(b) Integer
(c) Object
(d) Exception
3) A node contains:
(a) data item(s)
(b) reference(s) to another node
(c) both A and B
(d) none of the above
4) In Java, you indicate the end of a linked list be setting the link instance variable of the last node in
the linked list to __________.
(a) 0
(b) -1
(c) 1
(d) null
5) If the head instance variable of a linked list contains a reference to null, this means the list is:
(a) full
(b) empty
Copyright © 2006 Pearson Education Addison-Wesley. All rights reserved. 1
