Data Structures and Algorithms

Question 1

An ordered list in which the last element is added is the first element retrieved or removed. (LILO)

Answer 1

Stack

Question 2

Adds an item to the top of the stack.

Answer 2

Push

Question 3

Removes an item from the top of the stack.

Answer 3

Pop

Question 4

Looks at the item at the top of the stack without removing it from the stack.

Answer 4

Peek (Java)
stack_name[-1] (Python)

Question 5

Test whether the stack is empty.

Answer 5

isEmpty() (Java)
if not (Python)

Question 6

A string that reads the same in either direction.

Answer 6

Palindrome

Question 7

An ordered list in which the first element added is the first element to be retrieved or removed. (FIFO)

Answer 7

Queue

Question 8

Adds an item into the queue.

Answer 8

Enqueue

Question 9

Removes the head of the queue.

Answer 9

Dequeue

Question 10

Retrieves the head of the queue. (Python)

Answer 10

Peek

Question 11

Tests whether the queue is empty. (Python)

Answer 11

if not

Question 12

Represents a hierarchical nature of a structure in a graphical form.

Answer 12

Tree

Question 13

Top of a tree.

Answer 13

Root

Question 14

Successor of a node.

Answer 14

Child nodes

Question 15

The predecessor of a node.

Answer 15

Parent

Question 16

A tree is considered a ___ if all its nodes have two (2) child nodes at most.

Answer 16

Binary tree

Question 17

Nodes that have the same parent.

Answer 17

Siblings

Question 18

A node that has no child nodes.

Answer 18

Leaf node or external node

Question 19

A tree within a tree.

Answer 19

Subtree

Question 20

A measure of a node’s distance from the root.

Answer 20

Level

Question 21

The highest level of a tree.

Answer 21

Depth

Question 22

The number of child nodes in a subtree.

Answer 22

Degree

Question 23

The process of visiting all the nodes in a specific order.

Answer 23

Traversal

Question 24

Nodes are visited by level.

Answer 24

Breadth-First or Level Order

Question 25

A Java Swing component that displays a set of hierarchical data as an outline.

Answer 25

JTree

Question 26

This Java class is used to represent a general-purpose node in a tree data structure.

Answer 26

DefaultMutableTreeNode

Question 27

This method removes a node from its parent and makes it a child of another node by adding it to the end of that node’s child array.

Answer 27

add()