Menu FBLA COMP CPU SCI: Algorithms & ProgrammingConcepts:4:@2
What is the root node for this tree?
Anne
/ \
Peter Zara
|
Savannah
Anne
What is the height for this tree?
Anne
/ \
Peter Zara
|
Savannah
Two
Which data structure is the most dynamic in storing 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)
* 8,9,3,5,1
* 8,9,3,5
* 1,8,9,3,5
* 8,9,3,1
1,8,9,3,5
What will the peek() operation from this stack return? 8,9,3,5(top is 8)
* 4
* 1
* 3
* 8
8
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))
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 always 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?
+=