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
Recall that I format instruction include Rs and Rt fields. When executing an LW instruction, is the memory address computed using the Rs or Rt fields?
Answers (1)
Which is a reason that teen might choose to focus on a friendship and not a romantic relationship A to be like everybody else B to avoid having distractions C to develop conflict resolution skills D to increase social ranks
Answers (2)
For problems 1 and 2, six luminaires, similar to Style E used in the Commercial Building, are to be installed in a room that is 12 ft * 18 ft (∼3.7 m * ∼5.5 m) with a 9 ft (2.8 m) floor-to-ceiling height. The spacing ratio for the luminaire is 1:0.
Answers (1)
What is the viscosity of air at a pressure of 100 kPa and a temperature of 5°C and at 100°C?
Answers (1)
Determine whether the statement below is true or false Consider the following events: Event A The survey respondent is less than 40 years old Event B The survey respondent is 40 years or older.
Answers (1)
New Questions in Engineering
The diameter of a cylinder is called the a.) stroke b.) bore c.) principal length d.) radius
Answers (1)
Consider the following grooves, each of width W, that have been machined from a solid block of material. (a) For each case obtain an expression for the view factor of the groove with respect to the surroundings outside the groove.
Answers (1)
What is the last step to the design process? A: Define the problem B: Present solution C: Evaluate a solution D: Develop a solution
Answers (1)
The controller can be considered the brain of closed loop system
Answers (1)
What is the main role of matrix in composites! a) - to transfer stress to the other phases b) - to protect phases from environment c) - to reduce the hardness d) - to enhance ductility
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?