
CS1 Unit Review: Searching and Sorting Algorithms
Flashcard
•
Computers
•
University
•
Practice Problem
•
Easy
Jack Bandy
Used 4+ times
FREE Resource
Student preview

29 questions
Show all answers
1.
FLASHCARD QUESTION
Front
An ___ can be defined as a step-by-step sequence of instructions to solve a problem
Back
algorithm
2.
FLASHCARD QUESTION
Front
The ___-sort algorithm works by repeatedly swapping neighboring numbers in a list if they are out of order, until the whole list is in order.
Back
Bubble
3.
FLASHCARD QUESTION
Front
The ___-sort algorithm works by splitting a list in half and separately sorting the two halves.
Back
Merge
4.
FLASHCARD QUESTION
Front
The ___-sort algorithm works by repeatedly finding the smallest number in an unsorted list.
Back
Selection
5.
FLASHCARD QUESTION
Front
For the binary search algorithm to work, the input list needs to be:
Back
Sorted
6.
FLASHCARD QUESTION
Front
Binary search in a sorted list of 7 items: How many items are eliminated if the key is not found in the first check?
Back
4
7.
FLASHCARD QUESTION
Front
Given a sorted list and a prize (or "key") to find, which search algorithm would you expect to perform best?
Back
Binary search
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
19 questions
Unit 5: Being Ill and the Experience of Stress and Pain
Flashcard
•
University
20 questions
Magnetic Field
Flashcard
•
12th Grade
28 questions
VOCABULARY
Flashcard
•
University
20 questions
O arranque industrial + A economia portuguesa séc. XVII-XVIII
Flashcard
•
11th Grade - University
25 questions
HTML BASICS Test
Flashcard
•
KG - University
23 questions
LANDFILL LECTURE 2
Flashcard
•
University
20 questions
Database Technologies, Relational Model, and Data Modeling
Flashcard
•
University
19 questions
Past participle verbs 1
Flashcard
•
University
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
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th 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