Consider a hash function that maps numerous keys into an array , indexed from 0 to . The concern is that excessive collisions arising from the hashed keys can potentially cause inefficiency within the hash table. The following pseudocode, while not complete, implements a function that utilizes the divide-and-conquer strategy to identify the case where strictly more than half of the keys share the same hash value. The function takes the hash function and the subarray with the index range from to as input and returns the majority hash value shared by over keys. If the keys stored in the subarray do not have such a majority hash value, the function returns .
1: function FindMajorityHashValue(, , , ) 2: if then return end if 3: 4: FindMajorityHashValue(, , , ) 5: FindMajorityHashValue(, , , ) 6: CountElement(, , , ) 7: CountElement(, , , ) 8: [待填空] 9: end function
In the pseudocode, CountElement(, , , ) calculates and returns the count of keys in the subarray whose hashed values are equal to the given . Please select the correct description(s) below.