Pre Assessment Flashcards
Which term refers to a template for creating an object?
Class
Which characteristic of an algorithm is independent in nature?
Use an agnostic code repository
What is referred to as a data structure that stores subitems?
Record
Which factor takes the ability to easily update an algorithm into consideration?
Maintainability
What is a component of an algorithm that specifies a stopping point?
Finiteness
Which term refers to a type of search algorithm?
Linear
What is a high-level consideration in an algorithm’s design?
Simplicity
What is the primary method used to search for an item in a sorted way?
Binary search
Which review of an algorithm happens after implementation?
A posteriori analysis
Which factor helps measure the reusability of an algorithm?
Extensibility
Which search algorithm utilizes the divide-and-conquer strategy?
Binary search
Which algorithm requires data sorting as its first step?
Binary
What does a time complexity analysis of an algorithm include?
Worst case
Which data type do heap sorts work with?
Tree-based data structure
Which function is used in conjunction with a merge sort algorithm?
Recursive
Which attribute of a recursive function makes it unique?
Calls itself
What is x in the following block of logic?
X=28
If x > 10 and x < 20
X=20
Elif x <= 30
X = 25
Elif x >= 50
X = 100
Else
X = 500
25
What is an if statement inside of an if statement referred to as?
Nested
Which search algorithm functions by continually dividing the data set in half until the sought item is found or the data set is exhausted?
Binary search
Which search algorithm has the best performance when the data set is sorted?
Interval search
Which format is used to store data in a hash table?
Array
Which term refers to a data structure that groups related items of data together?
Record
Which data structure is used to store unordered items by mapping each item to a location in an array?
Hash table
What is the advantage that a linked list has over an array?
Grows and shrinks as needed
What would be the best data structure for a hash table with simple chaining?
A doubly linked list
What is a leaf node on a tree?
Any node that does not have children nodes
What is a root node on a tree?
The starting node with no parents
What is the height of a tree?
The amount of ‘generations’ there are. The node starts at a height of 0, and count 1 for each generation after.
Which data structure is most dynamic in sorting data items of varying lengths?
List
What is the resulting stack when the push(1) function is implemented on this stack yield?
8, 9, 3, 5 (top is 8)
1, 8, 9, 3, 5
What will the peek() operation from this stack return?
8, 9, 3, 5 (top is 8)
8
What is the set that results from set1 intersection set2, given these sets?
Set1 = {69, 82, 47}
Set2 = {11, 82}
{82}
How many vertices does a graph have?
Vertices are the number of ‘nodes’ in a graph. Count them
What nodes are considered adjacent ?
Any nodes that connect directly to the node are considered adjacent
Which term describes a way of organizing, storing, and performing operations on data?
Data structure
Which data structure is used to implement a dictionary data type?
Hash table
Which element refers to the numeric positions in a list abstract data type (ADT)?
Indexes
Which characteristic of a class allows it to be used as an abstract data type (ADT)?
It consists of variables and methods
What is the result when 6 is enqueued to the queue 7, 9, 8 (with 7 as the front)?
7, 9, 8, 6
Which value would be returned form executing the sequence operation on the queue 7, 9, 8 (with 7 as the front)?
7
Which queue results from executing the following queue operations on the queue 7, 9, 8 (with 7 as the front)?
Dequeue ()
Enqueue (6)
Enqueue (5)
Dequeue ()
8, 6, 5
What will be the new state of the queue 7, 9, 8 (with 7 as the front) after the enqueue(3) operation?
7, 9, 8, 3
What is the order of these functions by growth rate?
2/N, 37, 2^N, N log(N^2), N^2
2/N < 37 < N log(N^2) < N^2 < 2^N
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
What is the first element visited in this list when binary searching for the number 7?
[6, 7, 8, 9, 11, 15, 20]
9
How many elements in a list of size 64 would be visited when using a binary searching for a number that is larger than all the values in the list?
6
How may elements in a list of size 64 would be visited when using a binary searching for a number that is smaller than ally the values in the list?
6
What is the runtime complexity of the algorithm O(N^N + 1)?
Exponential
What is the runtime complexity for the expression 305 + (325*N)?
O(N)
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)
Which term describes an abstract data type (ADT) that python uses?
Array
Which abstract data type (ADT) is characterized by the LIFO (last in, first out) principle?
Stack
Which queue operation removes an item from the front of the queue?
Dequeue
Which function in python returns the number of times the desired value is found in a tuple?
Count()
Which function in python is used to find a specific value in a tuple?
Index()
Which python list function will remove all items from a list?
Clear()
Which abstract data type (ADT) allows operations at one end only?
Stack
Which python list function removes the first instance of the specified element?
Remove()
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
What is the average runtime complexity of the merge sort algorithm?
O(N*log(N))
What is the midpoint given the quicksort on the list? Consider the lowindex = 5 and the highindex = 9.
(43, 3, 72, 18, 2, 28, 51, 111, 66, 71)
7
What is the pivot point given the quicksort on this list? Consider the lowindex = 5 and the highindex = 9.
(43, 4, 72, 18, 2, 28, 51, 111, 66, 71)
111
Which tool in python is used to implement a deque ADT?
Collections
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()
What are classes composed of that perform the actions of an application?
Methods
Which loop type will be done at least once?
Do while
How would a strongly typed language create an integer variable?
Int myVar
Which component of a case statement would be considered a fall back in case no other parameters are met?
Default
Which operator is a type of assignment operator?
+=
