Data Structures Practice Test

Question 1

Which of the following uses the first-in, first-out (FIFO) method?

Accepted Answer

Queue

Answer

Hash Table

Answer

Binary Search Tree

Answer

Stack

Question 2

Which of the following isn't an example of an internal sort?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Insertion Sort

Answer

Heap Sort

Question 3

The first element of an array's memory address is referred to as.

Accepted Answer

base address

Answer

first address

Answer

floor address

Answer

foundation address

Question 4

Because aposterior analysis is more accurate than apriori analysis, it is

Accepted Answer

it assumes all other facets to be dynamic

Answer

it is a result of reverse-engineering

Answer

it contains the real data.

Answer

it assumes all other factors to be constant.

Question 5

Check that all of the statements are correct.

Accepted Answer

Swift has Optional, whereas Java 7 does not.

Answer

Swift has enums, whereas Java does not.

Answer

Swift Classes are value types, unlike Java Classes, which are reference types.

Question 6

Prefix notation is also referred to as

Accepted Answer

Polish Notation

Answer

Polish Reverse Notation

Answer

Reverse Polish Notation

Answer

Reverse Notation

Question 7

The level is the point at where the model becomes executable code.

Accepted Answer

Implementation level

Answer

Abstract level

Answer

Application level

Answer

All of the above

Question 8

In ___, the herder node serves as a sentinel.

Accepted Answer

Binary tree

Answer

Queues

Answer

Stacks

Answer

Graphs

Question 9

The number of binary trees with three nodes that deliver the result when traversed in post order.
What is the A,B,C sequence?

Accepted Answer

5

Answer

2

Answer

7

Answer

3

Question 10

InOrder is best described by which of the following?

Accepted Answer

Left, Head, Right

Answer

Right, Head, Left

Answer

Right, Left, Head

Answer

Head, Left, Right