1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
ANEK [815]
4 years ago
5

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,
Engineering
1 answer:
Likurg_2 [28]4 years ago
3 0

Answer:

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.

Explanation:

You might be interested in
Administrative controls can be broken down into two categories; programs such as
Anastaziya [24]

Administrative controls can be broken down into two categories; programs such as  HAZCOM and activities such as housekeeping is a TRUE statement.

Explanation:

  • Administrative controls (or work practice controls) are changes in work procedures such as written safety policies, rules, supervision, schedules, and training with the goal of reducing the duration, frequency, and severity of exposure to hazardous chemicals or situations.
  • Some common examples of administrative controls include work practice controls such as prohibiting mouth pipetting and recapping of needles, as well as rotating worker shifts in coal mines to prevent hearing loss.
  • Administrative controls are fourth in larger hierarchy of hazard controls, which ranks the effectiveness and efficiency of hazard controls.
  • The two categories of administrative controls programs and activities.

3 0
4 years ago
stimate the force required in extruding 70-30 brass at 700C, if the billet diameter is 125 mm and the extrusion ratio is 20
Jlenok [28]
U have to find the bill it into the internet in order for me to get the answer. Also u have to make it change into the call.
7 0
3 years ago
Which of the following types of protective equipment protects workers who are passing by from stray sparks or metal while anothe
lawyer [7]

A protective equipment which protects workers who are passing by from stray sparks or metal while another worker is welding is: E. Welding Screens.

A wielder refers to an individual who is saddled with responsibility of joining two or more metals together by wielding.

During the process of wielding, sparks and minute metallic objects are produced, which are usually hazardous to both the wielder and other workers within the vicinity.

Hence, the following protective equipment are meant to be worn or used directly by a wielder (worker) who is wielding:

  • Visors.
  • Goggles.
  • Protective clothing.
  • Dark walls.

However, a protective equipment which protects other workers who are passing by from stray sparks or metallic objects while wielder (worker) is welding is referred to as welding screens.

Find more information: brainly.com/question/15442363

4 0
3 years ago
Are commonly made out of cast iron and connect directly to the engine
iren [92.7K]

Answer:

The engine block.

Explanation:

3 0
3 years ago
Sam’s father bought him a new car for $26,304.00. He expects to pay for it in equal monthly payments for 60 months. How much wil
Alex_Xolod [135]

Answer:

438.4$ each month

Explanation:

you get this answer by dividing the total payment by the months

8 0
3 years ago
Read 2 more answers
Other questions:
  • Need answers for these please ​
    15·1 answer
  • Please please help please with this this is the link for the story PLEASE PLEASE HELP PLEASE PLEASE help please
    7·1 answer
  • Nate needs to replace the cable to his lamp. He is stripping it to connect it to the termils. What should he remember to do with
    8·1 answer
  • Is (3x+1)(4x-5) the factor form of 12x^2-11x-5?
    12·2 answers
  • 1. When measuring a cylinder for wear, the most wear will be found at the
    6·1 answer
  • Suppose the cylinder had a mass of 20 kg and started at a height of 2,000 m. If the initial temperature of the water was 25 °C,
    8·2 answers
  • Which characteristic would atoms of a ferromagnetic material have?A. A lack of electrons B. North and south poles C. A temporary
    9·1 answer
  • 2. Technician A says that the torque converter and transmission change engine revolutions per minute into torque to move the veh
    6·1 answer
  • Select three types of variables scientists use in experiments.
    6·2 answers
  • ............ ..........<br>​
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!