Created 06/03/22;

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:

• An integer
• Address of the next node

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.)

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:

• An integer
• Address of the next node

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.

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:

• An integer
• Address of the next node

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.

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:

• An integer
• Address of the next node

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.

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:

• id: an integer
• hours: an integer
• Address of the next node

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.

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:

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.