Graphs and Trees (AQA A-Level Computer Science): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What are the two main components that make up a graph?
What are the two main components that make up a graph?
Vertices and edges
What is a weighted graph?
What is a weighted graph?
Graph with numerical values on edges
What distinguishes a directed graph from an undirected graph?
What distinguishes a directed graph from an undirected graph?
One-way relationships with arrows
In an adjacency list for an undirected graph, how often does each connection appear?
In an adjacency list for an undirected graph, how often does each connection appear?
Twice - once in each vertex's row
What value represents 'no connection' in a weighted adjacency matrix?
What value represents 'no connection' in a weighted adjacency matrix?
Infinity symbol
Which representation uses less memory for sparse graphs?
Which representation uses less memory for sparse graphs?
Adjacency list
What key feature distinguishes trees from general graphs?
What key feature distinguishes trees from general graphs?
No cycles or loops
What is a leaf node in a tree?
What is a leaf node in a tree?
A node with no children
In a binary search tree, where does a value less than the current node go?
In a binary search tree, where does a value less than the current node go?
Left branch
How many arrays are needed to implement a binary tree?
How many arrays are needed to implement a binary tree?
Three arrays