7 Questions
50%
Lecture
Reading Break
Hashing
An adjacency matrix is used to represent a(n) ______
graph
DFS must visit the vertex with the ______ index value first
smallest
The createGraph function creates a graph represented by an ______
adjacency matrix
The insertEdge function marks the adjacent vertices in the adjacency ______
matrix
The dfs function implements a non-recursive DFS ______
traversal
Test your knowledge of data structures with this quiz covering abstract data types, lists, stacks, queues, trees, mappings, sets, graphs, searching, sorting techniques, and dynamic storage management. Perfect for students studying CMSC 123 at the University of the Philippines Los Banos Institute of Computer Science.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free