+1 vote
in Data Structures & Algorithms I by (110k points)
Disadvantages of linked list representation of binary trees over arrays?

(a) Randomly accessing is not possible

(b) Extra memory for a pointer is needed with every element in the list

(c) Difficulty in deletion

(d) Random access is not possible and extra memory with every element

I need to ask this question from Binary Trees using Linked Lists in section Binary Trees of Data Structures & Algorithms I

I had been asked this question in a job interview.

1 Answer

+1 vote
by (672k points)
selected by
 
Best answer
Right option is (d) Random access is not possible and extra memory with every element

Easy explanation - Random access is not possible with linked lists.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.

Categories

...