Testbook Logo
Exams SuperCoaching Test Series Skill Academy
More

Question

Download Solution PDF

Which among the following statement(s) is (are) true?

(A) A hash function takes a message of arbitrary length and generates a fixed length code.

(B) A hash function takes a message of fixed length and generates a code of variable length.

(C) A hash function may give same hash value for distinct messages.

Choose the correct answer from the options given below:

This question was previously asked in
UGC NET Computer Science (Paper 2) 2020 Official Paper
Download PDF Attempt Online
View all UGC NET Papers >
  1. (A) only
  2. (B) and (C) only
  3. (A) and (C) only
  4. (B) only

Answer (Detailed Solution Below)

Option 3 : (A) and (C) only
Free Tests
View all Free tests >
Free
UGC NET Paper 1: Held on 21st August 2024 Shift 1
10.9 K Users
50 Questions 100 Marks 60 Mins
Start Now

Detailed Solution

Download Solution PDF

The correct answer is option 3.

Key Points

A hash function is defined as any function that can be used to map data of the arbitrary size of data to fixed-size data.

Definition of hash function Statement 1 is correct and Statement 1 is incorrect.

 A hash function may give the same hash value for distinct messages. Yes, it's true. If N%10 is a Hash function. It gives the same values for 101, 11,21,31 as 1.

Hence statement C is correct.
∴ Hence the correct answer is (A) and (C) only.

Download Solution PDF
Latest UGC NET Updates

Last updated on Jun 12, 2025

-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.

-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.

-> The exam is conducted bi-annually - in June and December cycles.

-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions. 

-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.

More Hashing Questions

Q1.Consider a hash table of size seven with starting index zero and a hash function (6x + 3) mod 4. Assuming the hash table is initially empty. Which of the following is the content of the table when the sequence 1, 3, 8, 10, 5. is inserted into the table using closed hashing? Here "_______" denotes an empty location in the table. 
Q2.A hash function h defined as h(key) = key mod 7, with linear probing, is used to insert the keys 44, 45, 79, 55, 91, 18, 63 into a table indexed from 0 to 6. What will be the location of key 18?
Q3.Which of the following is not the collision resolution technique of hashing?
Q4.How many different insertion sequences of the key values using the same hash function and linear probing will result in the hash table shown above?
Q5.Which one of the following choices gives a possible order in which the key values could have been inserted in the table?
Q6.Which among the following statement(s) is (are) true? (A) A hash function takes a message of arbitrary length and generates a fixed length code. (B) A hash function takes a message of fixed length and generates a code of variable length. (C) A hash function may give same hash value for distinct messages. Choose the correct answer from the options given below:
Q7.Consider a hash table of size seven, with starting index zero, and a hash function (7x + 3) mod 4. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence 1, 3, 8, 10 is inserted into the table using closed hashing? Here “ ” denotes an empty location in the table.
Q8.Consider a double hashing scheme in which the primary hash function is h1(k) = k mod 23, and the secondary hash function is h2(k) = 1 + (k mod 19). Assume that the table size is 23. Then the address returned by probe 1 in the probe sequence (assume that the probe sequence begins at probe 0) for key value k = 90 is _______.
Q9.A hash function h defined h(key)=key mod 7, with linear probing, is used to insert the keys 44, 45, 79, 55, 91, 18, 63 into a table indexed from 0 to 6. What will be the location of key 18?
Crack CUET PG with
India's Super Teachers
Explore Supercoaching For FREE
Suggested Exams
Exam-Logo
UGC NET

UGC NET Important Links

More Programming and Data Structure Questions

Q1. A typical C program has two things in it: i) a = 5; b = + + a ii) a = 5; b = a + + What are the values of "a" and "b" after the execution of both assignment instructions?
Q2. What will be the output of the following Java program? class variable_scope { public static void main(String args[]) { int x; x = 5;  { int y = 6; System. out. print(x + " " + y); } System. out. print(x + " " + y); } }
Q3.What is the extension of java code files?
Q4.What tool is employed in the compilation, testing, and execution of Java programs?
Q5. What will the following Java code produce? class increment { public static void main(String args[]) { int z = 4; System. out. print(++z * 8); } }
Q6. What will be the output of the following Java code? class increment { public static void main(String args[]) { int g = 3; System. out. print(++g * 8); } }
Q7. ______ construct is used for selection. 
Q8.___________ memory is allocated during runtime. 
Q9.The output of the following C++ Program is: #include <stdio.h> int main (void) { int x, *p; x = 30; p = x; print f ("%d", *p); return 0; }
Q10.The most common use of the one-dimensional array in C is the:
Super Coaching
UGC NET Test Series
UGC NET Previous Year Papers
UGC NET Syllabus
UGC NET Books
Testbook Edu Solutions Pvt. Ltd.
1st & 2nd Floor, Zion Building,
Plot No. 273, Sector 10, Kharghar,
Navi Mumbai - 410210
[email protected]
Toll Free:1800 833 0800
Office Hours: 10 AM to 7 PM (all 7 days)
Company
About usCareers We are hiringTeach Online on TestbookPartnersMediaSitemap
Products
Test SeriesTestbook PassOnline CoursesOnline VideosPracticeBlogRefer & EarnBooks
Our Apps
Follow us on
Copyright © 2014-2022 Testbook Edu Solutions Pvt. Ltd.: All rights reserved
User PolicyTermsPrivacy
Get Free Access Now
Hot Links： teen patti club apk teen patti gold real cash teen patti gold downloadable content teen patti wink teen patti royal - 3 patti