Algorithm MCQ (Multiple Choice Questions), Algorithm Online Quiz

1 .

For the Quick sort algorithm, what is the time complexity of the best/worst case?

A)

best case: O(log(n)) worst case: O(n2)

B)

best case: O(n2), worst case: O(n log(n))

C)

best case: O(n log(n) ) worst case: O(n2)

D)

best case: O(n2), worst case: O(n2log(n) )

Correct Answer : Option (C) : best case: O(n log(n) ) worst case: O(n2)

2 .

Define the term computational thinking

A)

Using a computer

B)

Google is computational thinking

C)

Making a computer use arti cial intelligence

D)

Developing an algorithm to solve a problem

Correct Answer : Option (D) : Developing an algorithm to solve a problem

3 .

Which of the following is not a component of computational thinking?

A)

Typing

B)

Abstraction

C)

Decomposition

D)

Algorithmic thinking

Correct Answer : Option (A) : Typing

4 .

Define the term abstraction within computational thinking

A)

Adding together numbers

B)

Representing real world problems in a computer program, using symbols and removing unnecessary elements

C)

Performing multiple calculations on a list of variables

D)

Taking a real world problem and designing a computer program that exactly replicates every part of that problem in the computer

Correct Answer : Option (B) : Representing real world problems in a computer program, using symbols and removing unnecessary elements

5 .

Define the term decomposition within computational thinking_________

A)

The breaking down of waste to make compost

B)

The breaking down of a problem into smaller problems

C)

The creation of music that can be played on a computer

D)

The breaking down of a program until it no longer exists

Correct Answer : Option (B) : The breaking down of a problem into smaller problems

6 .

Identify which statement describes algorithmic thinking

A)

Writing binary numbers

B)

Thinking like a computer

C)

Identifying what problems need to be solved

D)

Identifying the steps involved in solving a problem

Correct Answer : Option (D) : Identifying the steps involved in solving a problem

7 .

Identify the correct definition for 'algorithm'

A)

A problem

B)

A solution to a problem

C)

The steps that are taken to solve a problem

D)

The words to enter when typing

Correct Answer : Option (C) : The steps that are taken to solve a problem

8 .

The following algorithm should take an input and add together two numbers, outputting the result.

Identify the correct algorithm

A)

num1=input("Enter the first number")

num2=input("Enter the second number")

num3=num1+num2

print(num3)

B)

num1=input("Enter the first number")

num3=input("Enter the secon number")

num3=num1+num2

print(num3)

C)

num1=input("Enter the first number")

num2=input("Enter the second number")

num3=num1+num2

print(num2)

D)

Num1=input("Enter the first number")

Num2=input("Enter the second number")

num3=num1+num2

print(Num3)

Correct Answer : Option (A) :

num1=input("Enter the first number")

num2=input("Enter the second number")

num3=num1+num2

print(num3)

9 .

The following algorithm should take a numerical input, and output the 1 to 12 times table for that number.

Identify the correct algorithm

A)