WGU C949 Data Structures and Algorithms Pre-assessment | 70
Questions and Answers | 2026 Update | 100% Correct.
Correct 70
Incorrect 00
WGU C949 Data Structures and Algorithms Pre-assessment
70 Correct terms
Questions and answers
O(n)
O(n 3/2)
O(log n)
O(n 2)
, A C
D B
Don't know?
2 of 70
Definition
What is a characteristic of quick sort?
A.) Ability to detect that the list is sorted efficiently
B.) Input size is reduced by a constant factor for each step
C.) Recursively breaks down a problem into two or more subproblems
of the same or related type
D.) Finds distances between all pairs of points in a space of dimension
d and selects the minimum
Give this one a try later!
C D
B A
Don't know?
, 3 of 70
Definition
Which command will return true if x is in a list, otherwise return false?
A.) IndexOf(Object x)
B.) Remove(Object x)
C.) Contains(Object x)
D.) Set(int index, Object x)
Give this one a try later!
D A
C B
Don't know?
4 of 70
Definition
Which value is appropriate for Test1 given the expression?
char Test1;
A.) 'L'
B.) 77
, C.) 6.5
D.) "value"
Give this one a try later!
A C
B D
Don't know?
5 of 70
Definition
What is the time complexity of the instructions in this pseudocode?
for (i = 0; i < N; i++) {
for ( j = i+1; j < N; j++) {
... // sequence of statements that do not alter N
}
}
A.) O(N)
B.) O(N 2)
C.) O(log N)
D.) O(N log N)
Questions and Answers | 2026 Update | 100% Correct.
Correct 70
Incorrect 00
WGU C949 Data Structures and Algorithms Pre-assessment
70 Correct terms
Questions and answers
O(n)
O(n 3/2)
O(log n)
O(n 2)
, A C
D B
Don't know?
2 of 70
Definition
What is a characteristic of quick sort?
A.) Ability to detect that the list is sorted efficiently
B.) Input size is reduced by a constant factor for each step
C.) Recursively breaks down a problem into two or more subproblems
of the same or related type
D.) Finds distances between all pairs of points in a space of dimension
d and selects the minimum
Give this one a try later!
C D
B A
Don't know?
, 3 of 70
Definition
Which command will return true if x is in a list, otherwise return false?
A.) IndexOf(Object x)
B.) Remove(Object x)
C.) Contains(Object x)
D.) Set(int index, Object x)
Give this one a try later!
D A
C B
Don't know?
4 of 70
Definition
Which value is appropriate for Test1 given the expression?
char Test1;
A.) 'L'
B.) 77
, C.) 6.5
D.) "value"
Give this one a try later!
A C
B D
Don't know?
5 of 70
Definition
What is the time complexity of the instructions in this pseudocode?
for (i = 0; i < N; i++) {
for ( j = i+1; j < N; j++) {
... // sequence of statements that do not alter N
}
}
A.) O(N)
B.) O(N 2)
C.) O(log N)
D.) O(N log N)
