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

1111

Advanced problems related to Data Structures were asked

Motorola,

922

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

TCS,

1034

Devise a program to sort an array using bubble sort.

Wipro,

1040

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,

1080

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,

951

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

DELL,

923

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,

980

What is the Insertion Sort Code?.

DELL,

1028

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

Wipro,

1 1544

Explain the principle of quicksort. What is its complexity?

HAL,

1055

Write a program using mergesort technique.

iNautix,

1005

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 }

Can nsarray contain nil?

830

If you have to store one lakh objects, what will be a better option- a hash map or an array list?

1206

What is ds heap sort?

905

Does treemap allow null values?

857

Which data structures are used in bfs and dfs algorithm?

1040

What is difference between set and map?

994

What is the difference between hashmap and treemap?

890

Is copyonwritearraylist thread safe?

857

Why is hashmap used?

948

Why do we need sorting?

848

State the merits of linear representation of binary trees?

1024

Are the expressions arr and &arr same for an array of integers?

1002

What are trees in data structures?

926

Differentiate between comparable and comparator.

1039

What is modcount in hashmap?

886

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