CSD201_PART3

CSD201_PART3

University

55 Qs

quiz-placeholder

Similar activities

SANDI ANGKA 1

SANDI ANGKA 1

University

52 Qs

PMKR XII ABL

PMKR XII ABL

University

50 Qs

כדורסל

כדורסל

University

51 Qs

Harry Potter

Harry Potter

KG - Professional Development

55 Qs

Electrical Circuit Theory

Electrical Circuit Theory

University

50 Qs

Teknik Nyanyian (Solfeggio 6)

Teknik Nyanyian (Solfeggio 6)

1st Grade - University

50 Qs

Business Economics

Business Economics

University

50 Qs

Let's Review - Entrepreneurship

Let's Review - Entrepreneurship

12th Grade - University

55 Qs

CSD201_PART3

CSD201_PART3

Assessment

Quiz

Other

University

Hard

Created by

Phạm Ngân

Used 1+ times

FREE Resource

AI

Enhance your content

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

55 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Consider the AVL tree below. What is the breadth-first traversal of the tree after inserting a node with value 24?

A. 35, 22, 39, 12, 32, 37, 24, 27

B. 35, 22, 39, 12, 32, 37, 27, 24

C. 35, 22, 39, 12, 37, 27, 24, 32

D. 35, 22, 39, 12, 27, 37, 24, 32

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the breadth-first traversal of a tree below after deleting the node 30 by merging?

A. 25, 15, 40, 5, 20, 35, 10

B. 15, 5, 25, 10, 20, 40, 35

C. 15, 5, 40, 10, 35, 25, 20

D. 25, 15, 40, 5, 35, 10, 20

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the breadth-first traversal from the vertex F of a graph below? (visit nodes in ABC order if there are some nodes having the same selection ability)

A. F, C, D, G, B, A, E

B. F, C, B, D, G, A, E, H

C. F, C, D, G, A, B, E, H

D. F, C, D, G, B, A, E, H

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Given a graph below. What is the output of depth-first traversal from vertex B? (visit nodes in ABC)

A. B, A, E, G, C, D, F, H

B. B, A, E, G, F, D, C

C. B, A, C, E, G, F, D, H

D. B, A, E, G, F, D, C, H

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Consider the AVL tree below. What is the breadth-first traversal of the tree after inserting a node with value 28?

A. 35, 22, 39, 12, 32, 37, 27, 28

B. 35, 22, 39, 12, 32, 37, 28, 27

C. 35, 22, 39, 12, 28, 37, 27, 32

D. 35, 22, 39, 12, 37, 28, 27, 32

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Given a binary search tree T below. What is a result of the breadth-first traverse of T after you delete by merging node 3?

A. 6, 1, 8, 2, 4, 7, 9

B. 6, 1, 8, 2, 7, 9, 4

C. 6, 2, 8, 1, 4, 7, 9

D. 6, 2, 1, 4, 8, 7, 9

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Consider the AVL tree below. What is the breath-first traversal of the tree after inserting a node with value 33?

A. 40, 25, 50, 15, 33, 45, 30, 35

B. 40, 25, 50, 15, 30, 45, 33, 35

C. 40, 25, 50, 15, 30, 45, 35, 33

D. 40, 25, 50, 15, 35, 45, 30, 33

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?