Data Structures Interview Questions
Questions Answers Views Company eMail

What is linked list ?

723

Does the minimal spanning tree of a graph give the shortest distance between any 2 specified nodes?

738

Mention one advantage and disadvantage of using quadratic probing?

789

Define adjacent nodes?

742

How do you assign an address to an element of a pointer array ?

714

Define heap?

791

Explain what are the types of collision resolution techniques and the methods used in each of the type?

695

What do you mean by primary clustering?

767

Why it is said that searching a node in a binary search tree is efficient than that of a simple binary tree?

785

What is the relationship between a queue and its underlying array?

958

What are the types of collision resolution strategies in open addressing?

788

What do you mean by linear probing?

792

In an avl tree, at explain what condition the balancing is to be done?

740

What do you mean by rehashing?

777

What method is used to place a value onto the top of a stack?

789


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What do you mean by overflow and underflow?

704


What is the difference between a push and a pop?

745


What is application of data structure?

681


Why is bubble sort stable?

649


Define threaded binary tree. Explain its common uses

665


Why is quicksort not stable?

643


What is the time complexity of arrays sort?

656


What do you mean by disjoint set adt?

736


When ArrayIndexOutOfBoundsException occurs?

877


What are the advantages and disadvantages of linked list?

601


What is the difference between data type and data structure?

653


Are linked lists considered linear or non-linear data structure?

815


Does concat mutate array?

692


Can treeset contain null?

659


If we add enum constants to a sorted collection ( treemap , treeset ), what will be the order in which they will be maintained?

749