, WGU C949 (Data Structures and
Algorithms) – EXAM STUDY GUIDE
2026/2027 COMPLETE QUESTIONS
WITH VERIFIED CORRECT ANSWERS ||
100% GUARANTEED PASS
A functions whose cost scales linearly with the size of the input
O(n)
Iterating over a collection of data once often indicates an ______ algorithm. (alphabet for-
loop example)
O(n)
A functions whose cost scales logarithmically with the input size
O(log n)
Which type of function works by breaking down large problem into smaller and smaller
chunks?
O(log n)
As the size of the input grows the cost of the algorithm does not increase at the same rate.
The overall cost of performing an operation on 1,000,000 items is only twice that of
performing the operation on 1,000 items.
O(log n)
A function that exhibits quadratic growth relative to the input size
O(n^2)
An example of this type of function is doubly nested loop
,O(n^2)
Which type of function gets really expensive really quickly?
O(n^2)
A function that has two inputs that contribute to growth
O(nm)
An example of this type of function is when there is a nested loop that iterates of two distinct
collections of data
O(nm)
Are Big-O cases used in the best or worst situations?
Worst
Which statement is static?
readonly Contact[] contacts = new Contact[];
readonly Contact contacts = new Contacts[100];
readonly Contact contacts = new Contacts[100];
A container where data is stored in nodes consisting of a single data item and a reference to
the next node
Linked List
A ______ is a container where nodes of data are linked together into a list
Linked List
Linking together complex nodes into a single structure
Linked List
Each link in a chain for a linked lists is called a ______
node
What two things do nodes contain?
1. the value
2. reference to next item in the list
, Give a coded example on how to create a 3 chained linked list of nodes.
Node head = new Node(1);
head.Next = new Node(2);
head.Next.Next = new Node(3);
A list where we start at the first node and follow the chain of nodes iterating over each until
we get to the end
Singly Linked List
A list that builds on the singly linked list by adding reverse iteration.
Doubly Linked List
Give a coded example on how to create a doubly linked list
Node node1 = new Node(1);
Node node2 = new Node(2);
Node node3 = new Node(3);
node1.Next = node2;
node2.Previous = node1;
node2.Next = node3;
node3.Previous = node2;
The first and last nodes of a doubly linked list should have a value of ______
null
Adds a value to the beginning of the list
AddHead
Adds a value at the end of the linked list
AddTail
Finds the first node whose value equals the provided argument
Find
Algorithms) – EXAM STUDY GUIDE
2026/2027 COMPLETE QUESTIONS
WITH VERIFIED CORRECT ANSWERS ||
100% GUARANTEED PASS
A functions whose cost scales linearly with the size of the input
O(n)
Iterating over a collection of data once often indicates an ______ algorithm. (alphabet for-
loop example)
O(n)
A functions whose cost scales logarithmically with the input size
O(log n)
Which type of function works by breaking down large problem into smaller and smaller
chunks?
O(log n)
As the size of the input grows the cost of the algorithm does not increase at the same rate.
The overall cost of performing an operation on 1,000,000 items is only twice that of
performing the operation on 1,000 items.
O(log n)
A function that exhibits quadratic growth relative to the input size
O(n^2)
An example of this type of function is doubly nested loop
,O(n^2)
Which type of function gets really expensive really quickly?
O(n^2)
A function that has two inputs that contribute to growth
O(nm)
An example of this type of function is when there is a nested loop that iterates of two distinct
collections of data
O(nm)
Are Big-O cases used in the best or worst situations?
Worst
Which statement is static?
readonly Contact[] contacts = new Contact[];
readonly Contact contacts = new Contacts[100];
readonly Contact contacts = new Contacts[100];
A container where data is stored in nodes consisting of a single data item and a reference to
the next node
Linked List
A ______ is a container where nodes of data are linked together into a list
Linked List
Linking together complex nodes into a single structure
Linked List
Each link in a chain for a linked lists is called a ______
node
What two things do nodes contain?
1. the value
2. reference to next item in the list
, Give a coded example on how to create a 3 chained linked list of nodes.
Node head = new Node(1);
head.Next = new Node(2);
head.Next.Next = new Node(3);
A list where we start at the first node and follow the chain of nodes iterating over each until
we get to the end
Singly Linked List
A list that builds on the singly linked list by adding reverse iteration.
Doubly Linked List
Give a coded example on how to create a doubly linked list
Node node1 = new Node(1);
Node node2 = new Node(2);
Node node3 = new Node(3);
node1.Next = node2;
node2.Previous = node1;
node2.Next = node3;
node3.Previous = node2;
The first and last nodes of a doubly linked list should have a value of ______
null
Adds a value to the beginning of the list
AddHead
Adds a value at the end of the linked list
AddTail
Finds the first node whose value equals the provided argument
Find
