Browse  |   Placement Papers  |   Company  |   Code Snippets  |   Certifications  |   Visa Questions Post Question  |   Post Answer  |   My Panel  |   Search  |   Articles  |   Topics  |   ERRORS new
 Did you received any Funny E-Mails from your Friends and like to share with rest of our friends? Yeah!! you can post that stuff   HERE

 Categories  >>  Software  >>  Operating Systems  >>  Data Structures

 Windows Interview Questions Linux Interview Questions Unix Interview Questions Solaris Interview Questions RTOS Interview Questions Bulnex Interview Questions Operating Systems General Concepts Interview Questions Data Structures Interview Questions Operating Systems AllOther Interview Questions
Question
`example of linear and non-linear data structures?`
Question Submitted By :: Zak_pure
I also faced this Question!!     Rank Answer Posted By

Re: example of linear and non-linear data structures?
# 1
The data structure is said to be a Linear data structure if
its elements are in sequence and form a linear list.

If the elements of data structure do not form a sequence or a
linear list then that type of data structure is called as Non-
Linear data structure.
Ex. Trees, BST(Binary Search Trees) etc.

 Is This Answer Correct ? 158 Yes 8 No
Sirsendu Chakraborty

Re: example of linear and non-linear data structures?
# 2
 Is This Answer Correct ? 43 Yes 6 No
Greeshma

Re: example of linear and non-linear data structures?
# 3
The data structure is said to be a Linear data structure if
its elements are in sequence and form a linear list.

In non-linear data structures the elements are stored in
hierarchical manner.
Ex.Trees,Graphs etc..

 Is This Answer Correct ? 26 Yes 1 No
Bala Chandra

Re: example of linear and non-linear data structures?
# 4
Example of Linear Data Structure:-
Rising from one class to another like class 1,2,3,.....12.

Example of Non Linear Data Structure:-
2(x*x)+3=0 means 2(square of x)+ 3

or F(x)+f(y)=f(x)+f(y)

 Is This Answer Correct ? 7 Yes 6 No
Shankhasubhra Mukherjee

Re: example of linear and non-linear data structures?
# 5
A linear data structure is one in which, while traversing
sequentially, we can reach only one element directly from

 Is This Answer Correct ? 2 Yes 1 No
Santosh Kumar Chaudhary

Re: example of linear and non-linear data structures?
# 6
stack,queue-linear data structure
tree,graph-nonlinear data structure

 Is This Answer Correct ? 5 Yes 0 No
Guest

  Question Asked @ Answers Other Data Structures Interview Questions How many different binary trees and binary search trees can be made from three nodes that contain the key values 1, 2 & 3? iGate 28 Which one is faster? A binary search of an orderd set of elements in an array or a sequential search of the elements. Syntel 22 How can one find a cycle in the linked list? IF found how to recognize the cycle and delete that cycle? Citrix 12 Q#1: An algorithm is made up of 2 modules M1 and M2.If order of M1 is F(n) and order of M2 is g (n) then what is the order of the algorithm. Q # 2 : How many binary trees are possible with 3 nodes? with 4 nodes? 4 Let the G be a graph with 100 vertices numbered 1 to 100 Two vertices i and j are adjecnt if | i-j| =8 or | i-j| =12. The Number of connected components in G is ? 4 how a polynomial such as 6x^6+4x^3-2x+10 can be represnted by linked list?write an algorithm that reads such an polynomial 1 ple.. briefly describe the purpose of having a base case and a recursive case in a recursive algorithm 2 What data structure would you mostly likely see in a non recursive implementation of a recursive algorithm? CTS 3 Convert the following infix expression to post fix notation ((a+2)*(b+4)) -1 9 What does abstract data type means? TCS 23 applications of linked lists and mostly used linked list? 2 How will inorder, preorder and postorder traversals print the elements of a tree? 11 For more Data Structures Interview Questions Click Here