7136582
Descripción
Test por Mena Sargios, actualizado hace más de 1 año
|
Creado por Mena Sargios
hace más de 7 años
|
|
Pregunta 1
Pregunta
What does the efficiency of a hash table search depend on?
Respuesta
-
Hashing efficiency for a particular search depends on whether the search is successful or not
-
none of the above
Pregunta 2
Pregunta
Find min and max values (Range Query) ______ be done in a hash table.
Respuesta
-
A) cannot
-
B) can
-
C) generally cannot
-
D) generally can
Pregunta 3
Pregunta
Which way is more efficient,linear or quadratic probing?
Respuesta
-
Quadratic
-
none of the above
Pregunta 4
Pregunta
what is the first thing you do when deleteing something from the hash?
Respuesta
-
A,find it
-
B.check to make sure its not holding a key
-
C. A and B
-
D.none of the above
Pregunta 5
Pregunta
to insert using open addressing, we need to find a closed location.
Respuesta
- True
- False
Pregunta 6
Pregunta
name of the of the hashing disadvantages
Respuesta
-
finding the item that has the smallest of largest search key.
-
none of the above
Pregunta 7
Pregunta
As the load factor increases, what happens to the number of unsuccessful searches
in linear and quadratic probing?
Respuesta
-
A) They decrease
-
B) They increase rapidly
-
C) They linearly
-
D) They stay the same
Pregunta 8
Pregunta
Disadvantage of hash tables is that they are not a general purpose data structure for storage and retrieval.
Respuesta
- True
- False
Pregunta 9
Pregunta
What are the two steps in inserting into a hash insert?
Respuesta
-
A. Hash the key, insert the item
-
B. Insert the item, hash the key
-
C. Hash the item, insert the key
-
D. Insert the key, remove the item
Pregunta 10
Pregunta
What is a disadvantage of hash tables?
Respuesta
-
A) Not a general purpose storage/retrieval data structure
-
B) It is not stable
-
C) It is not efficient
-
D) All of the above
-
E) None of the above
Pregunta 11
Pregunta
Which of the following is NOT a disadvantage of hash tables? (ie: which of the following are hash tables NOT bad at?)
Respuesta
-
A. traversing in sorterd order
-
B. finding the mininmum or maximum value in a search key
-
C. insertion is very inefficient
-
D. range query
Pregunta 12
Pregunta
Which of the following are disadvantages of hash tables?
Respuesta
-
A. traversal in sorted order
-
B. finding the item that has the smallest or largest search key
-
C. range query
-
D. all of the above
Pregunta 13
Pregunta
which of the following is a disadvantage of using a hash table?
Respuesta
-
A. Traversal in sorted order
-
B. Finding the item that has the smallest or largest search key
-
C. Range Query
-
D. All of the above
-
E. A and C
Pregunta 14
Pregunta
Hashing efficiency for a particular search also depends on whether the search is successful.
Unsuccessful searches generally require more time than successful searches.
Respuesta
- True
- False
Pregunta 15
Pregunta
What is the efficency of insertion into a hash table?
Respuesta
-
O(1)!
-
none of the above
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.