Test-1 S.Y.B.Sc.(CS)Div.-A DS-II

What is the root node in a tree data structure?

• The node with no children

• The node with the least children

• The node with the most children

• The topmost node

What is the height of a node in a tree?

• The number of edges to the deepest leaf

• The number of children it has

• The level of the node

• The distance from the root node

What is a Full Binary Tree?

• A tree with all levels filled with nodes

• A tree with only one child per node

• A tree with multiple roots

• A tree with no children

What is a Left Skewed Binary Tree?

• A tree with no children

• A tree with both left and right children

• A tree with only right children

• A tree with only left children

What is a Binary Search Tree (BST)?

• A tree where left child is less than parent and right child greater than parent

• A tree where right child is less than parent

• All nodes in tree place as left and right

• A tree where left child is greater than parent

What are the nodes in a Graph sometimes referred to as?

• Arcs

• Edges

• Vertices

• Lines

What is the formula for the number of edges in a complete graph with 'n' nodes?

• 
  n*(n-1)

• n*(n-1)/2

• n*(n+1)

• n^2

What does a Connected Graph imply?

• 
  There are no nodes in the graph

• There are no edges in the graph

• There is a path between every pair of vertices

• There is no path between any pair of vertices

What is the Indegree of a vertex in a graph?

• The number of edges coming into the vertex

• The weight of the vertex

• The number of edges going out from the vertex

• The total number of vertices in the graph

Stack Data Structure is used in ________ traversal method.

• DFS

• BFS

• Both BFS and DFS

• Neither BFS nor DFS