Name two advantages of implementing the ADT list as a linked list (reference based) instead of an array.

What will be an ideal response?


Inserting and removing do not require a loop. There is no notion of a linked list becoming “full” and
having to be reallocated and moved to a larger space.

Computer Science & Information Technology

You might also like to view...

Which of the following services are affected by closing the default ports of 80 and 21 via ACL on a company router?

A. FTP and basic Internet traffic B. HTTPS and IMAP traffic C. DNS and TELNET traffic D. VPN and RDP traffic

Computer Science & Information Technology

Which attribute of the tag specifies the URL of the graphic file you want to display?

A. height B. src C. title D. alt

Computer Science & Information Technology

The random number generator function rand() returns what sort of value to the programmer? What is the minimum and maximum possible values?

What will be an ideal response?

Computer Science & Information Technology

Which of the following virus scanners runs in the background constantly checking the computer for any sign of a virus?

A) On-demand virus scanner B) Ongoing virus scanner C) Constant virus scanner D) None of the above

Computer Science & Information Technology