Finals: Data Structures and Algorithms

Question 1

It is a special format for storing and organizing data.

Answer 1

data structure

Question 2

It is a logical description of how data is viewed as well as the operations that are allowed without regard to how they will be implemented.

Answer 2

abstract data type (ADT)

Question 3

An ADT used for storing elements where each is a separate object.

Answer 3

linked list

Question 4

An ordered list in which the last element added is the first element retrieved or removed (Last-In, First-Out).

Answer 4

stack

Question 5

An ordered list in which the first element added is the first element retrieved or removed (First-In, First-Out).

Answer 5

queue

Question 6

It represents a hierarchical nature of a structure in a graphical form.

Answer 6

tree

Question 7

A special type of ordered list where elements are processed based on their order (natural or custom).

Answer 7

priority queue

Question 8

A complete binary tree where the value of each parent node is either higher or lower than the value of its child nodes.

Answer 8

heap

Question 9

A collection of elements where each element is unique.

Answer 9

set

Question 10

A set of ordered pairs where elements are known as keys (identifiers) and values (content).

Answer 10

map

Question 11

Consists of a set of vertices (or nodes) and a set of edges (relations) between the pairs of vertices.

Answer 11

graph

Question 12

In this sorting type, the list is divided into sorted sublists then combined into a single sorted list.

Answer 12

bubble sort

Question 13

Which best describes a linear recursion?

Answer 13

Only a single call is made from within the function each time it runs.

Question 14

val = [2, 4, 3];
___.sort();

Answer 14

val

Question 15

What occurs when a method calls another method that eventually calls itself?

Answer 15

indirect recursion

Question 16

What happens during the Divide and Conquer paradigm?

Answer 16

A problem is broken down into smaller subproblems.

Question 17

A self-driving car is an example of which machine learning model?

Answer 17

reinforcement learning

Question 18

DefaultMutableTreeNode root = new DefaultMutableTreeNode(“M”);
JTree tree = new JTree(____);

Answer 18

root

Question 19

Weather forecasting is an example of which type of machine learning model?

Answer 19

supervised learning

Question 20

The machine in this model learns from a dataset that includes both labeled and unlabeled data.

Answer 20

semi-supervised learning

Question 21

ArrayList<Integer> minHeap = new ArrayList<>();
Collections.addAll(minHeap, 2, 4, 5, 7, 8);
Which are the parent nodes?</Integer>

Answer 21

2 and 4

Question 22

C:\Users\bpena\Desktop\Midterm
Which represents the root node in the given file path?

Answer 22

C:

Question 23

What does a line of code that creates an empty set in Python look like?

Answer 23

a = set()

Question 24

This operation retrieves the common elements between two sets.

Answer 24

intersection

Question 25

Which Python statement determines the elements present in set2 that are missing in set1?

Answer 25

set2 - set1

Question 26

It is a measure of a node’s distance from its root.

Answer 26

level

Question 27

In this sorting type, the smallest unsorted item is chosen and then swapped with the item in the next position to be filled.

Answer 27

selection sort

Question 28

What is the process of visiting all the nodes in a specific order?

Answer 28

traversal

Question 29

This is the sequence of adjacent vertices.

Answer 29

path

Question 30

Which package contains the PriorityQueue class?

Answer 30

java.util

Question 31

The implementation of the Fibonacci uses which type of recursion?

Answer 31

binary

Question 32

Which part of a node contains the address of the next node?

Answer 32

pointer field

Question 33

Which Java package contains the queue interface?

Answer 33

java.util

Question 34

ArrayList val = new ArrayList();
Collections.______(val, 2, 4, 3);
Collections.sort(val);

Answer 34

addAll

Question 35

The machine in this model is provided with labeled data.

Answer 35

reinforcement learning

Question 36

Identifying whether an e-mail is a spam or not is an example of which machine learning model?

Answer 36

unsupervised learning