Java Questions Help Which operation is not a primary operation of a map? keys()
ID: 3559113 • Letter: J
Question
Java Questions Help
Which operation is not a primary operation of a map?
keys()
remove(k)
values()
put(k)
What is the most basic data structure, that can be used to implement a map?
aaray list
array
single linked list
double linked list
What is the running time of put (k v) if the map is implemented as a double linked list where the keys are not sorted in any order?
O(log n)
O(n)
O(1)
Which functions are compression functions below?
the multiplication method
the multiply divide and add method
the division method
the greatest common divisor method
What is the advantage of using a hash table over a double linked list to implement a map?
hash tables are not neccessarrily better than double linked list.
hash tables allow O(log n) operations
hash tables are easy to implement
hash tables allow 0(1) operaitons
What are components of a hash table?
a hash function
none of the above
a bucket array
a bucket array and a hash function
Explanation / Answer
Which operation is not a primary operation of a map?
keys()
remove(k)
values()
put(k)
What is the most basic data structure, that can be used to implement a map?
aaray list
array
single linked list
double linked list
What is the running time of put (k v) if the map is implemented as a double linked list where the keys are not sorted in any order?
O(log n)
O(n)
O(1)
Which functions are compression functions below?
the multiplication method
the multiply divide and add method
the division method
the greatest common divisor method
What is the advantage of using a hash table over a double linked list to implement a map?
hash tables are not neccessarrily better than double linked list.
hash tables allow O(log n) operations
hash tables are easy to implement
hash tables allow 0(1) operaitons
What are components of a hash table?
a hash function
none of the above
a bucket array
a bucket array and a hash function
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.