PDS - 04225 Lists, Stacks and Queues - Chapter 5

Given a list with items 40, 888, -3, 2, what does GetLength(list) return?

• 4

• Fails

How many nodes will ListSearch visit when searching for 54?

• 6

• 7

• 4

• 3

How many nodes will ListSearch visit when searching for 48?

• 0

• 6

• 3

• 1

What value does ListSearch return if the search key is not found?

• 5

• 1

• null

• 6

Each node in a doubly-linked list contains data and _____ pointer(s).

• 1

• 2

• None

• 3

Given a doubly-linked list with nodes 20, 67 and 11, node 20 is the _____.

• Head

• Tail

• CurPointer

• Next

Given a doubly-linked list with nodes 4, 7, 5, 1, node 7's previous pointer points to node _____.

• 4

• 5

• 1

• null

Given a doubly-linked list with nodes 8, 12, 7, 3, node 7's next pointer points to node _____.

• 12

• 7

• 3

• 8

ListAppend(charList, node F) inserts node F _____.

• after node Q

• before node N

• after node N

• none of the above

Given inventoryStack: 70, 888, -3, 2. What does GetLength(inventoryStack) return?

• 4

• 70

• 2

• null