Hashing

Hashing

University

20 Qs

quiz-placeholder

Similar activities

make it stop

make it stop

University

25 Qs

Hashing

Hashing

University

20 Qs

UNIT-IV 2

UNIT-IV 2

University

15 Qs

Quiz No. 3 (Binary Search, Linear Search, and Hashing)

Quiz No. 3 (Binary Search, Linear Search, and Hashing)

University

20 Qs

3ICTH7H8DSA

3ICTH7H8DSA

University

25 Qs

Authentication Quiz

Authentication Quiz

11th Grade - University

15 Qs

EC8393_FDS_MODEL EXAM_3_PART B

EC8393_FDS_MODEL EXAM_3_PART B

University

15 Qs

Five pillar of information security

Five pillar of information security

University

15 Qs

Hashing

Hashing

Assessment

Quiz

Computers

University

Hard

Created by

AKSHAY KUMAR

Used 261+ times

FREE Resource

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Which data structure uses hashing to store information with constant lookup time?
Hash table
1D Array
Linked List
2D Array
Stack

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the load factor?

Average array size

Average key size

Average chain length

Average hash table length

3.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

In simple chaining, what data structure is appropriate?

Singly linked list

Doubly linked list

Circular linked list

Binary trees

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The case in which a key other than the desired one is kept at the identified location is called?

Hashing

Collision

Chaining

Open addressing

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is not a collision resolution technique?

Separate chaining

Linear probing

Quadratic probing

Hashing

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Hashing is not the problem of finding an appropriate mapping of keys into addresses.

True

False

7.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Media Image

A hash table of length 10 uses open addressing with hash function h(k)=k mod 10, and linear probing. After inserting 6 values into an empty hash table, the table is as shown above.


Which one of the following choices gives a possible order in which the key values could have been inserted in the table?

46, 42, 34, 52, 23, 33

34, 42, 23, 52, 33, 46

46, 34, 42, 23, 52, 33

42, 46, 33, 23, 34, 52

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?