wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

DSA reviewer

Total questions: 26

Worksheet time: 25mins

Name
Class
Date
1.

part of a node that contains the address of the next node.

(a)  

2.

retrieves the common elements between two (2) sets.

(a)  

3.

package containing Queue and PriorityQueue

(a)  

4.

process of visiting all the nodes in a specific order.

(a)  

5.

list is divided into sorted sub-list then combined into a single sorted list.

(a)  

6.

provided with labeled data. Example is Weather Forecasting

(a)  

7.

set of ordered pairs with elements known as key and value.

(a)  

8.

learns from a dataset that includes both labeled and unlabeled data.

(a)  

9.

measure of a node’s distance from its root.

(a)  

10.

the smallest unsorted item is chosen and then swapped with the item in the next position to be filled.

(a)  

11.

consist of a set of vertices and a set of edges between the pairs of vertices.

(a)  

12.

sequence of adjacent vertices.

(a)  

13.

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

(a)  

14.

it is when a method calls another method that eventually calls itself.

(a)  

15.

val = [2, 3, 4]

(a)   sort()

16.

DefaultMutableTreeNode = root = new

DefaultMutableTreeNode = (“M”);

JTree tree = new JTree( (a)   );

17.

ArrayList val = new ArrayList();

Collections. (a)   (val, 2, 4, 3);

Colections.sort(val);

18.

Implementation of the Fibonacci uses this type of recursion

(a)  

19.

self-driving car, an example of machine learning model

(a)  

20.

It is the root node - C:\Users\bpena\Desktop\Midterm

a)

C:

b)

Users

c)

Desktop

d)

Midterm

21.

A problem is broken down into smaller subproblems

(a)  

22.

present in set2 that are missing in set1.

(a)  

23.

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

(a)  

24.

Identifying whether an e-mail is a spam or not.

(a)  

25.

creates an empty set in Python

a)

a = set[]

b)

a = set()

c)

a = set(a)

26.

parent nodes of ArrayList<Integer> minheap = new ArrayList<>(); Collections.addAll(minheap, 2, 4, 5, 7, 8);

a)

2 and 4

b)

5 and 7

c)

2 and 8

d)

5