#18 Graphs and Trees
Authored by Claire Buckler
others
Used 8+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
1. Starting at 'T' on the graph shown below, which of these sequences is given by a depth-first search?
A. TXYZUVW
TVUZXYW
TUVWXYZ
TVUXWZY
2.
MULTIPLE CHOICE QUESTION
30 sec • Ungraded
2. Which of these statements is true?
A. A directed graph has a root node and ends at leaf nodes
B. An undirected graph cannot be traversed using a depth-first search
C. Both a directed and an undirected graph can be traversed using either breadth-first or depth-first traversal techniques
D. An undirected graph has a root node and ends at leaf nodes
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
3. What data structure is commonly used to manage breadth-first traversal of graph data structures?
A. Hash table
B. Linked list
C. Stack
D. Queue
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
4. Which of these real-world scenarios does not lend itself to representation by a graph data structure?
A. Railway stations and tracks between them
International flight routeB. s
C. Internet servers across a metropolitan area
D. The organisation of computer memory
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
5. Starting at '0' on the graph shown below, which of these sequences is given by a breadth-first search?
A. 0458761932
B. 0475698132
C. 0458132967
D. 0854169732
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
6. An algorithm is written to randomly visit all the nodes in the graph below at least once starting from '1'. Which of the following contains an illegal/erroneous random traversal of the graph?
A. 124635
B. 126453
C. 126354
D. 1245635
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
7. Which of the following techniques cannot be used to represent a graph data structure?
A. A logic circuit diagram
B. An adjacency matrix
C. An object-oriented program
D. An array/list of tuples
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
