Data Structures 3 Flashcards
What are the mid-values in the first and second levels of recursion in this binary search?
int arr = {46, 76, 89, 90, 94, 99, 100} and key = 99
90 and 99
Which data set is represented using the dictionary data type?
A set of students and their test scores
What is a characteristic of keys in an associative dictionary data type?
They are unique and immutable.
What is a characteristic of keys in an associative dictionary data type?
They are unique and immutable.
Which method can be used to take a value out of a dictionary?
D1[key].remove(value)
Given this data dictionary in Python:
dict = {‘white’:0x0000, ‘black’:0x1111}
Which command/function generates the output [‘white’,’black’]?
dict.keys()
Items were added sequentially in this stack starting with ‘ham’:
‘sausage’
‘toast’
‘eggs’
‘ham’
What is the correct order of contents after the push operation is performed with the value ‘bacon’?
‘bacon’
‘sausage’
‘toast’
‘eggs’
‘ham’
Items were added sequentially in this stack starting with “dog”:
“bird”
“rabbit”
“cat”
“dog”
What is the return value of the pop operation?
“bird”
Which sequence of letters represents preorder traversal of the nodes of this tree?
A
/ \
B C
/ \
/ \
D E
\ / \
F G H
/
I
A B C D F E G I H
An array soc of size 1009 is used where the index is an integer in [0,1008] and the hash-function key%1009.
Where will the data associated with the key given by the last 4 social security digits ‘2023’ be stored?
In soc[5]
