Data Structures Interview Questions

Questions
Answers
Views
Company
eMail

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

CTS,

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

TCS,

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

MNB,

7544Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Describe the level term in a tree.

Which interfaces are implemented by linkedlist?

State the advantages of using postfix notations?

Do you know how to find if linked list has loop?

Define rehashing?

What is the need for extendible hashing?

Define red-black trees.

Write a Program for Delete an element from a doubly linked list.

Explain the types of linked lists.

What is a spanning tree?does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?

What are the Differences between map and hashmap?

Explain implementation of traversal of a binary tree.

Which is the parent class of enumset class?

Define balancing condition for AVL Tree.

List out the basic operations that can be performed on a stack?