Advantages anddisadvantages of the two implementations

Assignment Help Basic Computer Science

Reference no: EM131031776

Implement a city database using unordered lists. Each database record containsthe name of the city (a string of arbitrary length) and the coordinatesof the city expressed as integer x and y coordinates. Your database shouldallow records to be inserted, deleted by name or coordinate, and searchedby name or coordinate. Another operation that should be supported is toprint all records within a given distance of a specified point. Implement thedatabase using an array-based list implementation, and then a linked list implementation.Collect running time statistics for each operation in both implementations.What are your conclusions about the relative advantages anddisadvantages of the two implementations? Would storing records on thelist in alphabetical order by city name speed any of the operations? Wouldkeeping the list in alphabetical order slow any of the operations?

Reference no: EM131031776

Questions Cloud

Compute the profit-maximizing prices : EconS425- how much the orchestra enhances its profit from the introduction student discounted tickets compared with the profit generated from selling a single uniform ticket price to both consumer groups.

Population mean expenditure for males : What is the point estimate of the difference between the population mean expenditure for males and the population mean expenditure for females (to 2 decimals)?

Are any of the vertical value chain operations off-shored : Draw out the vertical value chain for your firm’s industry. List the major firms in each important activity along the chain. Note that a firm’s name may appear multiple times in the value chain. Is your firm highly vertically integrated? If yes, does..

Demonstrated their risk culture-ethical beliefs : Consider a company of which you are a consumer. How has this company demonstrated their risk culture/ethical beliefs (or lack of) through their actions? What do you think this company should do to improve upon the perception that consumers have?

Advantages anddisadvantages of the two implementations : Would storing records on thelist in alphabetical order by city name speed any of the operations? Wouldkeeping the list in alphabetical order slow any of the operations?

Government department has high levels of absenteeism : A federal government department has high levels of absenteeism among the office staff. The head of office administration argues that employees are misusing the company’s sick leave benefits. However, some of the mostly female staff members have expla..

Television viewers are passive viewers of ads : Do you agree or disagree with the following statement? “Television viewers are passive viewers of ads, whereas Internet users take an active role in choosing what to look at – so customers on the Internet are tougher for marketers to reach.” Explain ..

Indirect service in global transportation : Describe how direct service differs from indirect service in global transportation and when it is advantageous to use each type. Provide examples.

Identify a decision that has recently been made : Review the processes in your company and identify a decision that has recently been made or will be made in the near future in your organization.

User Account

All Pages