Static Hashing MCQ

Test your knowledge with important Static Hashing MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30 + more Static Hashing MCQs at Bissoy

• State true or false: Hash indices are only primary index structures
  ক

  True

  খ

  False
• Which of the following is the worst hash function among the given choices
  ক

  The sum of the digits modulo 8

  খ

  The sum of the digits modulo 2

  গ

  The sum of the digits modulo 5

  ঘ

  The sum of the digits
• State true or false: A hash index organizes the search keys, with their associated pointers, into a hash file structure
  ক

  True

  খ

  False
• Overflow handling using a linked list of buckets is called as ____________
  ক

  Bucket chaining

  খ

  Overflow chaining

  গ

  Bucket linking

  ঘ

  Overflow linking
• Some buckets are assigned more records than the others which causes bucket overflow, this condition is called as ________
  ক

  Bucket sufficiency

  খ

  Bucket insufficiency

  গ

  Bucket skew

  ঘ

  Bucket normalcy
• What is a bucket overflow?
  ক

  When a bucket does not have enough space

  খ

  There are insufficient buckets

  গ

  When Bucket skew occurs

  ঘ

  All of the mentioned
• In a __________ we organize the search keys, with their associated pointers, into a hash file structure
  ক

  Hash file organization

  খ

  Hash index organization

  গ

  Hashing address

  ঘ

  None of the mentioned
• In a __________ , we obtain the address of the disk block containing a desired record directly by computing a function on the search key value of the record
  ক

  Hash file organization

  খ

  Hash index organization

  গ

  Hashing address

  ঘ

  None of the mentioned
• If K denotes the set of all the search key values, and B denotes the set of all bucket addresses, a function from K to B is called as __________
  ক

  Bucket function

  খ

  Address function

  গ

  Hash function

  ঘ

  Search function
• The term ______ is used to denote a unit of storage that can store one or more records
  ক

  Basket

  খ

  Bucket

  গ

  Unit

  ঘ

  Set