## ENGINEERING

Under : ENGINEERING    Posted On :  10.12.2016 10:17 pm

Programming and Data Structures - Sorting And Searching - Important Short Questions and Answers: Sorting and Searching....

Under : ENGINEERING    Posted On :  10.12.2016 10:14 pm

When open address hashing or separate chaining hashing in used ,collisions could causes several blocks to be examined during a find even for a well di....

Under : ENGINEERING    Posted On :  10.12.2016 10:12 pm

Collision occurs when a hash value of a record being inserted hashes to an address that already contain a different record(i.e) when two key values ha....

Under : ENGINEERING    Posted On :  10.12.2016 10:07 pm

Definition: The technique of finding the availability of another suitable empty location in the hash table when the calculated hash address is alrea....

Under : ENGINEERING    Posted On :  10.12.2016 10:06 pm

Separate chaining is a collision resolution technique, in which we can keep the list of all elements that hash to same value. This is called as separa....

Under : ENGINEERING    Posted On :  10.12.2016 10:05 pm

At the heart of the hash table algorithm is a simple array of items; this is often simply called the hash table. Hash table algorithms calculate an in....

Under : ENGINEERING    Posted On :  10.12.2016 10:04 pm

A search algorithm is an algorithm that accepts an argument and tries to find a record whose key is ‘a’. The algorithm may return the entire re r....

Under : ENGINEERING    Posted On :  10.12.2016 09:46 pm

Radix sort is a non-comparative integer sorting algorithm that sorts data with integer keys by grouping keys by the individual digits which share the ....

Under : ENGINEERING    Posted On :  10.12.2016 09:43 pm

The Merge sort algorithm is based on divide and conquers strategy. First, the sequence to be sorted is decomposed into two halves ( Divide ). Each hal....

Under : ENGINEERING    Posted On :  10.12.2016 09:25 pm

Shell sort, also known as the diminishing increment sort, is one of the oldest sorting algorithms, named after its inventor Donald. L. Shell (1959).....

Under : ENGINEERING    Posted On :  10.12.2016 09:15 pm

An insertion sort is one that sorts a set of records by inserting records into an existing sorted file.....

Under : ENGINEERING    Posted On :  10.12.2016 09:15 pm

Selection sort or push-down sort implements selection phase in which either largest or smallest element find from the list and it is swapped to the la....

Under : ENGINEERING    Posted On :  10.12.2016 09:09 pm

A sorting technique that sequences a list by continuously dividing the list into two parts and moving the lower items to one side and the higher items....

Under : ENGINEERING    Posted On :  10.12.2016 07:43 pm

Bubble sort is a simple sorting algorithm. The algorithm starts at the beginning of the data set. It compares the first two elements, and if the first....

Under : ENGINEERING    Posted On :  10.12.2016 07:36 pm

Sorting is one of the most important operations performed by computers. In the days of magnetic tape storage before modern data-bases, it was almost c....

Under : ENGINEERING    Posted On :  10.12.2016 07:22 pm

Programming and Data Structures - Linear Data Structures - Stacks, Queues....

Under : ENGINEERING    Posted On :  10.12.2016 07:21 pm

“A queue is an ordered list in which all inse at another end called FRONT”. squeue are some times referred to as First In First Out (FIFO) lists.....

Under : ENGINEERING    Posted On :  10.12.2016 07:16 pm

Calculators employing reverse Polish notation (also known as postfix notation )use a stack structure to hold values.....