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
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
