WGU C949 Data Structures and Algorithms I Exam Guide (New 2023/ 2024 Update) Questions and Verified Answers| 100% Correct

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 regarding garbage collection? Computing obj = new Computing(); obj = null Answer: It is automatically available for garbage collection Q:UESTION mutable Answer: open to or capable of change, fickle Q:UESTION immutable Answer: (adj.) not subject to change, constant Q:UESTION unique and immutable Answer: Characteristics of keys in associative dictionary data type Q:UESTION DictName[key].remove(value) Answer: method used to take a value out of a dictionary Q:UESTION J.FileInputStream Answer: Java method used to read bytes from standard file Q:UESTION Add(int index, Object x) Answer: Command that inserts object x at position index in a list. Q:UESTION Quick sort Answer: Values are "pivoted" in to the correct order. Sort function: Avg: O(N log(N)) Worst: O(N²) Q:UESTION Bubble sort Answer: Values are swapped to make the largest value float to the top. Sort function: Avg: O(N²) Worst: O(N²) Q:UESTION Bucket sort Answer: Values are distributed into sets. Sort function: Best: O(N+K) Avg: O(N+K) Worst: O(N²) Space: O(NK) Q:UESTION what type of sort is this? for i from 0 to N -1 if a[i] a[i+1] swap(a[i], a[i +1] end for Answer: bubble sort Q:UESTION Which algorithm does this describe? def shortSort(alist): exchanges = True passnum = len(alist)-1