# 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

### 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

### Explanation

Hexadecimal system = base 16

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.