Introduction to Programming Using Python, Y. Daniel Liang

Many questions in this edition have been updated in the new edition. Please check with the publisher on the newest edition.

This quiz is for students to practice. A large number of additional quiz is available for instructors using Quiz Generator from the Instructor's Resource Website. Videos for Java, Python, and C++ can be found at https://yongdanielliang.github.io/revelvideos.html.

Chapter 23 Weighted Graph ApplicationsSection

23.1 2 Representing Weighted Graphs

1. A WeightedEdge object contains the public data fields _______.
A. u
B. v
C. weight
D. length

23.2  The adjacent edge for each vertex in the graph is stored in _________.
A. an ArrayList
B. a LinkedList
C. a PriorityQueue
D. a Stack

Section 23.3 The WeightedGraph Class
23.3  The WeightedGraph is a subtype of _________.
A. UnweightedGraph
B. AbstraGraph
C. Graph
D. WeightedEdge

Section 23.4 Minimum Spanning Trees
23.4  True or False? A graph may have several minimum spanning tree.
A. True
B. False

23.5  The MST class is subtype of __________.
A. BST
B. AVLTree
C. AbstractGraph.Tree
D. Tree

23.6  The getMinimumSpanningTree() method returns __________.
A. an ArrayList
B. a LinkedList
C. a queue
D. a MST

Section 23.5 Finding Shortest Paths
23.7  A ___________ of a graph is a subgraph that is a tree and connects all vertices in the graph.
A. spanning tree
B. shorted path

23.8  The ShortestPathTree class is subtype of __________.
A. BST
B. AVLTree
C. AbstractGraph.Tree
D. Tree

23.9  The getShortestPath() method returns __________.
A. an ArrayList
B. a LinkedList
C. a ShortestPathTree
D. a MST