Ask Question
EngineeringEngineering
22 February, 12:21

Suggest a data structure that supports the following operations on the grades that a student at the university receives. Assume that the total number n of exams that the student might take is large. The data structure should support the following operations: (each in O (log n) time, where n is the number of exams taken). (a) insert (exam date, exam-grade). This operation informs the data structure that the student received at date exam date the grade exam-grade. (b) average (datei, datez). As a response to this operation the data structure should answer what is the average of all grades that are received between the dates date and date2. Assume again that all dates are different, and for simplicity, assume that no exam took place in date, nor in date2. Hint: Start by solving the simpler task of being able to report the number of exams that took place between date, to date,

+5
Answers (1)
  1. 22 February, 12:35
    0
    I would suggest a balanced binary search tree or an AVL tree.

    AVL tree is a self balancing binary tree. It maintains its BST properties with an additional property that difference between height of left sub-tree and right sub-tree of any node can't be more than 1.

    a). The time complexity for insertion in an AVL tree is O (log n)

    b). For searching also, time complexity is O (log n) because the the tree is balanced.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Suggest a data structure that supports the following operations on the grades that a student at the university receives. Assume that the ...” in 📗 Engineering if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers
You Might be Interested in
When did joe booker start in the computer field
Answers (1)
What is the best way to submit your assignments? A. Email them to your instructor. B. Fax them to your instructor. C. Tell your instructor about them over the phone. D. Access the Gradebook in the Main Menu.
Answers (2)
A 50 mol% mixture of propane (1) and n-butane (2) enters an isothermal flash drum at 37°C. If the flash drum is maintained at 0.
Answers (1)
Which traditional subject is part of construction management or construction science syllabi? O A. biology OB. mathematics O c. chemistry OD. English literature
Answers (1)
During an unsteady-flow process, the amount of mass and energy entering a control volume must be equal to the amount of mass and energy leaving a control volume (choose one) : Select one: a. True b. False
Answers (2)
New Questions in Engineering
Work done by a system during a process can be considered as a property of the system. a) True b) False
Answers (1)
When the compression process is non-quasi-equilibrium, the molecules before the piston face cannot escape fast enough, forming a high-pressure region in front of the piston. It takes more work to move the piston against this high-pressure region.
Answers (2)
hypothetical A-B alloy of composition 40 wt% B-60 wt% A at some temperature is found to consist of mass fractions of 0.66 and 0.34 for the α and β phases, respectively.
Answers (1)
10. Which of these requires a wheel alignment after replacement? A. Struts B. Shocks C. Both
Answers (2)
What is the definition of diameter pitch?
Answers (1)
Home » Engineering » Suggest a data structure that supports the following operations on the grades that a student at the university receives. Assume that the total number n of exams that the student might take is large.
Sign Up Forgot Password?