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

1104

Advanced problems related to Data Structures were asked

Motorola,

918

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

TCS,

1026

Devise a program to sort an array using bubble sort.

Wipro,

1032

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,

1069

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

HPCL, Hughes Systique Corporation,

933

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

Wipro,

949

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

DELL,

919

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

Expedia,

959

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

Expedia,

971

What is the Insertion Sort Code?.

DELL,

1022

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

Wipro,

1 1529

Explain the principle of quicksort. What is its complexity?

HAL,

1047

Write a program using mergesort technique.

iNautix,

1001

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

Agilent, ZS Associates,

1012

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Define internal nodes?

921

What is unbounded queue?

917

Can we add duplicate keys in a hashmap?

890

Explain linear linked implementation of Stack and Queue?

1058

What do you mean by data types?

943

What sorting algorithm should be used for sorting strings?

932

Which is better hashmap or arraylist?

998

What is the difference between Strings and Arrays?

1035

Run time memory allocation is known as ?

989

Is tuple immutable?

844

Will it create any problem if we add elements with key as user defined object into the treemap?

904

Model a data structure for a DFA that takes an event as parameter and performs a desired action.

1096

What do you mean by 2-3 tree?

918

What is java priority queue?

963

What is return map?

948

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