WGU C949 Data Structures and Algorithm Terms and phrases Exam practice test Questions and Answers updated 2024/2025
2 views 0 purchase
Course
WGU C949 Data Structure and Algorithm
Institution
WGU C949 Data Structure And Algorithm
WGU C949 Data Structures and Algorithm Terms and phrases Exam practice test Questions and Answers updated 2024/2025
Program, application, or just app - correct answer the programmer-created sequence of instructions.
Machine instructions - correct answer Instructions represented as 0s and 1s.
...
WGU C949 Data Structures and Algorithm
Terms and phrases Exam practice test
Questions and Answers updated 2024/2025
Program, application, or just app - correct answer the
programmer-created sequence of instructions.
Machine instructions - correct answer Instructions
represented as 0s and 1s.
Executable program - correct answer A sequence of machine
instructions together form an...
Assemblers - correct answer Program that automatically
translates human readable instructions into machine
instructions.
Assembly language instructions - correct answer Human
readable instructions.
High-level languages - correct answer A language to support
programming using formulas or algorithms, so a programmer
could write a formula like: F = (9 /5 ) * C + 32.
Compilers - correct answer What programs did programmers
create to support the translation of high-level language programs
into executable programs?
Transistors - correct answer Smaller switches
,Integrated circuit - correct answer A single chip
Moore's Law - correct answer The doubling of IC capacity
roughly every 18 months.
Operating system - correct answer Manages programs and
interfaces with peripherals.
Disk - correct answer Non-volatile storage with slower
access.
RAM - correct answer Volatile storage with faster access
usually located off processor chip.
Cache - correct answer Relatively-small volatile storage with
fastest access located on processor chip.
Clock - correct answer Rate at which a processor executes
instructions.
Scripting language - correct answer A language that allows
the execution of programs withou the need for compilation.
Script - correct answer A program whose instructions are
executed by another program called an interpreter .
,Algorithm - correct answer Describes a sequence of steps to
solve a computational problem or perform a calculation which
includes at least 1 terminating step for solving a problem.
Computational problem - correct answer A type of problem
that specifies an input, a question about the input that can be
answered using a computer, and the desired output.
NP-complete - correct answer Problems are a set of problems
for which no known efficient algorithm exists. 1) No efficient
algorithm has been found to solve the problem. 2) No one has
proven that an efficient algorithm to solve this type of problem is
impossible. 3) If an efficient algorithm exist for this type of
problem, than all all similar types of problems can be solved.
Data structure - correct answer A way of organizing, storing,
and performing operations on data.
Record - correct answer Is the data structure that stores
subitems, often called fields, with a name associated with each
subitem.
Array - correct answer Is a data structure that stores an
ordered list of items, where each item is directly accessible by a
positional index.
Linked list - correct answer Is a data structure that stores an
ordered list of items in nodes, where each node stores data and
has a pointer to the next node.
, Binary tree - correct answer Is a data structure in which each
node stores data and has up to two children, known as a left
child and a right child.
Hash table - correct answer Is a data structure that stores
unordered items by mapping (or hashing) each item to a location
in an array.
Max-heap - correct answer Is a tree that maintains the simple
property that a node's key is greater than or equal to the node's
childrens' keys.
Min-heap - correct answer Is a tree that maintains the simple
property that a node's key is less than or equal to the node's
childrens' keys.
Graph - correct answer Is a data structure for representing
connections among items, and consists of vertices connected by
edges.
Vertex - correct answer Represents an item in a graph.
Edge - correct answer Represents a connection between two
vertices in a graph.
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.99. You're not tied to anything after your purchase.
