U10 - Algorithms Quiz

What are the three common building blocks for creating algorithms/programs?

• Sequencing, Selection, Iteration

• Addition, Subtraction, Multiplication

• Input, Process, Output

• Encoding, Decoding, Transporting

What is the purpose of using a heuristic technique in algorithm design?

• To find an approximate solution when an exact solution would take too long

• To make the algorithm look more complex

• To increase the number of steps in an algorithm

• To guarantee an exact solution

Which type of algorithm efficiency is considered to run in a reasonable amount of time?

• Exponential

• Polynomial

• Factorial

What does an undecidable problem in algorithms imply?

• The problem can be solved in polynomial time

• No algorithm can lead to a correct yes-or-no answer

• The problem always has multiple solutions

• The algorithm can be easily decided

According to the graph of efficiencies, which complexity class grows the fastest?

• Exponential

• Polynomial

• Linear

• Logarithmic

What is the primary reason simulations are considered useful when real-world events are impractical?

• They provide exact replicas of real-world objects.

• They are less expensive and less dangerous than real events.

• They require a large amount of continuous data.

• They are faster than real events.

What is necessary for a binary search algorithm to function correctly?

• The list must be unsorted.

• The list must be sorted.

• The list must contain only numeric data.

• The list must be accessed sequentially.

Which search algorithm checks each element of a list in order until the desired value is found?

• Binary Search

• Linear Search

• Quick Search

• Indexed Search

What can cause overflow errors in computer operations?

• Data being within the expected range of numbers.

• Correct data type usage.

• Arithmetic operation results outside the range of numbers that can be represented by a fixed number of bits.

• Using a sorted list in operations.

What can a sequence of bits represent in digital data?

• Only integers and machine language instructions.

• Only alphanumeric characters.

• Sequences of bits representing integers, alphanumeric characters, and machine language instructions.

• Graphical data only.