WGU C949 Pre-Assessment (New 2023/ 2024) Data Structures and Algorithms I| Questions and Verified Answers| 100% Correct| Grade A

WGU C949 Pre-Assessment (New 2023/ 2024) Data Structures and Algorithms I| Questions and Verified Answers| 100% Correct| Grade A Q:UESTION Which data structure is used to store unordered items by mapping each item to a location in an array? Answer: Hash table Q:UESTION What is the advantage that a linked list has over an array? Answer: Grows and shrinks as needed Q:UESTION What would be the best data structure for a hash table with simple chain- ing? Answer: A doubly linked list Q:UESTION How many leaf nodes does this tree have? Answer: Two Q:UESTION What is the root node for this tree? Answer: Anne Q:UESTION What is the height of this tree? Answer: Two Q:UESTION Which data structure is the most dynamic in storing data items of varying lengths? Answer: List Q:UESTION What is the resulting stack when the push(1) function is implemented on this stack yield? 8,9,3,5(top is 8) Answer: 1,8,9,3,5 Q:UESTION What will the peek() operation from this stack return? 8,9,3,5(top is 8) Answer: 8 Q:UESTION