Data Structures and Algorithms Interview Questions and Answers forFresher and experienced

02:46:00    

Data Structures and Algorithms Interview Questions and Answers for Fresher and experienced



In this post Data Structures and Algorithms Interview Questions and Answers for Fresher and experienced, we are listing frequently asked questions of Data Structures and Algorithms. This post Data Structures and Algorithms Interview Questions and Answers for Fresher and experienced helpful for candidates at various level of education as well as for interviews.



  • An address is a …, while pointer is a ……

  • Complete the term LIFO and FILO

  • Construct a Binary Tree to represent the infix notation (a=b)*(c+d)-e.

  • Declaration of single dimensional array.

  • Define a dequeue

  • Define a linked list

  • Define algorithm?

  • Define Array?

  • Define Automatic and external variables

  • Define B Tree .Explain with example Insertion & Deletion of nodes of a B-Tree

  • Define Binary Tree

  • Define circular doubly linked list

  • Define Circular linked lists

  • Define Circular queue

  • Define Data Structures and Algorithms

  • Define data type

  • Define Debugging

  • Define Edge of tree

  • Define Front & real pointer.

  • Define how you represent a binary tree in memory.

  • Define leaf nodes and edges.

  • Define linear queue.

  • Define linked list.

  • Define pointer?

Data Structures and Algorithms latest Questions



  • Define program testing.

  • Define queue

  • Define queue and explain its operation with figure

  • Define Queues. Explain Insertion and deletion of items from a queue.

  • Define Record.

  • Define recursion algorithm.

  • Define searching

  • Define Sequential search.

  • Define sorting.

  • Define traversing a linked list.

  • Differentiate b/w static memory allocation & dynamic memory allocation.

  • Differentiate between data object and data structure?

  • Discuss any four commonly used sorting techniques?

  • Explain Big 'O' notation for efficiency consideration of sorting techniques.

  • Explain Binary search technique in detail with algorithm?

  • Explain Bubble sort algorithm with example?

  • Explain circular queues

  • Explain doubly linked list with figure.

  • Explain how two dimensional arrays is represented in memory?

  • Explain Insertion sorting technique

  • Explain insertion, deletion, searching operation of an array.

  • Explain merge sorting

  • Explain pointer and pointer variable.

  • Explain push and pop in stack with a suitable example

  • Explain quick sorting. Implement it on the following array of elements: 22,29,11,18,34,7,14,46,35,8,56,26

  • Explain row major order and column mojor order in context with a 2-dimensional array?

  • Explain Stacks

  • Explain the concept of de-queue with example.

  • Explain the concept of pointer with example

  • Explain the deletion procedure from a binary search tree in detail with suitable example

  • Explain the differences between one dimensional array and two dimensional arrays, with example.

  • Explain the four operations performed on an array

  • Explain the representation of linked lists in memory.

  • Explain various types of data type in detail.

Data Structures and Algorithms Interview Questions



  • Explain with diagram how a node n is inserted into a linked list between two nodes.

  • Find post fix and prefix forms of       A*(B+D)/E-F*(G+H/K)

  • Give difference between algorithm and flow chart

  • Give the post fix from of the expression: A*(B+(C+D)*(E+F)IG)+H

  • Give two applications of Linked List?

  • Give two applications of stacks?

  • Give two example of non-linear data structure.

  • Given a linear array A(5:50) B(18) .Find the number of elements in each array

  • How a linked list can overcome the limitations of array?

  • How array is implemented in memory & how the address of an element can be calculated in one and two-dimensional array?

  • How linked list is represented in memory? Explain?

  • How the binary tree represented in memory?

  • How two dimensional arrays is stored in memory?

  • If UB is 15 and LB is -7.Find the length of array?

  • Implement an algorithm that sorts a matrix row wise and use this algorithm in a program

  • Infinite recursion

  • Limitations of linear searching

  • List the four major operations performed on the linear data structure?

  • List two application of linked list ?

  • Name any four sorting techniques.

  • Name the sort for which time is not proportional to n(square)

  • Quick sorting technique

  • State the condition under binary search is applicable?

  • Suppose an array A contains 8 elements 77,33,44,11,88,22,66,55 sort his array using selection sort technique?

  • The closing brace of structure is followed by a ………………

  • Use selection sort algorithm to sort an array with data 7,33,44,11,88,22,66,55

  • Use selection sort algorithm to sort an array with data:

  • Using binary search method search number 40 from an array 1,22,30,33,40,44,55,60,66,77,80,88,99

  • Using bubble sort technique sort an array consisting of elements: 2,51,27,85,66,23,13,57

  • Using merge sort techniques sort an array containing elements:- 66,33,40,22,55,88,60,11,80,20,50,44,77,30

  • What are pointer expressions? How it is performed?

  • What are the three methods of traversing a binary tree? Explain each method

  • What are the three standard ways to traversing a binary tree?

  • What are the various traversing techniques? Explain

  • What do you mean by array?

  • What do you mean by binary tree? How it is represented in a memory? Explain with the help of example.

  • What do you mean by iteration? Compare recursion with iteration

  • What do you mean by overflow and underflow in linked list?

  • What do you mean by post fix notation?

  • What do you mean by push operation?

  • What do you mean by Radix Sort?

  • What do you mean by searching?

  • What do you mean by sorting?

  • What do you mean by Stacks?

  • What do you understand by a program & what is the role of compiler

  • What do you understand by debugging?

  • What do you understand by index or subscript of an array?

  • What do you understand by recursion? Write a program in 'C' to find the factorial of a number using recursion.

  • What do you understand by transversal of a tree? Explain in detail?

  • What is a constant

  • What is a linear array? How it is represented in memory?

  • What is a Pointer Variable? How it is declared? Write advantages of using pointers in 'C'.

  • What is a stack? Explain with example?

  • What is a structure?

  • What is a variable?

  • What is binary tree?

Data Structures and Algorithms FAQ



  • What is Call By Reference

  • What is circular queue? Explain in detail.

  • What is constant?

  • What is data? Differentiate between primitive and non primitive data structures?

  • What is doubly linked list? How an element is inserted in a doubly linked list?

  • What is leaf of tree?

  • What is linear and non-linear data structure   explains with example.

  • What is linear array? How it is represented in a memory?

  • What is linear queue? Write a program to illustrate queue operation using array

  • What is linked list?

  • What is pointer variable

  • What is push and pop in stack?

  • What is radix sort?

  • What is recursion? Write the conditions when one can have infinite recursion.

  • What is searching? Write the steps for linear algorithm?

  • What is single dimensional array?

  • What is stack? What are the various operations that can be performed on Stack? Expalin with algorithms?

  • What is structured programming?

  • What is the significance of external pointer?

  • Which method is preferred in general recursive method or non recursive method.

  • Write a 'C' function for concatenating the strings S1 and S2 and storing the resulting string into S1.

  • Write a program for building factorial of a given number using recursion.

  • Write a program in "c" to find factorial of number using recursion?

  • Write a program in C for insertion and deletion of elements in queue using pointers.

  • Write a program in 'c' for Quick sort technique.

  • Write a program in C to add two matrices.

  • Write a program in c to find factorial of a number using recursion

  • Write a program in C to multiply two matrices.

  • Write a program that creates double linked list

  • Write a program which defines the concept of traversing of an array.

  • Write algorithm for Bubble sort.

  • Write algorithm for conversion from infix to post fix notation.

  • Write an algorithm for searching an element in sorted linked list?

  • Write an algorithm for traversing a linked list

  • Write an algorithm for traversing a linked list.

  • Write an algorithm to insert a node at the beginning of a list?

  • Write an algorithm to multiply two matrices.

  • Write difference b/w single linked list and doubly linked list

  • Write formula to calculate length of two dimensional arrays

  • Write program that reverses a linked list

  • Write short note on User defined data type.

  • Write short notes on structured programming

  • Write short notes on Doubly Linked List

  • Write short notes on Extended Binary tree

  • Write short notes on Variable and constant.

  • Write short notes row major order

  • Write the difference between single linked list and doubly linked list?

  • Write the formula for calculating the length of two dimensional arrays?

  • Write the postfix and prefix forms of:- A=(B+D)/E-F*(G+H/K)

  • Write the steps for traversing a linear array?

  • Write the steps used in preorder traversing of tree?



We hope this post Data Structures and Algorithms Interview Questions and Answers for Fresher and experienced will serve your purpose, if you like this post about Data Structures and Algorithms questions, you can share this on social media. Press any of the social media buttons given below.