MADD

MADD

University

16 Qs

quiz-placeholder

Similar activities

03 - Tree & BST

03 - Tree & BST

University

15 Qs

Area of Polygons in a Coordinate Plane

Area of Polygons in a Coordinate Plane

6th Grade - University

18 Qs

Solutions to Quadratics

Solutions to Quadratics

9th Grade - University

15 Qs

Polygon on a Coordinate Plane

Polygon on a Coordinate Plane

6th Grade - University

14 Qs

Edexcel Decision Maths 1 - Definitions

Edexcel Decision Maths 1 - Definitions

11th Grade - University

20 Qs

Area of Polygons in Coordinate Plane

Area of Polygons in Coordinate Plane

6th Grade - University

20 Qs

Coordinate Plane and Polygons

Coordinate Plane and Polygons

6th Grade - University

15 Qs

Quiz on Graph Theory

Quiz on Graph Theory

University

14 Qs

MADD

MADD

Assessment

Quiz

Mathematics

University

Easy

Created by

Dũng Lê

Used 2+ times

FREE Resource

16 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

In an ordered rooted tree, which of the following is true about the universal address system?

Each node is labeled by its position in a postorder traversal.

Each node is labeled by its position from the root to itself.

Each node is labeled by its depth in the tree.

Each node is labeled by its distance from the nearest leaf.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

hat is the address of the parent of a node labeled 3.4.5 in a universal address system?

3.5

3.4

3

4.5

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

In the universal address system, which label represents the root of a tree?

1

0

1.1

None

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

If a vertex in an ordered rooted tree has the address 2.3.4, how many levels deep is it?

1

2

3

4

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the minimum number of vertices in a tree if the address of one vertex is 3.4.5?

3

4

5

6

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

If a tree node has the address 2.3, what is the address of its child in the first position?

2.4

2.3.1

3.1

2.1

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is an example of a lexicographic order for tree vertices?

1, 2, 3, 4

1.1, 1.2, 2.1, 2.2

1.2, 1.3, 2.1, 2.2

1.1, 2.2, 3.1, 3.2

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?