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

1117

Advanced problems related to Data Structures were asked

Motorola,

925

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

TCS,

1036

Devise a program to sort an array using bubble sort.

Wipro,

1045

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,

1083

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

HPCL, Hughes Systique Corporation,

944

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

Wipro,

954

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

DELL,

928

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,

982

What is the Insertion Sort Code?.

DELL,

1031

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

Wipro,

1 1547

Explain the principle of quicksort. What is its complexity?

HAL,

1056

Write a program using mergesort technique.

iNautix,

1008

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 }

Have you ever used HashTable and Directory?

983

What do you mean by collision in hashing?

970

Which is faster arraylist or linked list?

916

List out a few of the applications that make use of Multilinked Structures?

1177

Which sort is stable?

947

What is stack algorithm?

875

What is a matrix? Explain its uses with an example

1159

How do you clear a stack?

929

How do you check if a stack is empty or not?

847

Do all declaration statements result in a fixed reservation in memory?

934

State the difference between persistent and ephemeral data structure?

1668

What is data structure what is need of it?

887

What is difference between an Array and ArrayList?

1015

What's the difference between an array and vector?

889

How is a queue works?

964

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