LinkedIn Quiz

Question 1

An algorithm that is deterministic does what?

Answer 1

always produces the same output from a given set of inputs

Question 2

An algorithm that takes 8x longer to operate on a data set that is 2x as large is said to be _____ in time.

Answer 2

cubic

Question 3

Which classifications apply to Euclid’s algorithm for finding the least common denominator?

Answer 3

exact and deterministic

Question 4

Which algorithm type derives a new set of data from an existing set of data?

Answer 4

a computational algorithm

Question 5

A _________ algorithm uses calculations to derive and output new data from another set of input data.

Answer 5

computational

Question 6

The order of operation is the time scale to perform an algorithmic operation and is indicated by _____ notation.

Answer 6

Big-O

Question 7

The measurement of algorithm performance is dependent on which criteria?

Answer 7

the input data

Question 8

What is the purpose of an algorithm?

Answer 8

to solve a specific problem with a sequential set of steps

Question 9

calculate item index = O(__)

Answer 9

1

Question 10

insert or delete item at the beginning = O(___)

Answer 10

n

Question 11

insert or delete item in the middle = O(___)

Answer 11

n

Question 12

insert or delete item in the end = O(__)

Answer 12

1

Question 13

______ is when a function calls itself

Answer 13

recursion

Question 14

Given that it is faster to search ordered lists, what is the downside of using them?

Answer 14

they are more time consuming to create and maintain than unordered lists

Question 15

Why does a test for ordering require an algorithm that is linear in time complexity?

Answer 15

it must test every element

Question 16

Searching in an unordered list requires computational time that is ____ in the list size

Answer 16

linear