All categories

3 years ago

What is open addressing?

Computers and Technology

1 answer:

victus00 [196]3 years ago

3 0

Answer:

Open addressing is the technique used in the hash tables during the collision resolution. This method is also known as closed hashing.This techniques helps in the solving the issue of collision.

All the keys gets placed in the hash table and so the size of hash table equal to or greater number of overall keys.There are three techniques used for open addressing, which are linear probing ,quadratic probing and double hashing

You might be interested in

Which algorithm makes the most efficient use ofmemory?

SashulF [63]

Answer:

Best-fit Algorithm

Explanation:

Best-fit: Allocating the smallest memory location that is greater than or equal to the size of process.

Example

Let these are the memory locations-210kb,310kb,260kb,610kb

and size of processes-160kb,450kb,250kb,300kb

For the first-fit,

We allocate 160 kb to the 210kb memory location

Then, we allocate 450 kb to the 610kb because others don't have the size.

Then,we allocate 250kb to the 310 kb.

300 kb will stop,as no memory locations can execute.

For the Best-fit,

We allocate 160 kb to the 210kb memory location

Then,we allocate 450kb to the 610kb.

Then,we allocate 250kb to the 260kb not 310kb according to best-fit.

Then we allocate 300kb to the 310kb.

For the worst fit,

We allocate 160 kb to the 610kb memory location according to the worst-fit algorithm.

Then,we can't allocate 450kb to any memory location.

Then,we allocate 250kb to the 310kb .

We can' allocate 300kb in 260kb memory location.

As we can see from this example that in First-fit algorithm 300kb process will stop as no memory location is there.

In worst-fit algorithm ,We can't allocate 450kb,300kb to any memory locations.

In Best-fit algorithm,we can allocate the process to each location,so this algorithm is using memory in a efficient way.

5 0

3 years ago

Declaring single arrays is done with a0 set(s) of straight brackets.

Nataly_w [17]

The answer is False. When declaring an array, we use 1 set of square brackets.

7 0

3 years ago

Python full code not displaying only hello prints

tankabanditka [31]

From the code you posted, there is no function call to vendingMachine()

Try at the top of your code:

print ("hello")
vendingMachine()

def vendingMachine():
...

5 0

3 years ago

3.5 Code Practice: Question 1 (Website: Edhesive)

igor_vitrenko [27]

Sorry the website wasn’t working for me

3 0

3 years ago

Write C++ code to open a document with the name Hello.txt, place the message "Hello, World!" in the document, and exit the docum

gavmur [86]

Answer:

#include<iostream>

#include<fstream>

using namespace std;

int main()

{

ofstream out;

out.open("Hello.txt");

out << "Hello, World!"<< endl;

out.close();

ifstream in;

in.open("Hello.txt");

while(in.good()){

string line;

in >> line;

cout << line << endl;

}

in.close();

return 0;

}

Explanation:

Step 1:

Add all your preprocessor files directive, #include is known as the preprocessor is used to load files needed to run the code.

#include<iostream>: it provides basic input and output services for C++ programs.

#include<fstream>:used to open a file for writing and reading

using namespace std; means you'll be using namespace std means that you are going to use classes or functions (if any) from "std" namespace

Step 2:

ofstream out; his is used to create files and write data to the file

out.open("Hello.txt"); a new file "HELLO.txt" has been created

out << "Hello, World!"<< endl; "Hello World!" has now been writen to the file

out.close(); The file is now closed

This second step opens a new file and writes hello world to the file then closes it.

Step 3:

ifstream in; ifstream in c++ is a stream class which stands for input file stream a is used for reading data from file.

in.open("Hello.txt"); Reopens the file without recreating it. This is a very important step because if not done properly, you might discard the file you previously created and recreate it.

while(in.good()){

in.good() is true if the previous read operation succeeded without EOF being encountered

string line; It declares a string variable line

in >> line; reads the data into the line variable

cout << line << endl; Prints out the line

reopens the file and read the message into a string variable "line". prints out line then exits out of the file.

5 0

3 years ago