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
You have a piece of 1045 steel 80 cm long and 30 cm wide and 15cm high. In this piece it is desired to make a groove along the 80 cm with a width of 8 cm with a depth of 10 cm.
Answers (1)
Consider a large plane wall of thickness L = 0.3 m, thermal conductivity k = 2.5 W/m · °C, and surface area A = 12 m2.
Answers (1)
Are spheroidized steels considered as composite? If so, what is the dispersed phase a) - No b) - Yes, Chromium Carbides c) - Yes, Iron Carbides d) - Yes, Intermetallic Compounds
Answers (1)
A projectile is launched horizontally 1m above the ground. If it lands 300m away from the initial launch position, find: a) - the initial launch velocity, u, and b) - the angle 0, at which the projectile contacts the ground.
Answers (1)
If a motor driven by PWM using half-bridge operation has a speed of 1,426 rpm at a duty cycle of 100% (full forward), what will its speed be at a duty cycle of 47%
Answers (1)
New Questions in Engineering
Given an unsorted array of distinct positive integers A[1 ... n] in the range between 1 and 10000 and an integer i in the same range. Here n can be arbitrary large. You want to find out whether there are 2 elements of the array that add up to i.
Answers (1)
A hydraulic power unit is sometimes referred to as a?
Answers (1)
8.21 In the final stages of production, a pharmaceutical is sterilized by heating it from 25 to 75°C as it moves at 0.2 m/s through a straight thin-walled stainless steel tube of 12.7-mm diameter.
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)
Which of the following describes a logic bomb? a rogue piece of code in a system activates on a certain date a piece of code replaces the boot instructions the cookie tracker is exploited to note your browsing habits a piece of code hidden in a
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?