C949 Study guides, Class notes & Summaries

WGU C949 DATA STRUCTURES AND ALGORITHMS I OBJECTIVE ASSESSMENT EXAM QUESTIONS AND CORRECT VERIFIED ANSWERS

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 Exam Questions With 100% Correct Answers 2023 True - Correct Answer-def find(lst, item, low, high, indent): """ Finds index of string in list of strings, else -1. Searches only the index range low to high Note: Upper/Lower case characters matter """ print(indent, 'find() range', low, high) range_size = (high - low) + 1 mid = (high + low) // 2 if item == lst[mid]: # Base case 1: Found at mid print(indent, 'Found person.') pos = mid elif range_size == 1: # Base case...

WGU C949 DATA STRUCTURES AND ALGORITHMS EXAM 2024 WITH 100% ACCURATE SOLUTIONS A functions whose cost scales linearly with the size of the input - correct answer O(n) Iterating over a collection of data once often indicates an ______ algorithm. (alphabet for-loop example) - correct answer O(n) A functions whose cost scales logarithmically with the input size - correct answer O(log n) Which type of function works by breaking down large problem into smaller and smaller chunks? - corr...

WGU C949 Data Structures & Algorithms Chapters 1-4

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