# 3i Infotech Placement: Sample Questions 4 - 5 of 1245

Glide to success with Doorsteptutor material for competitive exams : get questions, notes, tests, video lectures and more- for all subjects of your exam.

## Question 4

Edit

### Describe in Detail

Essay▾

What is a hash table? When would you can use one?

### Explanation

• Value is stored in a data structure called hash table.
• Uses a hash function to compute an index into an array which element will search.
• Also used with key/value pairs to store and retrieve value using key.
• Hash table access of data becomes very fast if we know the index of the desired data.
• The average time required to search for an element in a hash table is O (1) .
• Basic operation of hash table:
• Search: search an element in a hash table.
• Insert: insert an element in a hash table.
• Delete: Delete an element from a hash table.

## Question 5

Edit

### Write in Short

What is the Hexadecimal equivalent of 3452?

### Explanation

Decimal system = base 10

Here, we are given decimal number 3452. We are asked to find the hexadecimal number of it.

To convert any decimal number into base-n number, we need to divide that number by n.

Dividing 3452 by 16, quotient will be 215 and remainder will be 12, i.e.. C

Dividing 215 by 16, quotient will be 13 and remainder will be 7

Diving 13 by 16, quotient will be 0 and remainder will be 13, i.e.. D

Reversing the order of remainders we will get the equivalent number of decimal number 3452, which will be D7C.

Developed by: