Which data structure should be used for the given operations

Assignment Help Data Structure & Algorithms

Reference no: EM131838769

Problem

An airport is developing a computer simulation of air-traffic control that handles events such as landings and takeoffs. Each event has a time-stamp that denotes the time when the event occurs. The simulation program needs to efficiently perform the following two fundamental operations:

• Insert an event with a given time-stamp (that is, add a future event).

• Extract the event with smallest time-stamp (that is, determine the next event to process). Which data structure should be used for the above operations? Why?

Reference no: EM131838769

Questions Cloud

What should the company do to appeal to the customers : Assess the marketing philosophy of Commercial Bank of Ethiopia. Which of the philosophies discussed, do you think, is adopted by the bank.

Identify a social problem working with maternal and infants : The Assignment (2-3 pg): o Identify a social problem working with maternal and infants. o Explain rational for selecting social problem

What will be the maximum inventory level : ABC Co. can manufactures a subcomponent at the rate of 700 per day when required. Its annual demand for this item is 80000 units.

Set up a format for identifying technology : This technology should provide the opportunity to be advantageous, useful and durable for the people who buy into it.

Which data structure should be used for the given operations : Extract the event with smallest time-stamp (that is, determine the next event to process). Which data structure should be used for the above operations? Why?

Segregation between religious and ethnic minorities : From 1400 to 1700, how did many societies indulge in conducting segregation between religious and ethnic minorities.?

Value per share of your firm stock : Your company's industry is expected to grow at constant rate of 7% and that its dividend yield is 5%. what is the value per share of your firm's stock?

How will tailored sourcing affect the production and profits : Snoblo, a manufacturer of snowblowers, sells four models. The base model, Reguplo, has demand that is normally distributed, with a mean of 10,000.

Particular moral-ethical dilemma : Compose a 2-page, accompanied by a 2-minute narrated slide presentation that describes a particular moral-ethical dilemma that you encountered

User Account

All Pages