DSA 2024 - Module 5

What is the purpose of hashing in computer science?

• To transform a string of characters into a shorter length value

• To illustrate the concept of data structures

• To distribute keys in an array using a hash function

• To store and retrieve keys in a rapid manner

Which method of hashing involves adding up ASCII values of all the characters in the string and taking modulo of a table size?

• Digit Extraction

• Mid-square

• Folding

• Division

What is the purpose of linear probing in handling collisions?

• To store each string in a chain (linked list)

• To search the next empty slot and put the string there

• To divide the string/identifier by using the modulus operator

• To extract the middle part of the bit representation of the square of a key

What is the purpose of chaining in handling collisions?

• To store each string in a chain (linked list)

• To divide the string/identifier by using the modulus operator

• To search the next empty slot and put the string there

• To extract the middle part of the bit representation of the square of a key

What is the purpose of the Division method in hashing?

• To divide the string/identifier by using the modulus operator

• To extract a predefined digit of the given number as the hash address

• To add up ASCII values of all the characters in the string and take modulo of a table size

• To use any hash method and then perform rotation to get a new hash address

Dynamic hashing is also called as _________

• Extended hashing

• Extendable hashing

• Static hashing

• Movable hashing

If several elements are competing for the same bucket in the hash table, what is it called?

• Diffusion

• Replication

• Collision

• Duplication

What is a hash table?

• A structure that maps values to keys

• A structure that maps keys to values

• A structure used for storage

• A structure used to implement stack and queue

Priority queues are implemented using _____

• Heaps

• Stacks

• Queues

• Linked lists

A min-max heap is one in which the min heap and max heaps are stored at _____ levels

• All

• Alternate

• Lower

• Upper