WGU C949 V4 Pre-assessment - Applies Algorithms - 40% of assessment FREQUENTLY TESTED QUESTIONS WITH CORRECT ANSWERS | BRAND NEW!
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards1/27
There's no tags or description
Looks like no tags are added yet.
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
28 Terms
What is the order of these functions by growth rate?
2/N,37,2N,N log(N2),N2
2/N< 37
How many elements will be compared to linear search for 27 in this list?
[9,3,7,2,8,15,13,35,95,7,4]
11
3 multiple choice options
What is the first element visited in this list when binary searching for the number 7? [6,7,8,9,11,15,20]
9
3 multiple choice options
How many elements in a list of size 64 would be visited when using a binary search for a number that is larger than all the values in the list?
6
3 multiple choice options
How many elements in a list of size 64 would be visited when using a binary search for a number that is smaller than all the values in the list?
6
3 multiple choice options
What is the runtime complexity of the algorithm O(N^N + 1)?
Exponential
3 multiple choice options
What is the runtime complexity for the expression 305 + O(325*N)?
O(N)
3 multiple choice options
What is the runtime complexity for this code?
for x in range(N):
for y in range(N):
for z in range(N):
tot = tot + z
print tot
O(N^3)
3 multiple choice options
Which term describes an abstract data type (ADT) that Python uses?
Array
3 multiple choice options
Which abstract data type (ADT) is characterized by the LIFO (last in, first out) principle?
Stack
3 multiple choice options
Which queue operation removes an item from the front of the queue?
dequeue
3 multiple choice options
Which function in Python returns the number of times the desired value is found in a tuple?
count()
3 multiple choice options
Which function in Python is used to find a specific value in a tuple?
index()
3 multiple choice options
Which Python list function will remove all items from a list?
clear()
3 multiple choice options
Which abstract data type (ADT) allows operations at one end only?
Stack
3 multiple choice options
Which Python list function removes the first instance of the specified element?
remove()
3 multiple choice options
How does the insertion sort algorithm sort through a list?
By iterating through the sorted list while placing each value into its correct sorted position within the list
3 multiple choice options
What is the average runtime complexity of the merge sort algorithm?
O(N*log(N))
3 multiple choice options
What is the midpoint given the quicksort on this list?
Consider the lowindex = 5 and highindex = 9.
(43,3,72,18,2,28,51,111,66,71)
7
2 multiple choice options
What is the pivot point given the quicksort on this list?
Consider the lowindex = 5 and highindex = 9.
(43,3,72,18,2,28,51,111,66,71)
111
3 multiple choice options
Which tool in Python is used to implement a deque ADT?
Collections
3 multiple choice options
Which function in Python is used to delete one item on the right side of the deque?
pop()
Which function determines that a linked list contains no data?
IsEmpty()
3 multiple choice options
What are classes composed of that perform the actions of an application?
Methods
3 multiple choice options
Which loop type will always be done at least once?
Do while
3 multiple choice options
How would a strongly typed language create an integer variable?
int myVar
3 multiple choice options
Which component of a case statement would be considered a fall back in case no other parameters are met?
Default
3 multiple choice options
Which operator is a type of assignment operator?
=+
3 multiple choice options