Ask Question
EngineeringEngineering
13 July, 21:26

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. 13 July, 22:12
    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?
Get 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 there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers
You Might be Interested in
What are some causes of a plugged catalytic converter? What symptoms would be present if a converter was plugged?
Answers (1)
Which of the following manufacturing tools machines parts by moving the part into the cutting tool (instead of moving the cutting tool into the part). A.) Lathe B.) Drill Press C.) Injection Molder D.) Milling Machine
Answers (1)
A square isothermal chip is of width w = 5 mm on a side and is mounted in a substrate such that its side and back surfaces are well insulated; the front surface is exposed to the flow of a coolant at T[infinity] = 15°C.
Answers (1)
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)
So what is a wole numbe
Answers (1)
New Questions in Engineering
Roentgens are used to measure the amount of: uranium fuel burned radiation hydrogen isotopes
Answers (1)
What is the maximum % carbon for structural steel?
Answers (1)
An airplane flies from San Francisco to Washington DC at an air speed of 800 km/hr. Assume Washington is due east of San Francisco at a distance of 6000 km.
Answers (1)
An example of Ferrous alloy is Brass a) - True b) - False
Answers (1)
There is no difference in boring and drilling. a) - True b) - False
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?