Question 1

Given a linked list called children, the pointer variable children identifies ________ element of the linked list.&#10;A) the first&#10;B) the second&#10;C) the last&#10;D) any

Accepted Answer

The pointer variable children identifies the first element of the linked list, serving as the entry point to access all other elements through linkage.

Question 2

Each element in a record is called _______.&#10;A) a variable&#10;B) an index&#10;C) a field&#10;D) a node

Accepted Answer

Each element in a record is called a field.

Question 3

To traverse a list, you need a _______ pointer.&#10;A) null&#10;B) walking&#10;C) beginning&#10;D) insertion

Accepted Answer

A walking pointer is used to traverse a list by pointing to each node in the list one by one. A null pointer would not be useful for traversing, a beginning pointer would only point to the first node, and an insertion pointer would be used for inserting nodes, not traversing.

Question 4

A data structure can be _______.&#10;A) only an array&#10;B) only a record&#10;C) only a linked list&#10;D) an array, a record, or a linked list

Accepted Answer

A data structure can be implemented using arrays, records or linked lists, among others. Hence, option D is the correct answer.

Question 5

_______ is an ordered collection of data in which each element contains the location of the next element.&#10;A) An array&#10;B) A record&#10;C) A linked list&#10;D) A file

Accepted Answer

A linked list is a data structure where each element (node) contains a piece of data and a pointer to the next node in the list. This creates an ordered collection of data. Unlike an array, the elements of a linked list do not have to be stored in contiguous memory locations.

Question 6

All the members of a record must be _______.&#10;A) the same type&#10;B) related types&#10;C) integer type&#10;D) character type

Accepted Answer

The answer of All the members of a record must...

Question 7

The _______ is a pointer that identifies the next element in the linked list.&#10;A) link&#10;B) node&#10;C) array&#10;D) data

Accepted Answer

The link is the pointer that identifies the next element in a linked list, while a node is a data structure that contains a data element and a link to the next node. Arrays are not typically used in linked list data structures, and data by itself does not have a pointer to the next element.

Question 8

An array that consists of just rows and columns is a _______ array.&#10;A) one-dimensional&#10;B) two-dimensional&#10;C) three-dimensional&#10;D) multidimensional

Accepted Answer

An array that consists of just rows and columns is a two-dimensional array. The two dimensions are represented by rows and columns, making it a 2D array.

Question 9

In a linked list, each element contains _______.&#10;A) only data&#10;B) only a link&#10;C) neither data nor a link&#10;D) data and a link

Accepted Answer

Each element in a linked list contains both data and a link to the next element in the list. This is what makes it a "linked" list - each element is linked to the next one.

Question 10

An empty linked list consists of _______.&#10;A) a node&#10;B) two nodes&#10;C) data and a link&#10;D) a null head pointer

Accepted Answer

An empty linked list consists of a null head pointer, since there are no nodes or data to link together.

Deck 11: Data Structure