![elisahr5633](/avatars/34863.jpg)
elisahr5633
14.05.2021 •
Engineering
We've now seen three different was to implement efficient search structures: AVL Trees, Skip Lists, and Hash Tables. All three of these data structures solve fundamentally the same problem: organizing pieces of information based on a unique key used to find it later. Sometimes, they're basically interchangeable; it doesn't always matter which choice we make. Sometimes, one or more of them should be disqualified from consideration, because it doesn't meet a requirement that's met by at least one of the others.
In each of the scenarios listed below, briefly explain whether it matters which of these three data structures we use. If so, list which ones you've disqualified from consideration and briefly explain why.
You'll be storing information about students, keyed by a student ID. The most important operations will be looking up a student based on their ID and printing a list of students sorted by their last names.
You'll be storing calendar information for one person, keyed by the date (i.e., on each date, you'll keep track of what's on their schedule). The most important operation will be finding out what's on their schedule for the next n days (i.e., today and the next n - 1 days), where n might potentially be as much as 365.
You'll be storing information about the songs in a media collection, keyed by a combination of an artist and a title, which are both strings, and the combination of which are assumed to be unique. The most important operation will be starting with a song and finding other songs that are similar-sounding.
Solved
Show answers
More tips
- A Animals and plants How ants survive winter: exploring the secrets of their winter life...
- F Food and Cooking Discover How to Properly Prepare Dough for Rasstegai...
- P Philosophy Unidentified Flying Object - What is the Nature of this Phenomenon?...
- F Family and Home Protect Your Home or Apartment from Pesky Ants...
- O Other What is a Disk Emulsifier and How Does it Work?...
- F Family and Home What does a newborn need?...
- F Family and Home Choosing the Right Car Seat for Your Child: Tips and Recommendations...
- F Food and Cooking How to Get Reconfirmation of Registration?...
- C Computers and Internet How to Get Rid of Spam in ICQ?...
- A Art and Culture Who Said The Less We Love a Woman, the More She Likes Us ?...
Answers on questions: Engineering
- E Engineering Compare the Perseveracnce Rover to previous Rovers (name them and how they were simular and major differences (be specific)....
- E Engineering Why do you suppose a value of 5 is used? Do you think other values might work?...
- E Engineering Free points have them all...
- E Engineering What is the universal color code for Cat 5/6 568B terminations...
- E Engineering What is the correct order of the different environments from coldest to hottest? Desert, rainforest, wetland, tundra Rainforest, desert, tundra, wetland Tundra, wetland,...
- M Mathematics Jakob is asked to simplify the expression –3a + 4b + 5a + (–7b). He writes: –3a + 4b + 5a + (–7b) = –3a + 5a + 4b + (–7b).Which property allows him to do this?...
- M Mathematics If the length of the base of a rectangle is increased by 30 percent but the length of the altitude is decreased by 40 percent, by what percentage is the area changed?...
- G Geography Which best describes why substinence farming was forced to evolve in the late 20th century? A. Increasingly extreme weather disrupted production B. Output per person failed...
- S Social Studies 11-Em case helipadas, a primeira acende a cada 27 horas, a segunda scende a cada 45 horas a tee scende a cada 60 horas e a quarta só acende quando as cuestros estão acessomesmo...
- M Mathematics If 30% of a number, p, is 240, what is 72% of p? giving brainliest...
Ответ:
D I would think
Explanation: