Which of the following scenarios leads to linear running time for a random search hit in a linear-probing hash table? Data Structure
Answer: a) All keys hash to same index
No Explanation Available.
Share this question with friends
Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4)mod7. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence 1, 3, 8, 10 is inserted into the table using closed hashing? Note that ‘_’ denotes an empty location in the table.
A hash table can store a maximum of 10 records, currently there are records in location 1, 3,4,7,8,9,10. The probability of a new record going into location 2, with hash functions resolving collisions by linear probing is
The hash function isH1(k) = k % 50.In the case of collision, the hash function used isH(k) = (H1(k) + M x H2(k)) % 50where H1(k) = k % 50 and H2(k) = k % 20.M is initialized to 0 and is incremented by 1 each time a collision occurs.This could be categorized under which of the following collision detection technique
1. What is a hash table?
If several elements are competing for the same bucket in the hash table, what is it called?
If h is any hashing function and is used to hash n keys in to a table of size m, where n<=m, the expected number of collisions involving a particular key x is :
Given a hash table T with 25 slots that stores 2000 elements, the load factor α for T is __________
A hash table is
Given a binary search tree, insert 27, 15, 63, 99, 70 and 85 (in this order) into the binary search tree. What is the post-order traversal?
In this type of search, a sequential search is made over all items one by one.
The worst case occurs in linear search algorithm when ______________________
What is a hash function?
Which of the following is useful in traversing a given graph by breadth first search?
Which of the following data structure is non linear type?
Which of the following data structure is linear type?
Which one of the following is not a linear data structure
Which of the following data structure is not a linear data structure
Which of the following is not a linear data structure
A binary search tree whose left subtree and right subtree differ in height by at most 1 unit is called
Given a sequence of number below: 50,60,40,70,45,55,30,80,65,35,25,75,85When creating a binary search tree, what is the height of the tree?