Computers and Technology, 02.12.2021 01:40, breanastone15
The CS department wants to maintain a database of up to 2900 UINs of students who have taken CS 225 so that it can be determined very quickly whether or not a given student has taken the course. Speed of response is very important; but not as important as efficient use of memory. To be more specific, we would like to be able to do our lookup in O(1) time, and use no more memory than necessary to do so. Which of the following data structures would be most appropriate for this task?
a. A sorted linked list
b. A sorted array with 2900 entries
c. A hash table using probing with capacity 100000
d. A hash table using probing with capacity 4500
e. A hash table using probing with capacity 2900
Answers: 3
Computers and Technology, 23.06.2019 02:30, paolaviviana
Experimental data that is expressed using numbers is said to be
Answers: 1
Computers and Technology, 23.06.2019 20:00, shadow6728g
How much current flows through the alternator brushes? a. 2β5 a b. 25β35 a, depending on the vehicle c. 5β10 a d. 10β15 a
Answers: 2
The CS department wants to maintain a database of up to 2900 UINs of students who have taken CS 225...
Mathematics, 18.05.2021 19:50
History, 18.05.2021 19:50
Chemistry, 18.05.2021 19:50
Mathematics, 18.05.2021 19:50
Mathematics, 18.05.2021 19:50
Mathematics, 18.05.2021 19:50
English, 18.05.2021 19:50
Mathematics, 18.05.2021 19:50