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 horizontal steel pipe having a diameter of 5 cm is maintained at a temperature of 50◦C in a large room where the air and wall temperature are at 20◦C. The surface emissivity of the steel may be taken as 0.
Answers (2)
A scientist who is evaluating an ancient human skeleton for signs of vitamin and nutrient deficiency is conducting:
Answers (1)
Calculate the maximum intensity of the distributed load w, measured in kN/m, that the beam in Figure 3 can support. Given the angle of orientation at the middle portion of beam and reactions of the supports are tabulated in Table 3.
Answers (1)
Explain what a composite material is?
Answers (1)
Which of the following is not an oxidizer? a) - H2O2 b) - CH c) - N2O4 d) - LO2
Answers (1)
New Questions in Engineering
List and briefly describe two modern's materials needs
Answers (1)
Write the definition of a method named add that receives a reference to a Scanner object associated with a stream of input consisting of integers only. The method reads all the integers remaining to be read from the stream and returns their sum.
Answers (1)
How are fluids distributed and transported in a fluid power system?
Answers (1)
The sliders A and B are connected by a light rigid bar of length l = 20 in. and move with negligible friction in the slots, both of which lie in a horizontal plane. For the position where xA = 16 in., the velocity of A is vA = 3 ft/sec to the right.
Answers (1)
Two parallel Rivers (A and B) are separated by confined and unconfined aquifer estimate the RATE of seepage of river A to River B per unit length of the rivers
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?