Question

Given the following input (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) and the hash function...

Given the following input (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) and the hash function x mod 9, which of the following statements are true? (GATE CS 2004)
i. 9679, and 1471 hash to the same value
ii. 4199 and 6171 hash to the same value
iii. All elements hash to the same value
iv. Each element hashes to a different value


(A) i only
(B) ii only
(C) i and ii only
(D) iii or iv

Show your work

Homework Answers

Answer #1

As you can see here, each element has the same hash value for the hash function x mod 9 +

So the answer should be "All element hash to same value" but there is no option for iii, hence the D option is correct as iii or iv.

I hope it helps.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
In a simple CAPM world which of the following statements is (are) correct? I. All investors...
In a simple CAPM world which of the following statements is (are) correct? I. All investors will choose to hold the portfolio which includes all riskless assets in the world. II. Investors will choose the same portfolio even if their levels of risk aversion are different. III. The return per unit of risk will be different for different individual assets. IV. The market portfolio will be on the efficient frontier, and it will be the optimal risky portfolio. A. I,...
Of the following, which form of mortgage securitization is used the least?      CMO B.      Mortgage-Backed...
Of the following, which form of mortgage securitization is used the least?      CMO B.      Mortgage-Backed Bond C.      Mortgage Pass-Through D.     Home Equity Loan E.      Second Mortgage          Which of the following statements about mortgage markets is/are true?      Mortgage companies service more mortgages than they originate. I     Servicing fees typically range from 2% to 4%. II    Most mortgage sales are with recourse. IV.    The government is involved in the residential mortgage markets.      I, III, and...
1) Which of the following function to increase the ABSORPTIVE surface area of the small intestine?...
1) Which of the following function to increase the ABSORPTIVE surface area of the small intestine? I. Rugae II. Circular folds/plicae circulares III. Gastric pits IV. Microvilli A. II and IV only B. II only C. IV only D. II, III, and IV only E. I and III only 2) In the kidney, material moving from the blood to the kidney tubule occurs during: I. absorption II. filtration III. secretion A. II and III only B. I only C. III...
Starting with my code for Hash Table example (hash.cpp) Write your own main and insert function...
Starting with my code for Hash Table example (hash.cpp) Write your own main and insert function in C++ to insert the sequence of integers { 121, 81, 16, 100, 25, 0, 1, 9, 4, 36, 64, 49,) using a table of size 17. Implement your own rehashing algorithm of choice and run the same sequence of input using a table of size 7. Code for hash.cpp: const int TABLE_SIZE = 128; class HashMap { private: HashEntry **table; public: HashMap() {...
For a given process/department, if there is no beginning work-in-process, both the weighted average and first-in...
For a given process/department, if there is no beginning work-in-process, both the weighted average and first-in first out (FIFO) methods of process costing result in the same amount for which of the following? I. Equivalent units of production for materials II. Cost per equivalent unit for conversion III. Cost of completed units IV. Cost of ending work-in-process A. I and III B. I, II, III, and IV C. II and IV D. I and II E. I, III, IV Which...
21.Which of the following statements about stress testing are true? I. Stress testing can complement VaR...
21.Which of the following statements about stress testing are true? I. Stress testing can complement VaR estimation in helping risk managers identify how vulnerable a portfolio might be to a variety of extreme events. II. Stress tests cannot be used in VaR estimates. III. Random combinations of stress shocks could be inconsistent with the basic laws of economics. IV. The inclusion of a large number of scenarios helps management better understand the risk exposure of a portfolio. I and III...
which of the following three statements are true? I) Increases in prices of a good incentivize...
which of the following three statements are true? I) Increases in prices of a good incentivize consumers to economize by using less and seeking alternatives. II) Increases in prices of a good incentive firms to bring more goods to market. III) Increases in input costs incentivize firms to economize by seeking out substitutes and alternatives, and use technology to conserve on the input. II only I, II, & III I & II I only
which of the following three statements are true? I) Increases in prices of a good incentivize...
which of the following three statements are true? I) Increases in prices of a good incentivize consumers to economize by using less and seeking alternatives. II) Increases in prices of a good incentive firms to bring more goods to market. III) Increases in input costs incentivize firms to economize by seeking out substitutes and alternatives, and use technology to conserve on the input. a- II only b-I,II ,III c-I ,II d- I only
Consider the following statements. When estimating a confidence interval for the difference between the means of...
Consider the following statements. When estimating a confidence interval for the difference between the means of two independent populations. (i) The variances in both populations of variable X are assumed to be zero. (ii) Samples should be independently and randomly selected from the populations. (iii) Both samples have the same variance. A. Only (ii) is true. B. Only (i) is true. C. Both (i) and (iii) are true. D. Both (ii) and (iii) are true.
Consider the following statements. When estimating a confidence interval for the difference between the means of...
Consider the following statements. When estimating a confidence interval for the difference between the means of two independent populations. (i) The variances in both populations of variable X are assumed to be zero. (ii) Samples should be independently and randomly selected from the populations. (iii) Both samples have the same variance. A. Only (i) is true. B. Only (ii) is true. C. Both (ii) and (iii) are true. D. Both (i) and (iii) are true.