Scribd
Upload
4 views1 page

Java Data Structures: Key Concepts & Questions

The document outlines important questions related to Data Structures using Java, organized into five units. Topics include asymptotic notations, various data structures like arrays, linked lists, trees, heaps, and sorting algorithms. It also covers search techniques and advanced data structures such as B-trees and hash tables.

Uploaded by

peruguhemanth90
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
4 views1 page

Java Data Structures: Key Concepts & Questions

The document outlines important questions related to Data Structures using Java, organized into five units. Topics include asymptotic notations, various data structures like arrays, linked lists, trees, heaps, and sorting algorithms. It also covers search techniques and advanced data structures such as B-trees and hash tables.

Uploaded by

peruguhemanth90
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Data Structure with java

Important questions

Unit-1

1) Asymptotic Notations
2) Array and its representations
3) Linked list based implementation of stacks and queues
4) Evaluation of expressions
5) Linked list based polynomial addition
Unit-2
1) Binary tree representation and traversals
2) Tree and Binary tree representation of trees
3) Graph traversals DFS and BFS
4) Types of tree data structure
5) Application of Graphs
6) Thread binary tree
Unit-3
1) Avl trees
2) Binary heap
3) Leftlist heap-implementation of priority queue Adt with heap
4) Splay trees
Unit-4
1) Merge sort,quick sort ,
2) Heap sort,radix sort
3) Sorting with disks
4) K-way Merging
5) Polyphase Merge
Unit-5
1) Linear search,Binary search
2) Hash tables
3) B tree indeing
4) B+Trees

You might also like