Graph Data Structures Quiz

What is a graph in data structures?

• A data structure consisting of nodes and lists

• A data structure consisting of nodes and edges

• A data structure consisting of nodes and arrays

• A data structure consisting of nodes and pointers

What is the difference between a graph and a binary tree?

• A graph can have more than two edges per vertex

• A binary tree can only have one edge per vertex

• A graph can only have two edges per vertex

What is a directed graph?

• A graph where edges are undirected

• A graph where edges do not specify direction

• A graph where edges have weights

• A graph where edges point in one direction

What can edge values in a graph represent?

• Distance, time, or bandwidth

• Only distance

• Only time

• Only bandwidth

How are graphs typically stored?

• As objects or using a dictionary known as adjacency lists

• As arrays known as adjacency lists

• As linked lists

• As binary trees

What is an adjacency matrix?

• An array with rows and columns representing vertices and edges

• A graph with rows and columns representing vertices and edges

• A tree with rows and columns representing vertices and edges

What is abstraction in the context of graphs?

• Using only the necessary detail and discarding all the unnecessary detail

• Using all the details available

• Using no details at all

• Using only visual details

What is a common use of graphs in computer science?

• Managing memory

• Sorting numbers

• Storing text documents

• Mapping road networks for navigation systems

What is a special type of graph?

• A binary tree

• A linked list

• An array

• A stack

What is Dijkstra's algorithm used for?

• Finding the shortest path in a graph

• Sorting elements in an array

• Searching elements in a list

• Balancing a binary tree