ALLInterview.com :: Home Page            
 Advertise your Business Here     
Browse  |   Placement Papers  |   Company  |   Code Snippets  |   Certifications  |   Visa Questions
Post Question  |   Post Answer  |   My Panel  |   Search  |   Articles  |   Topics  |   ERRORS new
   Refer this Site  Refer This Site to Your Friends  Site Map  Bookmark this Site  Set it as your HomePage  Contact Us     Login  |  Sign Up                      
info       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
Google
   
 
Categories  >>  Software  >>  Operating Systems  >>  Data Structures
 
 


  

 
 Windows interview questions  Windows Interview Questions
 Linux interview questions  Linux Interview Questions
 Unix interview questions  Unix Interview Questions
 Solaris interview questions  Solaris Interview Questions
 RTOS interview questions  RTOS Interview Questions
 Bulnex interview questions  Bulnex Interview Questions
 Operating Systems General Concepts interview questions  Operating Systems General Concepts Interview Questions
 Data Structures interview questions  Data Structures Interview Questions
 Operating Systems AllOther 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?
Answer
# 1		 The data structure is said to be a Linear data structure if
its elements are in sequence and form a linear list.
Ex. Arrays, Stacks, Queues,Linked Lists.

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?
Answer
# 2		 answer 1 is exactly right 
Is This Answer Correct ?    43 Yes 6 No
Greeshma
 
 
 
  Re: example of linear and non-linear data structures?
Answer
# 3		 The data structure is said to be a Linear data structure if
its elements are in sequence and form a linear list.
Ex. Arrays, Stacks, Queues,Linked Lists.

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?
Answer
# 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?
Answer
# 5		 A linear data structure is one in which, while traversing
sequentially, we can reach only one element directly from
another. Eg- Linked List, Array. 
Is This Answer Correct ?    2 Yes 1 No
Santosh Kumar Chaudhary
 
  Re: example of linear and non-linear data structures?
Answer
# 6		 stack,queue-linear data structure
tree,graph-nonlinear data structure 
Is This Answer Correct ?    5 Yes 0 No
Guest
 

 
 
 
Other Data Structures Interview Questions
 
  Question Asked @ Answers
 
How many different binary trees and binary search trees can be made from three nodes that contain the key values 1, 2 & 3? iGate28
Which one is faster? A binary search of an orderd set of elements in an array or a sequential search of the elements. Syntel22
How can one find a cycle in the linked list? IF found how to recognize the cycle and delete that cycle? Citrix12
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? CTS3
Convert the following infix expression to post fix notation ((a+2)*(b+4)) -1  9
What does abstract data type means? TCS23
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 
 
 
 
 
 


   
Copyright Policy  |  Terms of Service  |  Help  |  Site Map 1  |  Articles  |  Site Map  |   Site Map  |  Contact Us |   interview questions urls   External Links 
   
Copyright © 2012  ALLInterview.com.  All Rights Reserved.

ALLInterview.com   ::  Forum9.com   ::  KalAajKal.com