Ask Question
EngineeringEngineering
29 July, 04:33

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,

+2
Answers (1)
  1. 29 July, 05:31
    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 you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers
You Might be Interested in
Which of the following is not a responsibility of a fire watch? Maintain fire extinguishing equipment on-hand and be trained in its use. Be familiar with facility alarms and procedures in the event of a fire.
Answers (1)
Write a method dominant that accepts three integers as parameters and returns true if any one of the three integers is larger than the sum of the other two integers.
Answers (1)
The combustion products from burning pentane. CSH I2, with pure oxygen in a stone-. stoichiometric ratio exit at 2400 K, 100 kPa. Consider the dissociation of only CO2 and find the equilibrium mole fraction of CO.
Answers (1)
A signal whose timing is completely influenced by the traffic volumes, when detected, on all of the approaches operates in the following mode: a. Pretimed b. Semi-actuated c. Fully-actuated
Answers (1)
An air conditioner removes heat steadily from a house at a rate of 750 kJ/min while drawing electric power at a rate of 6 kW. Determine (a) the COP of this air conditioner and (b) the rate of heat transfer to the outside air.
Answers (1)
New Questions in Engineering
What is the distance 1
Answers (1)
Convert 30.12345 degrees into degrees, minutes and seconds.
Answers (1)
Between a hypothesis and a prediction
Answers (1)
A local reaction is when a chemical enters the bloodstream?
Answers (1)
The rules for ordinary arithmetic involving addition, subtraction, and multiplication carry over into modular arithmetic. Tru
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?