McqMate
These multiple-choice questions (MCQs) are designed to enhance your knowledge and understanding in the following areas: Computer Science Engineering (CSE) , Information Technology Engineering (IT) , Bachelor of Science in Computer Science FY (BSc CS) , Bachelor of Science in Information Technology FY (BSc IT) , Bachelor of Computer Applications (BCA) .
Chapters
| 51. |
What can be the value of m in the division method? |
| A. | Any prime number |
| B. | Any even number |
| C. | 2p – 1 |
| D. | 2p |
| Answer» A. Any prime number | |
| 52. |
Which scheme provides good performance? |
| A. | open addressing |
| B. | universal hashing |
| C. | hashing by division |
| D. | hashing by multiplication |
| Answer» B. universal hashing | |
| 53. |
Using division method, in a given hash table of size 157, the key of value 172 be placed at position |
| A. | 19 |
| B. | 72 |
| C. | 15 |
| D. | 17 |
| Answer» C. 15 | |
| 54. |
How many steps are involved in creating a hash function using a multiplication method? |
| A. | 1 |
| B. | 4 |
| C. | 3 |
| D. | 2 |
| Answer» D. 2 | |
| 55. |
What is the hash function used in multiplication method? |
| A. | h(k) = floor( m(kA mod 1)) |
| B. | h(k) = ceil( m(kA mod 1)) |
| C. | h(k) = floor(kA mod m) |
| D. | h(k) = ceil( kA mod m) |
| Answer» A. h(k) = floor( m(kA mod 1)) | |
| 56. |
What is the advantage of the multiplication method? |
| A. | only 2 steps are involved |
| B. | using constant |
| C. | value of m not critical |
| D. | simple multiplication |
| Answer» C. value of m not critical | |
| 57. |
What is the table size when the value of p is 7 in multiplication method of creating hash functions? |
| A. | 14 |
| B. | 128 |
| C. | 49 |
| D. | 127 |
| Answer» B. 128 | |
| 58. |
What is the average retrieval time when n keys hash to the same slot? |
| A. | Theta(n) |
| B. | Theta(n2) |
| C. | Theta(nlog n) |
| D. | Big-Oh(n2) |
| Answer» A. Theta(n) | |
Done Studing? Take A Test.
Great job completing your study session! Now it's time to put your knowledge to the test. Challenge yourself, see how much you've learned, and identify areas for improvement. Don’t worry, this is all part of the journey to mastery. Ready for the next step? Take a quiz to solidify what you've just studied.