Question

Robert Frost - The Road Not Taken Two roads diverged in a yellow wood, And sorry I could not travel both And be one traveler, long I stood And looked down one as far as I could To where it bent in the undergrowth; Then took the other, as just as fair, And having perhaps the better claim, Because it was grassy and wanted wear; Though as for that the passing there Had worn them really about the same, And both that morning equally lay In leaves no step had trodden black. Oh, I kept the first for another day! Yet knowing how way leads on to way, I doubted if I should ever come back. I shall be telling this with a sigh Somewhere ages and ages hence: Two roads diverged in a wood, and I- I took the one less traveled by, And that has made all the difference. Question 7 (10 points) Open Hashing (Separate Chaining) Build a hash table using the method of Open Hashing and hash function: $h(w) = val(w_1) \mod 8$ where $val(A) = 0, val(B) = 1, ..., and val(Z) = 25$. Terribly, this means your hash function depends only on the initial letter of each word. Build the table from the words in the following phrase: "TWO ROADS DIVERGED IN A YELLOW WOOD" What is the hash value of the word "YELLOW"? a) 0 b) 1 c) 4 d) 5 e) 6 f) 24

          Robert Frost - The Road Not Taken
Two roads diverged in a yellow wood,
And sorry I could not travel both
And be one traveler, long I stood
And looked down one as far as I could
To where it bent in the undergrowth;
Then took the other, as just as fair,
And having perhaps the better claim,
Because it was grassy and wanted wear;
Though as for that the passing there
Had worn them really about the same,
And both that morning equally lay
In leaves no step had trodden black.
Oh, I kept the first for another day!
Yet knowing how way leads on to way,
I doubted if I should ever come back.
I shall be telling this with a sigh
Somewhere ages and ages hence:
Two roads diverged in a wood, and I-
I took the one less traveled by,
And that has made all the difference.
Question 7 (10 points)
Open Hashing (Separate Chaining)
Build a hash table using the method of Open Hashing and hash function:
$h(w) = val(w_1) \mod 8$ where $val(A) = 0, val(B) = 1, ..., and val(Z) = 25$.
Terribly, this means your hash function depends only on the initial letter of each word.
Build the table from the words in the following phrase:
"TWO ROADS DIVERGED IN A YELLOW WOOD"
What is the hash value of the word "YELLOW"?
a) 0
b) 1
c) 4
d) 5
e) 6
f) 24

robert frost the road not taken two roads diverged in a yellow wood and sorry i could not travel both and be one traveler long i stood and looked down one as far as i could to where it bent 89556

Added by Brett A.

Question

Please give Ace some feedback