Searching ad Sorting

Searching ad Sorting

9th - 12th Grade

10 Qs

quiz-placeholder

Similar activities

Two-Dimensional Array

Two-Dimensional Array

9th - 12th Grade

12 Qs

Unit 6 Arrays

Unit 6 Arrays

10th - 12th Grade

14 Qs

AP Computer Science A

AP Computer Science A

12th Grade

10 Qs

AP CS A Unit 6 Quiz PRACTICE

AP CS A Unit 6 Quiz PRACTICE

9th - 12th Grade

10 Qs

ICT01: Introduction to MATLAB basics

ICT01: Introduction to MATLAB basics

11th - 12th Grade

18 Qs

AP Computer Science A Review 1

AP Computer Science A Review 1

10th - 12th Grade

15 Qs

Arrays

Arrays

9th Grade

8 Qs

cs1300-F17-Week8

cs1300-F17-Week8

12th Grade - University

15 Qs

Searching ad Sorting

Searching ad Sorting

Assessment

Passage

Computers

9th - 12th Grade

Medium

Created by

Arasaka Teacher

Used 3+ times

FREE Resource

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following best describes the linear search algorithm for an array?

It checks each element in the sequence until the target is found or the end is reached

It repeatedly divides the sequence in half to locate the target value

It sorts the array first then searches for the target using binary search

It jumps to the middle of the sequence then searches toward one end ond

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

int[] values = {10, 20, 30};

int target = 25;

int index = -1;

for (int i = 0; i < values.length; i++) {

if (values[i] == target) {

index = i;

}

}

System.out.println(index);

What is the output of the code above?

ArrayOutOfBoundsException

-1

3

endless loop

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

int[] arr = {5, 8, 2, 8, 7};

int target = 8;

int index = -1;

for (int i = 0; i < arr.length; i++) {

if (arr[i] == target) {

index = i;

break;

}

}

System.out.println(index);

}

What is the output of the code above?

-1

1

3

8

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

int[] arr = {5, 8, 2, 8, 7};

int target = 8;

int count = 0;

for (int i = 0; i < arr.length; i++) {

if (arr[i] == target) {

count++;

}

}

System.out.println(count);

}

What is the output of the code above?

0

1

2

5

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following must be true in order to use binary search on an array?

The array's elements must be sorted

The array can't have 2 of the same value

The array must be divisible by 2

The array can be in any order to start

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

If you have a very large array of values (100,000+), which search method is most efficient?

linear search

binary search

both linear search and binary search

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the output of the code?

-1

2

6

3

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?