Complete pseudo code for the insert hash table operations

Assignment Help Data Structure & Algorithms
Reference no: EM13968879

Assignment

The task is to complete the pseudo code for the following hash table operations:

Insert

Remove

Assume Hashtable is a simple array of size 8, with indices 0..7. Numeric keys are mapped by a Hashfunction that gives the mod(8,n) value for any key "n" yielding the Hashtable index for that key (0..7). A Hashtable entry is null unless a key exists with that index as its hashed index; if so, the Hashtable entry points to the first node of a linked list of keys with that hash index. The last node on this linked list has a null reference for the next referenced node. Assume the occurrence of a linked list node is represented by the object "Node" and its "Data" and "NextRef" attributes.

Deliverables:

1 pseudo code implementation of each Hash table operation: Insert and Remove

Fully documented pseudo code

The answer will be pseudocode in English. The code i pasted is what i submitted before but the lecturer wants the pseudocode to be in plain English. so i am not expecting a java code.

Reference no: EM13968879

Questions Cloud

Why do you think organizations feel pressure to grow : Why do you think organizations feel pressure to grow? How do you think the companies described in the chapter Book Mark, Small Giants, resist that pressure?
Design approaches- ergonomics and sociotechnical systems : Summarizes the following work design approaches: ergonomics, sociotechnical systems, and flex time. In this memo, you must explain how each design approach might impact the workers
Both ira accounts grow at a 7% annual rate. : Both IRA accounts grow at a 7% annual rate. Do not consider any tax effects.
Comments about wild oats reveal about his attitudes : Using the ABC model of an attitude, discuss what you think John Mackey's online comments about Wild Oats reveal about his attitudes
Complete pseudo code for the insert hash table operations : The task is to complete the pseudo code for the following hash table operations: Insert and Remove. Assume Hashtable is a simple array of size 8, with indices 0..7.
Determining the conditional pdf : Let the independent r.v.'s X1,. .., Xn be distributed as U(0, 1), and let 1 j n. Use the relevant results in Example 3, and Exercise 1.6(i) in order to derive: i) The conditional p.d.f. of Yj, given Y1;
Ways in which contributions from higher-income employee : Discuss ways in which contributions from higher-income employees may be limited
If you were the ceo which would have been your main priority : If you were the CEO of Starbucks which would have been your main priority - The strategy adopted by Starbucks is definitely required to survive in the competition (Academia.edu, 2016) but the company and the leaders of the organisation have not giv..
What way to test if string is containe within another string : So that's when this curious consultant started wondering... what is the fastest way to test and see if a string is contained within another string?

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Explain the three types of relationships

Provide an example of a one to one relationship and an example of a many-to-many relationship in a newspaper, magazine, book, or everyday situation you encounter.

  Order statistic tree to count number of inversions in array

Demonstrate how to use an order-statistic tree to count the number of inversions in an array of size n in time O(n lg n).

  Find maximum possible amount of money by optimal strategy

Removes it from row permanently, and receives value of coin. Find out the maximum possible amount of money we can definitely win if we move first.

  Modify algorithm to always select president of company

How would you modify your algorithm to always select the president of the company (regardless of his fun rating or the consequences on the overall amount of fun we can achieve)?

  What are entity-relationship diagrams

What are entity-relationship diagrams, and how are they used? Discuss the ethical issues to consider when planning a database.

  Determine computational complexity of algorithm

Describe the algorithm in psuedo-code. You should give thought to what data structures(s) make sense for e client implementation. Determine computational complexity of your algorithm.

  Graph algorithm.

Graph algorithm. a. Draw a depth-first search tree based on a given graph. Assume that adjacent vertices are visited in alphabetical order. Then compute the Num and Low values for each vertex, and find out the articulation points i

  Methods of generated data experiments

Overview of the different methods of generated data experiments - Some of visualization techniques are provided in this research to show how well the predictive modelling is performing and show an interesting method in the data related to the proje..

  Evaluate the given problem of data types

Comprehensive quiz 1) Evaluate the following: a) (5 > 3 && 4 6 && true) c) (3 >= 3 || false) d) (true || false) ? 4 : 5.

  Write an algorithm that gets as input three data values

Write an algorithm that gets as input three data valuesx,y, andz and outputs the average of these values if the value ofx is positive.

  Content of the queue at the beginning

Assume you are at the airport, waiting for the security check. There is one line (which is a FIFO queue), and 5 security check gates. Each person reaching in front of the queue is checked by the first available security gate.

  Determine algorithm for cs curriculum consists of n courses

Determine an algorithm which works directly with this graph representation, and calculates minimum number of semesters necessary to complete the curriculum.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd