What advantages do linked lists have over arrays

Assignment Help Computer Engineering

Reference no: EM131841395

Problem

1. What advantages do linked lists have over arrays? What disadvantages do they have?

2. Suppose you need to organize a collection of telephone numbers for a company division. There are currently about 6,000 employees, and you know that the phone switch can handle at most 10,000 phone numbers. You expect several hundred lookups against the collection every day. Would you use an array list or a linked list to store the information?

Reference no: EM131841395

Questions Cloud

What are the standard costs per unit for the two inputs : Calculate the completion percentages of ending work in process with respect to the two inputs. What are the standard costs per unit for the two inputs

Discuss the concept of bench marking : Discuss the concept of bench marking and utility of bench marking in the improvement of public safety organizations and their operations

Write a program that models a card deck : Suppose you write a program that models a card deck. Cards are taken from the top of the deck and given out to players.

Mitigation planning help reduce vulnerability in a community : How does hazard mitigation planning help reduce vulnerability in a community? How can hazard mitigation planning be integrated

What advantages do linked lists have over arrays : What advantages do linked lists have over arrays? What disadvantages do they have? Would you use an array list or a linked list to store the information?

Discuss internal factors and external factors : Discuss internal factors and external factors that influence how work is organized?

Discuss the waterfall project planning model : Why does the classic waterfall project planning model fail in this situation? What is it about the IT department's processes that leads to their finished.

How can you use another collection type to allow : However, that only works if there is a single event for a given date. How can you use another collection type to allow for multiple events on a given date?

What steps in accepting engagement were violated explain : John Anders, CPA, has worked three years for a regional CPA firm. What steps in accepting the engagement were violated? Explain

User Account

All Pages