WGU C949 DATA STRUCTURES AND ALGORITHMS I OBJECTIVE ASSESSMENT EXAM 300 QUESTIONS AND CORRECT DETAILED ANSWERS WITH RATIONALES (VERIFIED ANSWERS) |AGRADE

What is a characteristic of keys in an associative dictionary data type? - ANSWER They are unique and immutable. Which method can be used to take a value out of a dictionary? - ANSWER D1[key].remove(value) Given this data dictionary in Python: dict = {'white':0x0000, 'black':0x1111} Which command/function generates the output ['white','black']? - ANSWER () 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' 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" Which sequence of letters represents preorder traversal of the nodes of this tree? A / B C / / D E / F G H / I - ANSWER A B C D F E G I H 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] A stack s, a queue q, and a max value priority queue p each have a single 3 in them. Next (4), (4), and (4) are executed. What is the triple ((), (), ())? - ANSWER (4,3,4) 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"]