WGU C949 DATA STRUCTURES AND
ALGORITHMS COMPREHENSIVE REVIEW
PAPER WITH SOLVED QUESTIONS
◉ Quickselect
Answer: An algorithm that selects the k^th smallest element in a
list. Ex: Running quickselect on the list (15, 73, 5, 88, 9) with k = 0,
returns the smallest element in the list, or 5. The best case and
average runtime complexity are both O(N). In the worst case, it
may sort the entire list, resulting in a runtime of O(N^2).
◉ computer program
Answer: Consists of instructions that a computer executes (or
runs), like multiplying numbers or printing a number to a screen.
◉ Task decomposition
Answer: To reduce a complex task into simpler basic steps,
making the whole task easier to solve. A computer program is
generally created by _____ into simpler basic steps, and then
instructing a computer to perform those steps in a certain order.
◉ computational thinking
Answer: The method of evaluating a problem's most basic parts
and then creating an algorithm to solve that problem is commonly
known as __________.
,◉ Python interpreter
Answer: An application that can be used on various operating
systems, including Microsoft Windows, Linux, and MacOS.
◉ interactive interpreter
Answer: A program that allows the user to execute one line of
code at a time.
◉ syntax error
Answer: To violate a programming language's rules on how
symbols can be combined to create a program. An example is
putting multiple prints on the same line.
◉ runtime error
Answer: Wherein a program's syntax is correct but the program
attempts an impossible operation, such as dividing by zero or
multiplying strings together (like 'Hello' * 'ABC').
◉ crash
Answer: Abrupt and unintended termination of a program.
◉ Integrated Development Environment (IDE)
, Answer: Provides a developer with a way to create a program, run
the program, and debug the program all within one application.
IDLE is the official Python ______.
◉ Compiler
Answer: Translates a high-level language program into low-level
machine instructions.
◉ Application
Answer: Another word for program.
◉ Machine instruction
Answer: A series of 0s and 1s, stored in memory, that tells a
processor to carry out a particular operation like a multiplication.
◉ Assembly language
Answer: Human-readable processor instructions; an assembler
translates to machine instructions (0s and 1s).
◉ Moore's Law
Answer: The observation that computing power roughly doubles
every two years. The doubling of IC capacity roughly every 18
months.
◉ Clock
ALGORITHMS COMPREHENSIVE REVIEW
PAPER WITH SOLVED QUESTIONS
◉ Quickselect
Answer: An algorithm that selects the k^th smallest element in a
list. Ex: Running quickselect on the list (15, 73, 5, 88, 9) with k = 0,
returns the smallest element in the list, or 5. The best case and
average runtime complexity are both O(N). In the worst case, it
may sort the entire list, resulting in a runtime of O(N^2).
◉ computer program
Answer: Consists of instructions that a computer executes (or
runs), like multiplying numbers or printing a number to a screen.
◉ Task decomposition
Answer: To reduce a complex task into simpler basic steps,
making the whole task easier to solve. A computer program is
generally created by _____ into simpler basic steps, and then
instructing a computer to perform those steps in a certain order.
◉ computational thinking
Answer: The method of evaluating a problem's most basic parts
and then creating an algorithm to solve that problem is commonly
known as __________.
,◉ Python interpreter
Answer: An application that can be used on various operating
systems, including Microsoft Windows, Linux, and MacOS.
◉ interactive interpreter
Answer: A program that allows the user to execute one line of
code at a time.
◉ syntax error
Answer: To violate a programming language's rules on how
symbols can be combined to create a program. An example is
putting multiple prints on the same line.
◉ runtime error
Answer: Wherein a program's syntax is correct but the program
attempts an impossible operation, such as dividing by zero or
multiplying strings together (like 'Hello' * 'ABC').
◉ crash
Answer: Abrupt and unintended termination of a program.
◉ Integrated Development Environment (IDE)
, Answer: Provides a developer with a way to create a program, run
the program, and debug the program all within one application.
IDLE is the official Python ______.
◉ Compiler
Answer: Translates a high-level language program into low-level
machine instructions.
◉ Application
Answer: Another word for program.
◉ Machine instruction
Answer: A series of 0s and 1s, stored in memory, that tells a
processor to carry out a particular operation like a multiplication.
◉ Assembly language
Answer: Human-readable processor instructions; an assembler
translates to machine instructions (0s and 1s).
◉ Moore's Law
Answer: The observation that computing power roughly doubles
every two years. The doubling of IC capacity roughly every 18
months.
◉ Clock