Why linked list is better than an array?

1 answer:

8 0

In conclusion there are many different data structures. Each data structure has strengths and weaknesses which affect performance depending on the task. Today, we explored two data structures: arrays and linked lists. Arrays allow random access and require less memory per element (do not need space for pointers) while lacking efficiency for insertion/deletion operations and memory allocation. On the contrary, linked lists are dynamic and have faster insertion/deletion time complexities. However, linked list have a slower search time and pointers require additional memory per element in the list. Figure 10 below summarizes the strength and weakness of arrays and linked lists.

You might be interested in

How to do GCD on small basic?

Alekssandra [29.7K]

The other person is right

7 0

3 years ago

Sarah believes that thanks to the ability of science and technology to create progress problems will be solved and life will imp

TEA [102]

Answer:

Sarah would best be described as a modernist

Explanation:

A modernist is a person who believe or follow new way of doing things, it could be art work or science and technology. Sarah's believe on science and technology of creating modern way of making progress in problem solving qualifies her to be described as a Modernist.

4 0

4 years ago

Which devices are often used inside of tablets to store data on these devices?

My name is Ann [436]

Answer:

Explanation:

Current tables such as the new iPads use solid state drives to store data.

6 0

3 years ago

Consider the following pseudocode:

In-s [12.5K]

Answer:

Part a: The program will print 3.

Part b: The program will print 4

Part c: The program will print 1.

Explanation:

Part a: As the scoping is static, the x integer has a value of 1 and the y integer has a value of 2 so the addition is 2+1=3.

Part b: As the scoping is dynamic with deep binding, the x integer has a value of 2 and the y integer has a value of 2 so the addition is 2+2=4.

Part c: As the scoping is dynamic with shallow binding, the x integer has a value of 1 so it will print 1.

4 0

3 years ago

You work at a call center of a large bank where you answer credit card services related questions from customers. Lately, you ha

Sati [7]

The awnser is true I think

7 0

3 years ago

Read 2 more answers