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

1062

Advanced problems related to Data Structures were asked

Motorola,

879

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

TCS,

982

Devise a program to sort an array using bubble sort.

Wipro,

957

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,

996

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

HPCL, Hughes Systique Corporation,

894

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

Wipro,

907

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

DELL,

883

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

Expedia,

919

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

Expedia,

936

What is the Insertion Sort Code?.

DELL,

980

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

Wipro,

1 1461

Explain the principle of quicksort. What is its complexity?

HAL,

998

Write a program using mergesort technique.

iNautix,

939

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

Agilent, ZS Associates,

961

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What is array and string?

896

What do u mean by array?

877

What is the best case complexity of bubble sort?

810

What is a height of a tree?

833

Which sorting algorithm is considered the fastest?

961

Why is hashmap not thread safe?

869

What type of memory allocation is referred for Linked lists?

1135

write a code for Implementation of stack and queues.

928

What are different techniques for making hash function?

866

Is hashmap fail safe?

920

Write an algorithm to show the postfix expression with the input given as : a b + c d +*f ? .

864

How do you perform a merge sort?

833

What is difference between data type and variable?

761

State the rules to be followed during infix to prefix conversions?

1002

For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.

1236

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