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
True/False An anemometer displays wind direction, wind speed, altitude and type of precipitation
Answers (1)
Which of the following can improve your car's gas mileage? A. Equipment racks B. Cargo carriers C. Sports team flags D. Car aerodynamics
Answers (2)
Suppose you were a heating engineer and you wished to consider a house as a dynamic system. Without a heater, the average temperature in the house would clearly vary over a 24-h period.
Answers (1)
Explain why the torsion test can be considered to provide a better assessment of plasticity than the tensile test.
Answers (1)
Elastic recovery: a. Is the strain that remains in a material when it is deformed plastically, then unloaded. b. Is the strain that occurs when a material is loaded elastically, then unloaded. c.
Answers (1)
New Questions in Engineering
Though still is on the margins of the global agro-food system, organic farming practices are on the rise in the core. In growing crops and raising livestock organically, which of the following are permitted? composted cow manure
Answers (1)
Technician A says that a magnetic field can be created by current flow. Technician B says that current can be induced by moving a wire through a magnetic field. Who is right?
Answers (1)
9.17 LAB: Name format Many documents use a specific format for a person's name. Write a program whose input is: firstName middleName lastName, and whose output is: lastName, firstName middleInitial.
Answers (1)
16 Suppose that a steel of eutectoid composition is cooled to 550°C (1020°F) from 760°C (1400°F) in less than 0.5 s and held at this temperature.
Answers (1)
The rotor in a shaded pole motor consists of A coils energized by alternating current B a short circuited loop of copper wire c a permanent magnet D an iron cylinder
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?