WGU C949 (C949) (C949)

WGU C949 Data Structures and Algorithms I Exam (New 2023/ 2024 Update) Questions and Verified Answers| 100% Correct| Grade A Q:UESTION A tree that maintains the simple property that a node's key is greater than or equal to the node's childrens' keys. Answer: max heap Q:UESTION A tree that maintains the simple property that a node's key is less than or equal to the node's childrens' keys. Answer: min heap Q:UESTION A data structure for representing ...

WGU C949 Data Structures and Algorithms I Exam Guide (New 2023/ 2024 Update) Questions and Verified Answers| 100% Correct Q:UESTION A is a "doubled-ended queue" Answer: deque Q:UESTION List Answer: ADT that has elements of the same type so that the elements can be retrieved based on index or position Q:UESTION (high + low)/2 Answer: mid-values calculation for binary search. toCeil() Q:UESTION What is the effect on the object re...

WGU C949 Objective Assessment V1 (New 2023/ 2024) Data Structures and Algorithms I | Questions and Verified Answers| 100% Correct| Grade A Q:UESTION 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 Q:UESTION 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 assoc...

WGU C949 Objective Assessment V2 (New 2023/ 2024) Data Structures and Algorithms I | Questions and Verified Answers| 100% Correct| Grade A Q:UESTION Which technique involves reducing a problem to smaller subproblems and solving them recursively? a. Greedy technique b. Divide and conquer c. Backtracking d. Dynamic programming Answer: Divide and conquer Q:UESTION What is the purpose of an algorithm's pseudocode? a. To serve as an executable program b. To provide a f...

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? An...

WGU C949 Data Structures and Algorithms I Exam Review (Latest 2023/ 2024 Update) Questions and Verified Answers| 100% Correct Q: Queue Answer: ADT in which items are inserted at the end and removed from the front. Common data structures: linked list FIFO Q: Deque ("deck") Answer: ADT in which items can be removed at both the front and back. Common data structures: linked list Q: Bag Answer: ADT for storing items in which the order does not matter and duplicate items ...

WGU C949 Pre-Assessment (Latest 2023/ 2024) Data Structures and Algorithms I| Questions and Verified Answers| 100% Correct| Grade A Q: What does a time complexity analysis of an algorithm include? Answer: Worst case Q: Which data type do heap sorts work with? Answer: Tree-based data structure Q: Which function is used in conjunction with a merge sort algorithm? Answer: Re- cursive Q: Which attribute of a recursive function makes it unique? Answer: Calls itse...

WGU C949 Objective Assessment (Latest 2023/ 2024) Data Structures and Algorithms I |Version 2| Questions and Verified Answers| 100% Correct| Grade A Q: Which data structure is used to implement a priority queue? a. Queue b. Stack c. Heap d. Linked List Answer: Heap Q: Which sorting algorithm has the best worst-case time complexity of O(n log n)? a. Bubble Sort b. Merge Sort c. Selection Sort d. Insertion Sort Answer: Merge Sort Q: In a binary search tree (BST), what i...

WGU C949 Data Structures and Algorithms I Exam (Latest 2023/ 2024 Update) Questions and Verified Answers| 100% Correct| Grade A Q: Give a coded example on how to create a 3 chained linked list of nodes. Answer: - Node head = new Node(1); head.Next = new Node(2); head.Next.Next = new Node(3); Q: A list where we start at the first node and follow the chain of nodes iterating over each until we get to the end Answer: Singly Linked List Q: A list that builds on the sin...

WGU C949 Objective Assessment (Latest 2023/ 2024) Data Structures and Algorithms I |Version 1| Questions and Verified Answers| 100% Correct| Grade A Q: Which data type is appropriate for this array to store the given data? a = ["AF", "71", "BC", "157", "BA", "253"] Answer: String Q: Which data type is appropriate for the given data set? a = [1, 717, 23, 12, 314, 6] Answer: Int Q: Which data type should be used for this object? days = { "Sunday", "Monday", "Tu...