1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Alex17521 [72]
3 years ago
7

3. (20 points) Suppose we wish to search a linked list of length n, where each element contains a key k along with a hash value

h(k). Each key is a long character string. How might we take advantage of the hash values when searching the list for an element with a given key?
Engineering
1 answer:
Gre4nikov [31]3 years ago
6 0

Answer:

Alternatively we produce a complex (hash) value for key which mean that "to obtain a numerical value for every single string" that we are looking for.  Then compare that values along the range of list, that turns out be numerical values so that comparison becomes faster.

Explanation:

Every individual key is a big character  so to compare every keys, it is required to conduct a quite time consuming string reference procedure at every node. Alternatively we produce a complex (hash) value for key which mean that "to obtain a numerical value for every single string" that we are looking for.  Then compare that values along the range of list, that turns out be numerical values so that comparison becomes faster.

You might be interested in
Pls hurry
sergey [27]

Answer:The answer is Potassium!

Explanation: This is true because each label should tell you about the available amount of a certain element. The standard order is Nitrogen-Phosphorus-Potassium. They are referred to by their standard abbreviations in the periodic table. One problem with fertilizer labels are that they are only required to disclose the amounts of macronutrients (or Nitrogen-Phosphorus-Potassium.)

5 0
3 years ago
A particle is emitted from a smoke stack with diameter of 0.05 mm. In order to determine how far downstream it travels it is imp
Nikolay [14]

Answer: downward velocity = 6.9×10^-4 cm/s

Explanation: Given that the

Diameter of the smoke = 0.05 mm = 0.05/1000 m = 5 × 10^-5 m

Where radius r = 2.5 × 10^-5 m

Density = 1200 kg/m^3

Area of a sphere = 4πr^2

A = 4 × π× (2.5 × 10^-5)^2

A = 7.8 × 10^-9 m^2

Volume V = 4/3πr^3

V = 4/3 × π × (2.5 × 10^-5)^3

V = 6.5 × 10^-14 m^3

Since density = mass/ volume

Make mass the subject of formula

Mass = density × volume

Mass = 1200 × 6.5 × 10^-14

Mass M = 7.9 × 10^-11 kg

Using the formula

V = sqrt( 2Mg/ pCA)

Where

g = 9.81 m/s^2

M = mass = 7.9 × 10^-11 kg

p = density = 1200 kg/m3

C = drag coefficient = 24

A = area = 7.8 × 10^-9m^2

V = terminal velocity

Substitute all the parameters into the formula

V = sqrt[( 2 × 7.9×10^-11 × 9.8)/(1200 × 24 × 7.8×10^-9)]

V = sqrt[ 1.54 × 10^-9/2.25×10-4]

V = 6.9×10^-6 m/s

V = 6.9 × 10^-4 cm/s

6 0
3 years ago
A circular bar will be subjected to an axial force (P) of 2000 lbf. The bar will be made of material that has a strength (S) of
schepotkina [342]

Answer:

n = 2.36

Explanation:

The stress experimented by the circular bar is:

\sigma = \left[\frac{2000\, lbf}{\frac{\pi}{4}\cdot (0.5\,in)^{2}}\right]\cdot \left(\frac{1\,kpsi}{1000\,psi} \right)

\sigma = 10.186\,kpsi

The safety factor is:

n = \frac{24\,kpsi}{10.186\,kpsi}

n = 2.36

5 0
3 years ago
g Part 2: The features arrived the grammar Splitting categories and non-terminals gets out of hand fast. An alternative to the p
koban [17]

Answer:

The split is given by including spaces in both tabs

Explanation:

The bracket notation can be used to indicate the split. Here is an example:

String [ ] parts = s. split ( "[/]")

3 0
3 years ago
A train starts from rest at station A and accelerates at 0.6 m/s^2 for 60 s. Afterwards it travels with a constant velocity for
Aleks [24]

Answer:

The distance between the station A and B will be:

x_{A-B}=55.620\: km  

Explanation:

Let's find the distance that the train traveled during 60 seconds.

x_{1}=x_{0}+v_{0}t+0.5at^{2}

We know that starts from rest (v(0)=0) and the acceleration is 0.6 m/s², so the distance will be:

x_{1}=\frac{1}{2}(0.6)(60)^{2}

x_{1}=1080\: m

Now, we need to find the distance after 25 min at a constant speed. To get it, we need to find the speed at the end of the first distance.

v_{1}=v_{0}+at

v_{1}=(0.6)(60)=36\: m/s

Then the second distance will be:

x_{2}=v_{1}*1500

x_{2}=(36)(1500)=54000\: m        

The final distance is calculated whit the decelerate value:

v_{f}^{2}=v_{1}^{2}-2ax_{3}

The final velocity is zero because it rests at station B. The initial velocity will be v(1).

0=36^{2}-2(1.2)x_{3}

x_{3}=\frac{36^{2}}{2(1.2)}  

x_{3}=540\: m

Therefore, the distance between the station A and B will be:

x_{A-B}=x_{1}+x_{2}+x_{3}  

x_{A-B}=1080+54000+540=55.620\: km  

I hope it helps you!

 

7 0
2 years ago
Other questions:
  • At a certain location, wind is blowing steadily at 10 m/s. Determine the mechanical energy of air per unit mass and the power ge
    5·1 answer
  • What process is used to remove collodal and dissolved organic matter in waste water ​
    10·1 answer
  • How do i do this? if y’all don’t mind helping lol
    13·1 answer
  • Joe, a technician, is attempting to connect two hubs to add a new segment to his local network. He uses one of his CAT5 patch ca
    9·1 answer
  • Two children are playing on a seesaw. The child on the left weighs 50 lbs. And the child on the right weighs 100 lbs. If the chi
    5·1 answer
  • Which option identifies the concept represented in the following scenario?
    7·1 answer
  • What major problems could you encounter in complex intersections?
    7·1 answer
  • Five Safety for vernier height guage​
    14·1 answer
  • Which thematic group is involved in the transmission and generation of electrical power?
    10·2 answers
  • based on the graph shown, for any given output level, the veritcal distance between the avc and the atc curves represents
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!