adspace


Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

14 24254

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 89322

Evaluate the following prefix expression " ++ 26 + - 1324"

College School Exams Tests, Patni,

24 56700

Convert the following infix expression to post fix notation ((a+2)*(b+4)) -1

9 22291

How is it possible to insert different type of elements in stack?

TCS,

7 34503

Stack can be described as a pointer. Explain.

Wipro,

5 26311

Write a Binary Search program

Microsoft, TCS,

7 27695

Write programs for Bubble Sort, Quick sort

Cognizant,

15 51964

Explain about the types of linked lists

5 18820

How would you sort a linked list?

5 11793

Write the programs for Linked List (Insertion and Deletion) operations

College School Exams Tests, Persistent, TCS,

9 76094

What data structure would you mostly likely see in a non recursive implementation of a recursive algorithm?

CTS,

3 22962

What do you mean by Base case, Recursive case, Binding Time, Run-Time Stack and Tail Recursion?

TCS,

2 30871

Explain quick sort and merge sort algorithms and derive the time-constraint relation for these.

MNB,

8876

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 24216


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

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

1054


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.

1434


Can you declare an array without assigning the size of an array?

1244


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

1319


Write a program for Sorting an Array. Which sorting will you prefer?

1072


Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

1536