C INTERVIEW QUESTIONS
WHAT ARE DIFFERENT TECHNIQUES FOR MAKING HASH FUNCTION? Techniques for making hash function. • Truncation Method This is the simplest method for computing address from a key.In this method we take only a part of the key as address. • Midsquare Method In this method the key is squared and some digits from the middle of this square are taken as address. • Folding Method In this technique, the key is divided into different part where the length of each part is same as that of the required address, except possibly the last part. • Division Method (Modulo-Division) In Modulo-Division method the key is divided by the table size and the remainder is taken as the address of the hash table. –>Let the table size is n then H (k) =k mod n Master C and Data Structure, in this C and Data Structure certification training. WHAT ARE THE ISSUES THAT HAMPER THE EFFICIENCY IN SORTING A FILE? The issues are: Length of time required by the programmer i...