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

Understanding of Hash Table
  • 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.
The Hash Table
  • 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

Short Answer▾

What is the Hexadecimal equivalent of 3452?

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.

Developed by: