1. In a BST, if the right sub tree is not empty, then the successor is The maximum in the left sub tree The maximum in the right sub tree The minimum in the left sub tree The minimum in the right sub tree 1. What is the hash key value of "CASE" if you assign each letter its corresponding number in the alphabet (i.e. A = 1) and if you use a hash table of size 10 in division hashing? 28 8.

1. In a BST, if the right sub tree is not empty, then the successor is The maximum in the left sub tree The maximum in the right sub tree The minimum in the left sub tree The minimum in the right sub tree 1. What is the hash key value of "CASE" if you assign each letter its corresponding number in the alphabet (i.e. A = 1) and if you use a hash table of size 10 in division hashing? 28 8.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

A message is made of 10 numbers between 00 and 99. A hash algorithm creates a digest out of this message by adding all numbers modulo 100. The resulting digest is a number between 00 and 99. Does this algorithm meet the first criterion of a hash algorithm? Does it meet the second criterion? Does it meet the third criterion?
How does a hash-based version of Map ADT differ from a tree-based one? Please explain the pluses and minuses of both options.
Write a program that animates quadratic probing,as shown in Figure . You can change the initial size of the hash-table in theprogram. Assume the load-factor threshold to be 0.8.
What advantages does a hash table have over a linear list? What presumably is the issue?putting a hashtable in place
2. Consider the Linear Hashing index. Linear Hashing | h1 000 001 010 011 ho ठ 00 01 10 11 Mod 8 (%68) Mod 4 (%4) 16* 21* 40* 37* 14* 18* 6* Primary Page 13* A. Show the resulting index after inserting the entry 9* C. Show the resulting index after inserting entry 7* 31* 19* 11* 23* B. Show the resulting index after inserting the entry 3* 30* D. Show the resulting index after inserting the entry 22* Overflow Page
1. Using Rabin-Karp string searching algorithm, walk through the steps of finding how many times the string “aba" occurs in the string “abdabababd". Now, re-calculating the hash values, take modulus with respect to 3 and 7. For hashing with modulo 3, will any collision (the stings are different but the hash is same) occur between any sub-string of the text with the pattern? Can you come up with an efficient way to reduce the probability of this collision (check the hash values for modulo 3 and modulo 7)?
In Hash table H, collision is resolved by using chaining. There are 29 slots in H. The average number of elements stored in a chain is 130. What is the total number of elements stored in H?
The best technique of hashing when memory space is not a problem is O Linear probing O Quadratic probing O Double hashing O Separate chaining
A poorly designed hash map has resulted in all values being lumped together (that is, they are all in the same LinkedList). In your own words, please elaborate on how this defeats the purpose of a hash map.