Data Structures - Explain about Linear and Nonlinear data structures

GeekInterview.com > Interview Questions > Concepts > Data Structures

Go To First | Previous Question | Next Question

Data Structures | Question 195 of 202

Explain about Linear and Nonlinear data structures

Total Answers and Comments: 5

Last Update: October 24, 2009 Asked by: Dathan

Sponsored Links

Best Rated Answer

—

Submitted by: piyushbeli

Is it not vice-versa. Non linear should be for fast memory access and linear for data storage. Because traversing thru non linear data structure is always less time consuming.

Above answer was rated as good by the following members:
Shubhangi Shekhar

February 10, 2009 11:54:17

clickankit4u

Member Since: February 2009 Contribution: 6

RE: Explain about Linear and Nonlinear data structures

Linear Data Structure consist of single linked list array
while non-linear linked list are like tree graph.

Is this answer useful? Yes | No

March 06, 2009 01:36:00

manihclcodc

Member Since: March 2009 Contribution: 3

RE: Explain about Linear and Nonlinear data structures

In linear data structure you can traverse all the elements in one direction. There is no coming back. But in non-linear it is opposite.

Is this answer useful? Yes | No

March 16, 2009 13:24:49

ankscorek

Member Since: March 2009 Contribution: 3

RE: Explain about Linear and Nonlinear data structures

Linear DS are used in fast computer memories and non linear are used in secondary storage disks.

Is this answer useful? Yes | No

April 14, 2009 01:02:21

piyushbeli

Member Since: September 2007 Contribution: 4

RE: Explain about Linear and Nonlinear data structures

Is it not vice-versa. Non linear should be for fast memory access and linear for
data storage. Because traversing thru non linear data structure is always less
time consuming.

Is this answer useful? Yes | No

2 0

Overall Rating: +2

October 23, 2009 01:07:34

vinod148

Member Since: April 2008 Contribution: 6

RE: Explain about Linear and Nonlinear data structures

Linear:

May not need pointers to access

Need more time for searching than non-linear
Easier to access

Non-linear:
Need pointers to access

Take less time depends on the data structure
Need pointers to access

Is this answer useful? Yes | No

Go To Top

User Name		Remember Me?
Password

Question Bank