What is the time complexity of looking for an element in any given tree?

Algorithms final exam mock

Quiz
•
Information Technology (IT)
•
University
•
Hard
Jack Samawi
FREE Resource
35 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
O(n)
O(log n)
O(1)
O(n log n)
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Given the topological sort implementation below, what is its time complexity? (n for Vertices, m for Edges)
O(m + n)
O(nm)
O(m log n)
O(n log m)
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A Binary Search Tree is more appropriate than Binary Search over a sorted array when...
We need to perform not only searches but access any random element efficiently
The contents of the data structure are very dynamic and elements are added and removed frequently
The contents of the data structure are very static and do not change once inserted
We need to save space in memory
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the purpose of Red-Black Trees?
To help making insertions on the Binary Search Tree faster
To help making removals from the Binary Search Tree faster
To give the tree a beautiful colored shape
To keep the Binary Search Tree balanced
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following sentences about graphs is correct?
Breadth-First Search is suited to compose the topological orderings of a graph
Breadth-First Search can help us calculate the shortest path between two nodes in an unweighted graph
Depth-First Search is suited to calculate the shortest path in a Direct Acyclic Graph
Dijkstra's algorithm can help us calculate the shortest path between two nodes in an unweighted graph
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
This is a placeholder for Question 6.
Option A for Question 6
Option B for Question 6
Option C for Question 6
Option D for Question 6
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
This is a placeholder for Question 7.
Option A for Question 7
Option B for Question 7
Option C for Question 7
Option D for Question 7
Create a free account and access millions of resources
Similar Resources on Quizizz
33 questions
Quiz sur la Cybersécurité

Quiz
•
University
30 questions
Revision Quiz 3

Quiz
•
9th Grade - University
32 questions
Сессия Алгоритм 225-256 сурактар

Quiz
•
University
32 questions
App Dev Reviewer - Midterm

Quiz
•
University
32 questions
IST 230 CH1-10

Quiz
•
University
40 questions
TIK CLASS 7

Quiz
•
7th Grade - University
32 questions
Сессия Алгоритм 129-160 сурактар

Quiz
•
University
32 questions
Сессия Алгоритм 1-32 сұрақтар

Quiz
•
University
Popular Resources on Quizizz
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade