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
Vedmedyk [2.9K]
3 years ago
6

Give the Division Hashing function and the index it maps the key 2000 into, assuming a primary storage area array size of 61 ele

ments and: a) The range of the keys is 0 to 999,999. b) The range of the keys is 100 to 999,999.
Computers and Technology
1 answer:
Semmy [17]3 years ago
4 0

Answer:

Check the explanation

Explanation:

the elementary storage array size is 61 elements

in finding the location, we will need to do mod the process amid the key value and hash table size

Key value=2000

Hash table size=61

Location= key value % hash table size

              = 2000 % 61

              = 48

so now the position of the key in both cases are

a)48

b)48

11)

a)Compute the loading factor of the structure.

The key and address and same with no form of modification (direct hashing function)in between,

given size=60000

the Load factor is The ratio of the amount of items that is in a table to the table’s size

no of items are from 100,000 - 2000 +1

= 98001

loading factor of the structure= 98001/60000

= 1.633

b) Compute the density of the structure assuming a node width of 100 bytes

density of structure is given by number of values size by total size i

60,000*100 / (60,000*100 + 98,001*4)

= 0.93

You might be interested in
Which tab on the Ribbon contains the command to add a new, blank page to a publication?
aleksklad [387]

It's Insert. Insert > Page > Insert Page

4 0
3 years ago
For this exercise, we are going to take a look at an alternate Calculator class, but this one is broken. There are several scope
vekshin1

Answer:

public class Calculator {

   private int total;

   private int value;

   

   public Calculator(int startingValue){

       // no need to create a new total variable here, we need to set to the our instance total variable

       total = startingValue;

       value = 0;

   }

   public int add(int value){

       //same here, no need to create a new total variable. We need to add the value to the instance total variable

       total = total + value;

       return total;

   }

   /**

   * Adds the instance variable value to the total

   */

   public int add(){

       // no need to create a new total variable. We need to add the value to the instance total variable

       total += value;

       return total;

   }

   public int multiple(int value){

       // no need to create a new total variable. We need to multiply the instance total variable by value.

       total *= value;

       return total;

   }

   //We need to specify which value refers to which variable. Otherwise, there will be confusion. Since you declare the parameter as value, you need to put this keyword before the instance variable so that it will be distinguishable by the compiler.

   public void setValue(int value){

       this.value = value;

   }

   public int getValue(){

       return value;

   }

}

Explanation:

I fixed the errors. You may see them as comments in the code

7 0
3 years ago
Answer the following questions:
Alika [10]

Answer:

nasaan po yung tanongkkkkk

8 0
3 years ago
Assume you have an integer pointer variable named intpoint2. It contains the address 1e6f24. You execute intpoint2++. What does
Serjik [45]

Answer:

c)1e6f28

Explanation:

The integer pointer intpoint2 points to the address 1e6f24.On increasing the inpoint.The intpoint will point to next location and since we know that the memory taken by integers is 4bytes.So the pointer will move to the next location 4 bytes ahead.

1e6f24+4=1e6f28.

Hence the answer is option c.

8 0
3 years ago
How many times is the text "Let's have fun with Java." printed when this code snippet is run? int i = 0; do { System.out.println
mash [69]

Answer:

The above code print the text at three times.

Explanation:

  • It is because the above code has one loop which executes three times. The loop executes for the value of i = 0,1 and 10.
  • when the value of i is 0 then "++i" will increase the value 1 and the text will be printed.
  • If the value of i=1, then the value of i is 2 in the second iteration and the again the text is printed, then the if condition gives the true result and the value of i will be 10.
  • Then the loop executes for the last time when the value of i is 10.Then the value will be 11 because of the increment operator and the text will be printed for the third time.
  • Then the while loop is not true for the 11 value of i and the loop will get terminated.
8 0
3 years ago
Other questions:
  • Erica has always selected large numbers of cells by clicking and dragging her mouse. A shortcut that she could use is to select
    6·1 answer
  • Using the college registration example from section 6.7.3 as a starting point, do the following:
    14·1 answer
  • In project integration management, project ______ and _______ are intertwined and inseparable activities
    14·1 answer
  • Crashing almost always accelerates the schedule while increasing project risk, whereas fast tracking almost always accelerates t
    10·1 answer
  • What is a computer dedicated to a single function, such as a calculator or computer game? A. TabletB. PDAC.ApplianceD. Minicompu
    6·1 answer
  • Define algorithm<br> Write a small algorithm
    15·2 answers
  • Given n ropes of different lengths, we need to connect these ropes into one rope. We can connect only 2 ropes at a time. The cos
    9·1 answer
  • A user input is when the user interacts with the program by typing.<br> True<br> False
    11·2 answers
  • Choose the tag required for each stated goal.
    12·1 answer
  • 14. The heart of a computer is<br> a CPU<br> b. Memory<br> c. I/O Unit<br> d. Disks
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!