Question

1.) Consider the following values: 20, 10, 45, 23, 46, 75, 15. What value(s) will be at the root of the tree created by inserting these values in the order given to build a 2-3-4 Tree?

	a.	10
	b.	23, 46
	c.	15
	d.	20, 45

2.) Consider the following description of an undirected graph:

Set of Vertices = {0, 1, 2, 3}

Set of Edges = {(0, 1), (0, 2), (0, 3), (2, 3)}

What is true about this graph?

	a.	The graph is connected.
	b.	The graph has no articulation point.
	c.	Both a and b
	d.	None of the above.

Answer 1

Answer 1: d

Explanation

Answer 2: c

Explanation

As you can see in the diagram, all nodes have a route to every other node which means that the graph is connected and if you remove node 0 from the graph node 2 and 3 will form a separate component and node 1 will for form a separate component which means node 0 is the articulation point of the graph.