100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached
Previously searched by you
WGU C949- Data Structures and Algorithms I Appraisal Exam Assessment Questions and Correct Answers with Rationales Latest Updates 2024/2025$11.49
Add to cart
WGU C949- Data Structures and Algorithms I Appraisal Exam Assessment Questions and Correct Answers with Rationales Latest Updates 2024/2025
0 view 0 purchase
Course
WGU C949 Data Structure and Algorithm
Institution
WGU C949 Data Structure And Algorithm
WGU C949- Data Structures and Algorithms I Appraisal Exam Assessment Questions and Correct Answers with Rationales Latest Updates 2024/2025
Fast sorting algorithm - correct answer A sorting algorithm that has an average runtime complexity of O(nlogn) or better.
Element comparison sorting algo...
WGU C949- Data Structures and Algorithms I
Appraisal Exam Assessment Questions and
Correct Answers with Rationales Latest
Updates 2024/2025
Fast sorting algorithm - correct answer A sorting algorithm
that has an average runtime complexity of O(nlogn) or better.
Element comparison sorting algorithm - correct answer A
sorting algorithm that operates on an array of elements that can
be compared to each other. Ex: An array of strings can be sorted
with a comparison sorting algorithm, since two strings can be
compared to determine if the one string is less than, equal to, or
greater than another string. (Selection sort, insertion sort, shell
sort, quicksort, merge sort, and heap sort). Radix sort, in
contrast, is not as it requires array elements to be numbers.
Sorted() - correct answer A built-in Python function that takes
one list argument, sorts the list's elements in ascending order
using the less than (<) operator, and returns a new list with the
sorted elements.
Sort() - correct answer Python list method to do an in-place
sorting of list elements in ascending order, meaning the list is
modified and another list is not returned.
Bubble sort - correct answer A sorting algorithm that iterates
through a list, comparing and swapping adjacent elements if the
second element is less than the first element. It uses nested loops
and as such has a runtime of O(N^2). It is often considered
,impractical for real-world use because many faster sorting
algorithms exist.
Quickselect - correct 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 - correct answer Consists of instructions
that a computer executes (or runs), like multiplying numbers or
printing a number to a screen.
Task decomposition - correct 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 - correct 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 - correct answer An application that can
be used on various operating systems, including Microsoft
Windows, Linux, and macos.
,Interactive interpreter - correct answer A program that
allows the user to execute one line of code at a time.
Syntax error - correct 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 - correct 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 - correct answer Abrupt and unintended termination of
a program.
Integrated Development Environment (IDE) - correct 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 - correct answer Translates a high-level language
program into low-level machine instructions.
Application - correct answer Another word for program.
Machine instruction - correct 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 - correct answer Human-readable
processor instructions; an assembler translates to machine
instructions (0s and 1s).
Moore's Law - correct answer The observation that
computing power roughly doubles every two years. The doubling
of IC capacity roughly every 18 months.
Clock - correct answer Rate at which a processor executes
instructions.
Cache - correct answer Relatively-small volatile storage with
fastest access located on processor chip.
Random Access Memory (RAM) - correct answer Volatile
storage with faster access usually located off processor chip.
Disk - correct answer Non-volatile storage with slower
access.
Operating System - correct answer Manages programs and
interfaces with peripherals.
Computational Problem - correct answer Specifies an input, a
question about the input that can be answered using a computer,
and the desired output.
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller KieranKent55. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $11.49. You're not tied to anything after your purchase.
