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
Java.io.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
Powered by https://learnexams.com/search/study?query=