Wgu c949 questions an - Study guides, Class notes & Summaries

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 Exam with Latest Questions and Answers. Algorithm - Answer- Describes a sequence of steps to solve a computational problem or perform a calculation. Computational Problem - Answer- Specifies an input, a question about the input that can be answered using a computer, and the desired output. Longest Common Substring - Answer- An algorithm that determines the longest common substring that exists in two inputs strings. Binary Search - Answer- An effic...

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

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 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 - Data Structures And Algorithms Exam with Latest Questions and Answers. Algorithm - Answer- Describes a sequence of steps to solve a computational problem or perform a calculation. Computational Problem - Answer- Specifies an input, a question about the input that can be answered using a computer, and the desired output. Longest Common Substring - Answer- An algorithm that determines the longest common substring that exists in two inputs strings. Binary Search - Answer- An effic...