Question:

Andrea Anti-Ponzi is a client who wishes to use a hash table that you design. You, the computer scientist, have decided to use a hash table with m slots that resolves collisions using chaining. You make the assumption of simple uniform hashing. Andrea, being mostly familiar with ponzi schemes, strongly dislikes chains of length two or greater. Therefore, you need to compute the expected number of hash slots that have chains of length two or greater. For parts (a)-(e) below, suppose that we have inserted n distinct keys into the hash table, and let j ? {0, 1, . . . , m ? 1} be arbitrary.

(a) What is the probability that none of the keys hash to slot j?

(b) What is the probability that ex

lapter 0 / Quiz Send to Gradebook Question 12 View Policies Current Attempt in Progress Indicate whether the central limit theorem will apply to describe the sampling distribution of the sample proportion. n = 95 and p = 0.21 The central limit theorem cannot be applied. The central limit theorem can be applied. Attempts: 0 of 3 use Send to GradebookDescribe how the value of n affects the shape of the binomial probability histogram Choose the correct answer below. A. As n decreases, the binomial distribution becomes more bell shaped B. As n increases, the binomial distribution becomes skewed right. O C. As n decreases, the binomial distribution becomes skewed left. O D. As n increases, the binomial distribution becomes more bell shaped OE. The value of n does not affect the shape of the binomial probability histogram2. Let X1, X2, ..., Xn be n identically independent distributed Bernoulli random variables with parameter pi = p, i = 1, 2, ..., n. We learned in class that Y = X1 + X2+...+X, has Binomial distribution. 2a. Identify the parameters of this Binomial distribution. 2b. Find the expectation of the Binomial distribution. 2c. Find the variance of this Binomial distribution.18. Is this experiment a binomial experiment? Explain your answer. Use the characteristics of the binomial distribution given below to answer questions 21 Suppose there is a binomial distribution with: n = 63 and p = 0.38 2 19. What is the mean of the binomial distribution? 20. What is the variance of the binomial distribution? 21. What is the standard deviation of the binomial distribution