Interested to Buy Any Domain ? << Click Here >> for more details...
Name an advantage of array over linked list?
- 24 Answers
- 61534 Views
- GML, IBM, Software Solutions, I also Faced
- E-Mail Answers
Answer Posted / 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 |
Post New Answer View All Answers
Can you explain polymorphism?
Why is encapsulation used?
How to call a non virtual function in the derived class by using base class pointer
Why is polymorphism important in oop?
How do you answer polymorphism?
What is encapsulation and abstraction? How are they implemented in C++?
Why is polymorphism used?
Can we create object of interface?
write a program to find 2 power of a 5digit number with out using big int and exponent ?
write a program using c++ to implement single contiguous memory mangement techniques.display the content of the main memory after yhe allocation of jobs and percentage of the wastage of the main memory
Are polymorphisms mutations?
What is object in oop?
What is abstraction in oops?
Why can't we have instance(stack) of a class as a member of the same class like eg.Class A{A obj;} as we can have self refential pointer
What is object-oriented programming? Webopedia definition
