Binary and Linear Search

Binary and Linear Search

3rd - 7th Grade

9 Qs

quiz-placeholder

Similar activities

Computer Programming Vocabulary-1

Computer Programming Vocabulary-1

KG - University

11 Qs

7 ICT Sem 2 Reviewer

7 ICT Sem 2 Reviewer

7th Grade

10 Qs

Word Processor

Word Processor

4th Grade

13 Qs

Quiz 9 (15.09.2021)

Quiz 9 (15.09.2021)

1st - 12th Grade

10 Qs

Technology Week HTG Quiz - Monday

Technology Week HTG Quiz - Monday

7th - 12th Grade

10 Qs

Browsers

Browsers

2nd - 3rd Grade

10 Qs

Digital Citizenship

Digital Citizenship

3rd Grade

10 Qs

ETWINNING SID EVENT 24

ETWINNING SID EVENT 24

1st - 12th Grade

10 Qs

Binary and Linear Search

Binary and Linear Search

Assessment

Quiz

Computers

3rd - 7th Grade

Practice Problem

Medium

Created by

C Payne

Used 47+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

9 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

If the data is in order the best search to use would be a

Binary Search
Linear Search

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Check the first value
IF it is the value you are looking for
oCelebrate and stop
ELSE move to and check the next value
REPEAT UNTIL you have checked all the elements and not found the value you are looking for

Binary
Linear

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

IF it is the value you are looking for.
−Celebrate, and stop.
ELSEIF it is larger than the one you are looking for.
   −Take the values to the left of the middle value.
IF it is smaller than the one you are looking for.
−Take the values to the right of the middle value.

Binary
Linear

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is Abstraction?

•– the use of computers to solve problems.
representing 'real world' problems in a computer using variables and symbols and removing unnecessary elements from the problem
•breaking down a large problem into smaller sub-problems.
•identifying the steps involved in solving a problem.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is Decomposition?

•– the use of computers to solve problems.
representing 'real world' problems in a computer using variables and symbols and removing unnecessary elements from the problem
•breaking down a large problem into smaller sub-problems.
•identifying the steps involved in solving a problem.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is NOT a computational thinking technique?

Decomposition
Abstraction
Coding

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Breaking a complex problem down into smaller problems and solving each one individually.

Decomposition
Abstraction
Programming
Algorithmic Thinking

8.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

'The worst case scenario is you have to check all the values' is a disadvantage for a 

Linear Search
Binary Search

9.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

'The algorithm is longer and more complex to write' is a disadvantage for a 

Binary Search
Linear Search