Name an advantage of array over linked list?

Answers were Sorted based on User's Feedback



Name an advantage of array over linked list? ..

Answer / santhosh k

Array size is fixed.But Linked is not fixed

Is This Answer Correct ?    148 Yes 31 No

Name an advantage of array over linked list? ..

Answer / santhosh k

Data acess is very faster in arrays

Is This Answer Correct ?    120 Yes 21 No

Name an advantage of array over linked list? ..

Answer / nidhi singh

memory requirement is less.
no pointers required..

Is This Answer Correct ?    91 Yes 18 No

Name an advantage of array over linked list? ..

Answer / chandan

Linked List have an extra Overhead in its each node to
store the pointer to the next node.

Is This Answer Correct ?    67 Yes 5 No

Name an advantage of array over linked list? ..

Answer / sumeet choudhury

Arrays have random access and less overheads compared to
Linked list have sequential access only with too much
overheads and no cache memory support.
On the other hand, arrays allow random access, while linked
lists allow only sequential access to elements. Singly-
linked lists, in fact, can only be traversed in one
direction. This makes linked lists unsuitable for
applications where it's useful to look up an element by its
index quickly, such as heapsort. Sequential access on
arrays is also faster than on linked lists on many machines
due to locality of reference and data caches. Linked lists
receive almost no benefit from the cache.

Another disadvantage of linked lists is the extra storage
needed for references, which often makes them impractical
for lists of small data items such as characters or boolean
values. It can also be slow, and with a naïve allocator,
wasteful, to allocate memory separately for each new
element, a problem generally solved using memory pools.

Is This Answer Correct ?    64 Yes 10 No

Name an advantage of array over linked list? ..

Answer / anu

I think linked list is better when compared to arrays
because size of array is restricted to
declaration.Insertion/Deletion of values in middle of array
is not possible.

Is This Answer Correct ?    68 Yes 16 No

Name an advantage of array over linked list? ..

Answer / neha sharma

as arrays are static in nature, therefore all operations
like memory allocation occur at the time of compilation
only. So processor has to put less effort at its runtime .

Is This Answer Correct ?    43 Yes 4 No

Name an advantage of array over linked list? ..

Answer / amandeep singh bhatia

IN array we can directly access any element by index number
but in linked list if we want to access any element then we
have to go from starting and linearly we access that
element.

Is This Answer Correct ?    43 Yes 11 No

Name an advantage of array over linked list? ..

Answer / kiran

The Main advantage of array data structure is which is used
to hold like kind of data. in other words arrays hold
(save) similar kind of data items and array items stored in
contigues locations in memory. on the other hand link list
may hold unlike kind of data (group of data) and items
stored is not contigues in linked list.

Is This Answer Correct ?    23 Yes 3 No

Name an advantage of array over linked list? ..

Answer / eren tsanglao

Array can be access randomly and it can even access the
middle element by just the array name with the
subscript,eg, a[5].The elemente are allocated a contagious
memory.Whereas in linked list more space is required for
the pointer and the information.Accessing elements in
linked list is sequential.

Is This Answer Correct ?    26 Yes 7 No

Post New Answer

More OOPS Interview Questions

Program to read a comment string

1 Answers   IBM,


what is the new version of oops

0 Answers   Ignou,


What is a scope resolution operator?

5 Answers   HP, IBS,


Which is the parameter that is added to every non-static member function when it is called?

3 Answers   Accenture,


What polymorphism means?

0 Answers  






What is the important feature of inheritance?

0 Answers   BPL,


What are functions in oop?

0 Answers  


They started with the brief introduction followed by few basic C++ questions on polumorphism, inheritance and then virtual functions. What is polymorphims? How you will access polymorphic functions in C? How virtual function mechanism works?

0 Answers  


Can a destructor be called directly?

0 Answers  


Write a program to compute for numeric grades for a course. The course records are in a file that will serve as the input file. The input file is in exactly the following format: Each line contains a student's first name, then one space, then ten quiz scores all on one line. The quiz scores are in whole number and are separated by one space. Your program will take it input from this file and sends it output to a second file. The data in the output file will be exactly the same as the data in the input file except that there will be one additional number (of type double) at the end of each line. This number will be the average of the student's ten quiz scores. Use at least one function that has file streams as all or some of its arguments.

0 Answers  


What is the difference between declaration and definition?

20 Answers   IBS,


what uses of c++ language?

3 Answers  


Categories