There are six types of tree given as follows:
- General Tree
- Forests Binary Tree
- Binary Search Tree
- Expression Tree
- Tournament Tree
What do you understand by Data Structure?
Describe the type of the data structure.
What is linear data structure?
What is non-linear data structure?
List the area of applications of Data Structure.
What is the difference between file structure and storage structure?
List the data structures which are used in RDBMS, Network Data Modal, and Hierarchical Data Model.
Which data structure are used to perform recursion?
What do you understand by stack data structure?
What is the application of the stack?
List the area of applications where stack data structure can be used?
What are the operations which we perform on the stack?
Write the stack operation.
What is stack overflow condition?
What is push operation in stack?
What is pop operation in stack?
What is peek operation on stack?
Difference between Push and pop operation in stack?
Write the steps involved in the insertion and deletion of an element in the stack.
What is postfix expression?
Write postfix expression of this (A + B) * (C - D)
Which notations are used in Evaluation of Arithmetic Expressions using prefix and postfix forms?
What is Array ?
How to reference all the elements in a one-dimension array?
What is multi-dimensional array
How are the elements of a 2D array are stored in the memory?
What is linked list data structure?
Are linked lists considered linear or non-linear data structures?
What are the advantages of Linked List over an array?
Write syntax to create a singly linked list.
Write a syntax to create a doubly linked list.
Write a syntax to create a circular linked list.
What is Doubly linked list?
What is queue data structure?
List the application of the Queue dat structure ?
Whta is the drawback of the Queue implemented by the Array?
List the type of the Queue Data structure.
What is the application of the Queue.
What is linear Queue data structure?
What is dequeue in Queue data structure ?
What are the drawbacks of array implementation of Queue?
What is the minimum number of queues that can be used to implement a priority queue?
How many Queue we need to implement the priority queue?
Which data structure is used to implement the recursion?
Which data structure is used to implement the BFS?
Which data structure is used to implement the DFS?
List the different types of tree dat structure.
How many type of tree dat structure are possible ?
What is Tree data structure?
What is Binary Tree?
What is Binary search tree?
What is the maximum number of nodes in a binary tree of height k?
Stack is implemented by which data structure?
Which data structure suits the most in the tree construction?
Which data structure we use to solve the postfix expression?
Which data structure is used in First come first serve CPU scheduling?
Which data structure is used to implement LIFO(last in first out)
Array or linked list, in which of those we get the i'th index fastly?
Which one take less time? Deletion of first element in array or deleteion of first node in linked lst.
Insertion at starting pont in array or linked list, which one is better?
Why we use linked list over array?
Is Queue is used to implement the Breadth first search?
How can AVL Tree be useful in all the operations as compared to Binary search tree?
What is B tree , state some property of B tree.
Difference between B tree and B+ tree?
What is B and B+ tree, tell comparison between them
List the application of tree data structure.
What are the application of Tree data structure ?
What is Graph data structure?
Which data structure is used in BFS and DFS algorithm?
Data structure Interview Question set 1
Data structure Interview Question set 2