7136582
Description
Quiz by Mena Sargios, updated more than 1 year ago
|
Created by Mena Sargios
over 7 years ago
|
|
Question 1
Question
What does the efficiency of a hash table search depend on?
Answer
-
Hashing efficiency for a particular search depends on whether the search is successful or not
-
none of the above
Question 2
Question
Find min and max values (Range Query) ______ be done in a hash table.
Answer
-
A) cannot
-
B) can
-
C) generally cannot
-
D) generally can
Question 3
Question
Which way is more efficient,linear or quadratic probing?
Answer
-
Quadratic
-
none of the above
Question 4
Question
what is the first thing you do when deleteing something from the hash?
Answer
-
A,find it
-
B.check to make sure its not holding a key
-
C. A and B
-
D.none of the above
Question 5
Question
to insert using open addressing, we need to find a closed location.
Answer
- True
- False
Question 6
Question
name of the of the hashing disadvantages
Answer
-
finding the item that has the smallest of largest search key.
-
none of the above
Question 7
Question
As the load factor increases, what happens to the number of unsuccessful searches
in linear and quadratic probing?
Answer
-
A) They decrease
-
B) They increase rapidly
-
C) They linearly
-
D) They stay the same
Question 8
Question
Disadvantage of hash tables is that they are not a general purpose data structure for storage and retrieval.
Answer
- True
- False
Question 9
Question
What are the two steps in inserting into a hash insert?
Answer
-
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
Question 10
Question
What is a disadvantage of hash tables?
Answer
-
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
Question 11
Question
Which of the following is NOT a disadvantage of hash tables? (ie: which of the following are hash tables NOT bad at?)
Answer
-
A. traversing in sorterd order
-
B. finding the mininmum or maximum value in a search key
-
C. insertion is very inefficient
-
D. range query
Question 12
Question
Which of the following are disadvantages of hash tables?
Answer
-
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
Question 13
Question
which of the following is a disadvantage of using a hash table?
Answer
-
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
Question 14
Question
Hashing efficiency for a particular search also depends on whether the search is successful.
Unsuccessful searches generally require more time than successful searches.
Answer
- True
- False
Question 15
Question
What is the efficency of insertion into a hash table?
Answer
-
O(1)!
-
none of the above
Want to create your own Quizzes for free with GoConqr? Learn more.