WGU C949 DATA STRUCTURES AND ALGORITHMS
PRACTICE EXAM QUESTIONS WITH VERIFIED
SOLUTIONS CURRENTLY TESTED AND GRADED
A+ 2026 LATEST
What is the most efficient data type to use for this data set of a fixed size in
Java?
a = [0, 0, 1, 4, 7, 16, 31, 64, 127]
Array
What is true about garbage collection?
It reclaims memory from data structures implemented using linked allocations.
What is true about a data structure implemented using linked allocation?
Storage is allocated using pointers to new locations as needed.
What are the array elements corresponding to the mid-values in the first and
second iterations of a binary search in an array arr = {45, 77, 89, 90, 94, 99,
100} and key = 100?
Page 1 of 117
,90 and 99
What is the effect on the object Computing regarding garbage collection?
Computing obj = new Computing(); obj = null;
It is automatically available for garbage collection.
What are the mid-values in the first and second levels of recursion in this binary
search?
int arr = {46, 76, 89, 90, 94, 99, 100} and key = 99
90 and 99
Which data set is represented using the dictionary data type?
A set of students and their test scores
What is a characteristic of keys in an associative dictionary data type?
They are unique and immutable.
Page 2 of 117
,Which method can be used to take a value out of a dictionary?
D1[key].remove(value)
Given this data dictionary in Python:
dict = {'white':0x0000, 'black':0x1111}
Which command/function generates the output ['white','black']?
dict.keys()
Items were added sequentially in this stack starting with 'ham':
'sausage'
'toast'
'eggs'
'ham'
What is the correct order of contents after the push operation is performed with
the value 'bacon'?
'bacon'
'sausage'
'toast'
Page 3 of 117
, 'eggs'
'ham'
Items were added sequentially in this stack starting with "dog":
"bird"
"rabbit"
"cat"
"dog"
What is the return value of the pop operation?
"bird"
Which sequence of letters represents preorder traversal of the nodes of this tree?
A
/\
BC
/\
/\
DE
\/\
Page 4 of 117
PRACTICE EXAM QUESTIONS WITH VERIFIED
SOLUTIONS CURRENTLY TESTED AND GRADED
A+ 2026 LATEST
What is the most efficient data type to use for this data set of a fixed size in
Java?
a = [0, 0, 1, 4, 7, 16, 31, 64, 127]
Array
What is true about garbage collection?
It reclaims memory from data structures implemented using linked allocations.
What is true about a data structure implemented using linked allocation?
Storage is allocated using pointers to new locations as needed.
What are the array elements corresponding to the mid-values in the first and
second iterations of a binary search in an array arr = {45, 77, 89, 90, 94, 99,
100} and key = 100?
Page 1 of 117
,90 and 99
What is the effect on the object Computing regarding garbage collection?
Computing obj = new Computing(); obj = null;
It is automatically available for garbage collection.
What are the mid-values in the first and second levels of recursion in this binary
search?
int arr = {46, 76, 89, 90, 94, 99, 100} and key = 99
90 and 99
Which data set is represented using the dictionary data type?
A set of students and their test scores
What is a characteristic of keys in an associative dictionary data type?
They are unique and immutable.
Page 2 of 117
,Which method can be used to take a value out of a dictionary?
D1[key].remove(value)
Given this data dictionary in Python:
dict = {'white':0x0000, 'black':0x1111}
Which command/function generates the output ['white','black']?
dict.keys()
Items were added sequentially in this stack starting with 'ham':
'sausage'
'toast'
'eggs'
'ham'
What is the correct order of contents after the push operation is performed with
the value 'bacon'?
'bacon'
'sausage'
'toast'
Page 3 of 117
, 'eggs'
'ham'
Items were added sequentially in this stack starting with "dog":
"bird"
"rabbit"
"cat"
"dog"
What is the return value of the pop operation?
"bird"
Which sequence of letters represents preorder traversal of the nodes of this tree?
A
/\
BC
/\
/\
DE
\/\
Page 4 of 117
