Page 1 of 56
WGU C949 DATA STRUCTURES AND ALGORITHMS I OBJECTIVE
ASSESSMENT EXAM COMPLETE 350 QUESTIONS AND
DETAILED CORRECT SOLUTIONS 2024-2025 UPDATE
Q: What is a characteristic of keys in an associative dictionary data type? - ANSWER-They are
unique and immutable.
Q: Which method can be used to take a value out of a dictionary? - ANSWER-
D1[key].remove(value)
Q: Given this data dictionary in Python:
dict = {'white':0x0000, 'black':0x1111}
Which command/function generates the output ['white','black']? - ANSWER-dict.keys()
Q: 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'? - ANSWER-'bacon'
'sausage'
'toast'
'eggs'
'ham'
1
,Page 2 of 56
Q: Items were added sequentially in this stack starting with "dog":
"bird"
"rabbit"
"cat"
"dog"
What is the return value of the pop operation? - ANSWER-"bird"
Q: Which sequence of letters represents preorder traversal of the nodes of this tree?
A
/\
BC
/\
/\
DE
\/\
FGH
/
I - ANSWER-A B C D F E G I H
Q: An array soc of size 1009 is used where the index is an integer in [0,1008] and the hash-
function key%1009.
Where will the data associated with the key given by the last 4 social security digits '2023' be
stored? - ANSWER-In soc[5]
Q: A stack s, a queue q, and a max value priority queue p each have a single 3 in them. Next
s.push(4), q.push(4), and p.push(4) are executed.
2
,Page 3 of 56
What is the triple (s.pop(), q.pop(), p.pop())? - ANSWER-(4,3,4)
Q: This stack reads left to right with the top to the right:
'green'
'yellow'
'blue'
'red'
What could be the stack after a push operation? - ANSWER-['red','blue','yellow', 'green',
'purple"]
Q: Items were added sequentially onto the stack starting with 'red':
'green'
'yellow'
'blue'
'red'
What is the stack after a pop operation? - ANSWER-'yellow'
'blue'
'red'
Q: Which statement describes a queue data structure? - ANSWER-It is a sequence of elements
in which insertions can take place only at the back end and deletions can take place only at the
front end.
Q: Which data structure allows inserting and deleting data elements at both the front and the
rear? - ANSWER-Deques
3
, Page 4 of 56
Q: Which data structure allows elements to be inserted and deleted from one end and provides
no direct access to the other end? - ANSWER-Stack
Q: What are the official indexes for the list list01 given this declaration? int[ ] list01 = {0, 2, 4, 6,
8, 10}; - ANSWER-0, 1, 2, 3, 4, 5
Q: Which abstract data type (ADT) has elements of the same type so that the elements can be
retrieved based on the index or position? - ANSWER-List
Q: Which data structure allows insertion and removal from only one end of the data structure?
- ANSWER-Stack
Q: Which data type does the mystery function return?
return_type mystery (int R)
{
int NumUnits = R;return NumUnits * 3.14;
} - ANSWER-Double
Q: Which category of data does ("FB", 75.00, 75.03, 74.90) represent in the pseudocode?
import datetime
def middle(stock, date):
symbol, current, high, low = stock
return (((high + low) / 2), date)
mid_value, date = middle(("FB", 75.00, 75.03, 74.90),
datetime.date(2014, 10, 31)) - ANSWER-Tuple
Q: Which value is appropriate for Test1 given the expression?
4
