What are the advantages to using an array implementation as opposed to a linked implementation?

Computers and Technology

1 answer:

DIA [1.3K]3 years ago

6 0

Explanation:

The advantages of using an array implementation over linked implementation are as following:-

Array is a collection of elements of similar data type and they are contiguous and are index so accessing elements in the array is much more easier and fast as compared to linked list where you to reach upto that node to access it.
Extra space is required for the pointer with each element of the linked list.
Arrays have better cache locality as compared to linked list which can make a big difference in performance of respective.

You might be interested in

?What protocol is used to provide a common language between virtualized service applications and a network's physical devices?

pickupchik [31]

Open flow protocol is used

6 0

3 years ago

Explain in details the evolution of computers

Colt1911 [192]

Answer:

Evolution of computer technology can be divided into five generations. First generation computer consisted of vacuum tubes and they were used from 1943-1958. ... Third generation (1966-1973) computer consisted of integrated circuits (IC) i.e. many transistors in single silicon chip.

 .... Mark as brilliant...... 

3 0

3 years ago

What is used in an ipv6 for local device to learn the layer 2 ethernet address of a device that is on a remote nonlocal vlan?

zavuch27 [327]

The devices in IPv6 only need to learn the Layer 2 Ethernet address of a neighbor that is directly connected, and only if they need to communicate with each other on that local network. If the device you are trying to connect to is remote, you will forward the packet to your default gateway’s Layer 2 address.
NDP (Neighbor Discovery Protocol) is used to learn local neighbors’ Layer 2 Ethernet addresses when needed.
ARP is an IPv4 method to learn a local device’s Layer 2 address.
The RIPng (RIP next generation) is RIP version that support of IPv6 networking..

3 0

4 years ago

Which technology enables afloat forces to communicate more securely and to operate in a more dispersed manner?

Afina-wow [57]

UHF and HF technology enables afloat forces to communicate more securely and to operate in a more dispersed manner.
UHF stands for Ultra High Frequency, while HF stands for High Frequency .
The UHF range of the radio spectrum is the band extending from 300MHz to 3 GHz and is extensively used for satellitecommunication and broadcasting, in cellular telephone and paging systems, and by third-generation (3G) wireless services.

5 0

3 years ago

In a value-returning function, the value of the expression that follows the keyword ________ will be sent back to the part of th

Lyrx [107]

Answer:

The answer is "return".

Explanation:

A return is a value, that returns when a function calls, using a return-type, with function name like int, char, float, etc., it returns a value that can be integer, entity or string, and any value.

The return keyword is also considered a method to return value from the user or system application, which can either be re-subjected to or re-submit a value.

3 0

3 years ago