Final Exam - IT 2 Discrete Math

______ is a discrete structure that represents hierarchical relationships between individual elements or nodes.

• Tree

• Root

• Graph

• Vertices

The tree diagram shows the outcomes of rolling a die and flipping a coin.  
How many total outcomes are there?  

• 6
• 12
• 24
• 36

Tags

CCSS.7.SP.C.8

Tree Diagram

• A written list of all possible outcomes
• A description of all possible outcomes
• A drawing with branches of all possible outcomes

Tags

CCSS.7.SP.C.8

CCSS.7.SP.C.5

Jason can choose 1 pair of pants and one shirt to wear today. Here are his choices. Which tree diagram shows all of the combinations that Jason can choose from?

• 
• 
• 
• 

Use the tree diagram to find the probability of spinning the same number in succession when the spinner is spun 2 times.

• 1

• 1/3

• 1/4

• 1/2

Tags

CCSS.7.SP.C.8B

A _____________ is a tree the vertices of which are assigned unique numbers from 1 to n.

• labeled tree

• unlabeled tree

• indirect tree

• direct tree

An _____________ is a tree the vertices of which are not assigned any numbers.

• labeled tree

• unlabeled tree

• indirect tree

• direct tree

A ____________ G is a connected acyclic graph with a special node that is called the root of the tree and every edge directly or indirectly originates from the root.

• rooted tree

• unlabled tree

• label tree

• graph

_________ is a binary tree which satisfies the following property −

X in left sub-tree of vertex V,Value(X)≤Value(V)V,Value(X)≤Value(V)

Y in right sub-tree of vertex V,Value(Y)≥Value(V)

• Binary Search tree

• Linked list

• Heap

• None of the choices

displays data items in a hierarchical view

• Flowchart
• Trees
• Binary Tree
• Binary Expression Tree