Data Structures & Algorithms
Quiz
•
Computers
•
12th Grade
•
Practice Problem
•
Hard
Stuart Forsyth
Used 17+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following data structures is a LIFO data structure?
hash table
queue
stack
tree
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the the following properties would mean that a graph is not a tree?
unweighted
undirected
cyclical
acyclical
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following data structures is not dynamic?
list
stack
tree
circular queue
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the sorting and searching algorithms is most time efficient?
linear search
binary search
bubble sort
merge sort
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Problems with a solution that cannot be solved in which time or less are considered intractable?
exponential
factorial
linear
polynomial
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is not a type of graph traversal?
breadth first search
depth first search
reverse in order search
anti order search
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which approach can be used to turn intractable problems into tractable ones?
heuristic algorithms
dijkstra's
decomposition
abstraction
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 Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
14 questions
ITGS - IT Systems (Hardware)
Quiz
•
10th - 12th Grade
13 questions
INTERNET CONNECTION
Quiz
•
12th Grade
11 questions
Email of request
Quiz
•
12th Grade - Professi...
11 questions
Unit 2, 1.3 Types of information access and storage devices
Quiz
•
12th Grade
15 questions
Problem Solving : Design Solution
Quiz
•
12th Grade
10 questions
Python with DataScience
Quiz
•
7th Grade - University
11 questions
Quiz 1 - Hardware and Software
Quiz
•
9th - 12th Grade
10 questions
IT Quiz
Quiz
•
11th - 12th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
