Data Structures Interview Questions, Answers for Freshers and Experienced asked in various Company Job Interviews

Data Structures Interview Questions

Questions Answers Views Company eMail

Data structure used to implement a menu

1114

Advanced problems related to Data Structures were asked

Motorola,

923

What are the different types of sorting? Explain the difference between them.

TCS,

1035

Devise a program to sort an array using bubble sort.

Wipro,

1043

Explain what do you mean by insertion sort, bubble sort and selection sort? Also, explain the differences among the functionalities of the three sorts.

TCS,

1081

To describe the Complexity of Binary search, Quicksort and various other sorting and searching techniques..

HPCL, Hughes Systique Corporation,

943

What sort of serious problems have you experienced, and how have you handled them?

Wipro,

952

How would you swap the Kth node from beginning with Kth node from end in a Linked List.

DELL,

927

Two linked lists are given, find out the sum of them without altering the linked list?

Expedia,

966

Given M x N matrix with sorted elements row wise and column wise, find elements?

Expedia,

981

What is the Insertion Sort Code?.

DELL,

1029

Describe the merge sort principle and what will be its time complexity?

Wipro,

1 1545

Explain the principle of quicksort. What is its complexity?

HAL,

1056

Write a program using mergesort technique.

iNautix,

1006

Tell us the difference between merge and quick sort. Which one would you prefer and why?

Agilent, ZS Associates,

1019

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Why is sorting and classifying important?

837

Where is binary tree used?

899

Why is quicksort so fast?

886

Do sets allow duplicates?

970

“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?

1199

What is a data structure definition?

955

What do you understand by doubly linked list?

915

What is difference between hashmap and hashset?

981

What do you mean by recursive definition?

926

Define level of the tree?

969

What is the Difference between sax and dom parser?

1055

What is subtree?

904

Which is faster binary or linear search?

896

How is a queue works?

962

How can you add an item to the beginning of the list?

1013

For More Un-Answered { Data Structures } Questions Click Here