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
Explain how an ohmmeter can measure the resistance of a component (such as a light bulb) when there is no battery or other source of power connected to it.
Answers (1)
In electric heaters, electrical energy is converted to potential energy. a) - True b) - false?
Answers (1)
Based on experimental observations, the acceleration of a particle is defined by the relationa = - (0.1 + sin (x/b)), where a and x are expressed in m/s^2 and meters, respectively. Knowing that b = 0.
Answers (1)
Ear "popping" is an unpleasant phenomenon sometimes experienced when a change in pressure occurs, for example in a fast-moving elevator or in an airplane.
Answers (1)
Given an array of primitive integers named grades, fill in the blank to complete the following code that calculates the average of all the grades: double average = 0; average + grades[ average ( = grades.
Answers (1)
New Questions in Engineering
A classroom that normally contains 40 people is to be air-conditioned with window air-conditioning units of 5 kW cooling capacity. A person at rest may be assumed to dissi - pate heat at a rate of about 80 Watts.
Answers (1)
How many watts of power are used in a circuit with a 1.5V battery drawiing 410 mA?
Answers (1)
Brian is responsible for ordering cement for a construction project. He had just determined that the construction crew would need 540 cubic yards of cement when the building owner decided to shorten the driveway, eliminating the need for 44 cubic
Answers (2)
Dave is a recruiter for a very large graphic design firm and he is looking for an employee who is willing to give the entire productive hours to activities related to the job. Which quality is he looking for?
Answers (2)
Which of the following is a common use for commas? Separating two elements Separating unrelated adjectives Connecting two independent clauses Connecting two dependent clauses
Answers (2)
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?