Created 06/03/22;


Quiz on Linked Lists

Instructions: For each question, choose the single best answer. Make your choice by clicking on its button. You can change your answers at any time. When the quiz is graded, the correct answers will appear in the box after each question.


1. Here is a SPIM display after running a program that creates a linked list. (The program is similar to those in the chapter.) The nodes are not necessarily in sequential order in memory. Each node consists of:

The header to the linked list is in memory location 0x10010000. It contains the address of the first node of the list. Start with the first node and follow the links from node to node keeping track of the integer in each node (traverse the linked list.)

Linked List in Memory

Which of the following shows the sequence of integers in the linked list?

A.   
3, 4, 7, 8
B.   
1, 2, 3, 4
C.   
3, 4
D.   
7, 8

2. Here is a NEW display after running another program that creates a linked list. The nodes are not necessarily in sequential order in memory. Each node consists of:

The header to the linked list is in memory location 0x10010000. Start with the first node and follow the links from node to node keeping track of the integer as you visit each node.

Linked List in Memory

Which of the following shows the sequence of integers in the linked list?

A.   
1, 2, 3, 4
B.   
1, 3, 2, 4
C.   
1, 2, 4, 3
D.   
1, 4

3. Here is a NEW display after running another program that creates a linked list. The nodes are not necessarily in sequential order in memory. Each node consists of:

The header to the linked list is in memory location 0x10010000. Start with the first node and follow the links from node to node keeping track of the integer as you visit each node.

Linked List in Memory

Which of the following shows the sequence of integers in the linked list?

A.   
1, 2, 3, 4, 5
B.   
3, 1, 2, 4
C.   
1, 2, 4, 3, 5
D.   
3, 1, 2, 5, 4

4. Here is a NEW display after running another program that creates a linked list. The nodes are not necessarily in sequential order in memory. Each node consists of:

The header to the linked list is in memory location 0x10010004. Start with the first node and follow the links from node to node keeping track of the integer as you visit each node.

Linked List in Memory

Which of the following shows the sequence of integers in the linked list?

A.   
1, 2, 3, 4, 5
B.   
3, 1, 2, 4, 5
C.   
5, 4, 1, 3, 2
D.   
3, 1, 2, 5, 4

5. Here is a NEW display after running another program that creates a linked list. The nodes are not necessarily in sequential order in memory. Each node consists of:

Each node now contains two integers and a link.

The header to the linked list is in memory location 0x1001000c. Start with the first node and follow the links from node to node keeping track of the hours (the second integer) as you visit each node.

Linked List in Memory

Which of the following shows the sequence of the second integer of each node in the linked list?

A.   
3, 4, 7, 2, 2
B.   
3, 1, 2, 4, 2
C.   
5, 4, 1, 3, 2
D.   
3, 1, 2, 5, 4

   The number you got right:       Percent Correct:       Letter Grade:   


Click here

If you have returned here from another page, or have re-loaded this page, you will need to click again on each of your choices for the grading program to work correctly. You may want to press the SHIFT KEY while clicking to clear the old answers.