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
A cylindrical specimen of a hypothetical metal alloy is stressed in compression. If its original and final diameters are 19.636 and 19.661 mm, respectively, and its final length is 75.
Answers (1)
Is the scientific theory a type of physical system
Answers (1)
A square silicon chip (k = 152 W/m·K) is of width 7 mm on a side and of thickness 3 mm. The chip is mounted in a substrate such that its side and back surfaces are insulated, while the front surface is exposed to a coolant.
Answers (1)
A sine wave is displayed on the oscilloscope. One period (horizontal distance from peak-to-peak) is 2.8 divisions with the Time Base set to 0.2 μS (microseconds) per div. What is the period of the sine wave?
Answers (1)
In electric heaters, electrical energy is converted to potential energy. a) - True b) - false?
Answers (1)
New Questions in Engineering
The pressure and temperature at the beginning of compression of an air-standard Diesel cycle are95 kPa and 300 K, respectively. At the end of the heat addition, the pressure is 7.2 MPa and thetemperature is 2150 K.
Answers (1)
Explain two Types of bearing?
Answers (1)
7 Single-use earplugs require a professional fitting before they can be used. A True B) False
Answers (2)
Electric power is to be generated by installing a hydraulic turbine-generator at a site 138 m below the free surface of a large water reservoir that can supply water at a rate of 2400 kg/s steadily. Determine the power generation potential.
Answers (1)
When the French horn plays with brass instruments, then it is played very softly to match the texture. True/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?