100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached
Previously searched by you
WGU C949 Data structures & algorithms Preliminary baseline test knowledge training Questions and all Questions Accurately Answered Latest 2024/2025£9.34
Add to cart
WGU C949 Data structures & algorithms Preliminary baseline test knowledge training Questions and all Questions Accurately Answered Latest 2024/2025
4 views 0 purchase
Module
WGU C949 Data Structure and Algorithm
Institution
WGU C949 Data Structure And Algorithm
WGU C949 Data structures & algorithms Preliminary baseline test knowledge training Questions and all Questions Accurately Answered Latest 2024/2025
Constant time o(1) - correct answer if the number of steps stays the same no matter how large n is, the time complexity will be
Linear time o(n) ...
WGU C949 Data structures & algorithms
Preliminary baseline test knowledge training
Questions and all Questions Accurately
Answered Latest 2024/2025
Constant time o(1) - correct answer if the number of steps
stays the same no matter how large n is, the time complexity will
be
Linear time o(n) - correct answer if you go through a n long
list, the time complexity will be
Quadratic time o(n2) - correct answer if you go through a n
long list and then do n things each time, the time complexity will
be
Bubble - correct answer sort method that swaps so the result
will come to the top
Bucket - correct answer sort method that distributes values
into segments where the segments are individually sorted
Merge - correct answer sort method that continually splits a
list in half
Quicksort - correct answer sort method that uses "pivot" and/
or "split"
,Linear - correct answer an array is a _____ data structure
Linear - correct answer a linked list is a _____ data structure
Linear - correct answer a queue is a _____ data structure
Linear - correct answer a stack is a _____ data structure
Hierarchical - correct answer a tree is a _____ data structure
Hierarchical - correct answer a heep is a _____ data structure
Graph - correct answer weights and direction describe a _____
data structure
Graph - correct answer vertices and nodes describe a _____
data structure
Graph - correct answer directed and un-direction describe a
_____ data structure
Record - correct answer a data structure that stores
subitems, often called fields, with a name associated with each
subitem
, Array - correct answer a data structure that stores an
ordered list of items in nodes, where each item is directly
accessible by a positional index
Linked list - correct answer 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 a data structure in which each
node stores data and has up to two children, known as left child
and right child
Hash table - correct answer a data structure that stores
unordered items by mapping (hashing) each item to a location in
an array
Heap - correct answer max/min is a tree that maintains the
simple property that a node's key is greater than or less than or
equal to the node's children's key
Graph - correct answer a data structure for representing
connections among items. Consists of vertices and edges. The
vertex represents and item. The edge is the connection between
two vertices
String, list, tuple - correct answer all containers of objects
ordered by position in a sequence
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 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 £9.34. You're not tied to anything after your purchase.
