Data Structures 5

Question 1

The reference of the head of the doubly linked list is passed to the reverse() method:

1<–>2<–>3<–>4<–>5<–>6

What is the modified linked list when complete?

Answer 1

6<–>5<–>4<–>3<–>2<–>1

Question 2

Which data structure is indexed?

Answer 2

Array

Question 3

Which data structure may only store homogeneous data elements?

Answer 3

Arrays

Question 4

What is a hierarchical data structure?

Answer 4

Tree

Question 5

What is an attribute of a binary tree?

Answer 5

Each node has at most two children.

Question 6

Which data structure uses a last in, first out (LIFO) removal of items?

Answer 6

Stack

Question 7

Given:

heapList = [22, 33, 44, 55, 66]

Which index is the right child of item 22?

Answer 7

44

Question 8

What is the logical first step in an algorithm that extracts all the positive values from a given list of numbers?

Answer 8

Initialize the result to an empty list

Question 9

What is displayed when n = 2 in this pseudocode?
for(int i = 2; i <= n; i++){
for(j = 0; j <= n;){
display j;
j = j + n/2; the division is integer division, decimal part neglected
}
}

Answer 9

0, 1, 2

Question 10

Given a set of numeric data and two declared variables: small and max, what is the logical first step in an algorithm that finds the smallest number?

Answer 10

Checking that the list contains at least one number