Question 1

The addresses in a linked list of structures can be used to loop through the complete list.

Accepted Answer

A) True 
 B)False

Question 2

Using an array of structures to insert and delete ordered structures is an efficient use of memory.

Accepted Answer

A) True 
 B)False

Question 3

The precedence of the member operator and the structure pointer operator are equal.

Accepted Answer

A) True 
 B)False

Question 4

Removal of a structure from an ordered linked list is the reverse process of adding a structure.

Accepted Answer

A) True 
 B)False

Question 5

In C, the special NULL pointer value that acts as a sentinel or flag to indicate when the last structure has been processed has a numerical value of ____.

Accepted Answer

A) -1 
B) 0 
C) 1 
D) 255 
A) -1 
B) 0 
C) 1 
D) 255

Question 6

C does not allow pointers to be members of structures.

Accepted Answer

A) True 
 B)False

Question 7

The functions isempty() and isfull()are required in any queue implementation.

Accepted Answer

A) True 
 B)False

Question 8

Stacks and queues are two special forms of a more general data object called a(n) ____.

Accepted Answer

A) array 
B) table 
C) deque 
D) heap 
A) array 
B) table 
C) deque 
D) heap

Question 9

The following pseudocode describes a stack's ____ function.
Move the structure contents pointed to by the top-of-stack pointer into a work area
Free the structure pointed to by the top-of-stack pointer
Move the address in the work area address field into the top-of-stack pointer

Accepted Answer

A) PUSH 
B) POP 
C) ISEMPTY 
D) NEW 
A) PUSH 
B) POP 
C) ISEMPTY 
D) NEW

The addresses in a linked list of structures can be used to loop through the complete list.

Using an array of structures to insert and delete ordered structures is an efficient use of memory.

The precedence of the member operator and the structure pointer operator are equal.

Removal of a structure from an ordered linked list is the reverse process of adding a structure.

In C, the special NULL pointer value that acts as a sentinel or flag to indicate when the last structure has been processed has a numerical value of ____.

C does not allow pointers to be members of structures.

The functions isempty() and isfull()are required in any queue implementation.

Stacks and queues are two special forms of a more general data object called a(n) ____.

The following pseudocode describes a stack's ____ function. Move the structure contents pointed to by the top-of-stack pointer into a work area Free the structure pointed to by the top-of-stack pointer Move the address in the work area address field into the top-of-stack pointer

Introduction to Computer Programming

Getting Started in C Programming

Processing and Interactive Input

Selection

Repetition

Modularity Using Functions: Part I

Modularity Using Functions: Part II

Arrays

Character Strings

Data Files

Arrays, Addresses, and Pointers

Structures

Additional Capabilities

A Brief Introduction to C++

Filters

Exam 13: Dynamic Data Structures

The addresses in a linked list of structures can be used to loop through the complete list.

Using an array of structures to insert and delete ordered structures is an efficient use of memory.

The precedence of the member operator and the structure pointer operator are equal.

Removal of a structure from an ordered linked list is the reverse process of adding a structure.

In C, the special NULL pointer value that acts as a sentinel or flag to indicate when the last structure has been processed has a numerical value of ____.

C does not allow pointers to be members of structures.

The functions isempty() and isfull()are required in any queue implementation.

Stacks and queues are two special forms of a more general data object called a(n) ____.

The following pseudocode describes a stack's ____ function. Move the structure contents pointed to by the top-of-stack pointer into a work area Free the structure pointed to by the top-of-stack pointer Move the address in the work area address field into the top-of-stack pointer

Introduction to Computer Programming

Getting Started in C Programming

Processing and Interactive Input

Selection

Repetition

Modularity Using Functions: Part I

Modularity Using Functions: Part II

Arrays

Character Strings

Data Files

Arrays, Addresses, and Pointers

Structures

Additional Capabilities

A Brief Introduction to C++

Filters