Consider the algorithm in below. Use it to answer the questions (a) to (d) below. template void BubbleSort(vector & toSort){ int len = toSort.size(); for (int i = 0; i < len; i++) { for (int j = 0; j < len - 1; j++) { if (toSort[j] > toSort[j + 1]) { T temp = toSort[j]; toSort[j] = toSort[j + 1]; toSort[j + 1] = temp; } } }} (a) (5 pts) Describe the best-case scenario for this algorithm. (b) (5 pts) Describe the worst-case scenario for this algorithm. (c) (10 pts) Find the exact worst-case time-complexity of this algorithm. (d) (5 pts) Find the asymptotic worst-case time-complexity of this algorithm, and classify it as logarithmic, polynomial, exponential, etc. as appropriate.  

Short Answer – Case Study Question Part 1 – Graph Creation Background: Peat bogs store enormous amounts of organic carbon because cold, saturated soils with low oxygen levels limit rates of microbial respiration. Scientists are concerned that a warming planet will enhance microbial respiration and carbon fluxes into the atmosphere, shifting the role of peat bogs in the carbon cycle. A specific team has collected continuous temperature and CO2 fluxes from a given peat bog over 5 months. Their data is shown below. Month January February March April May Temperature (°C) 2 5 8 11 14 CO₂ released (mg C m⁻² hr⁻¹) 10 11 18 29 45       Required directions for this question – Graph this data: An alternative to graphing is to provide an essay response that outlines what your graph would look like, from which a scribe could reconstruct the graph.  If you are able to graph, follow the directions below.   1) Go to https://charts.livegap.com/?lan=en 2) Choose your desired graph type (hint: scroll down to see templates you can use)  3) Add the data to the table at the bottom of the graph 4) Edit the formatting as you see fit (see formatting options on right side of screen) 5) Share the link to your graph (see below image)    For this question, share a link to your graph. Note: To earn ANY points your graph must be provided as a link to this website and be a unique link.If you are struggling, you can do it by hand, but to earn points you must email sschmi11@gmu.edu and areyes28@gmu.edu a picture of your hand-drawn graph within 10 minutes of when your exam was submitted. 

  This is the MIPS circuit without J-type instruction.

List the values of the signals generated by the control unit for addi. Branch: [Branch]MemRead:  [MemRead]MemToReg: [MemToReg]MemWrite: [MemWrite]RegWrite: [RegWrite]

For the problems in this exercise, the breakdown of executed instructions is as follows:   add addi nor beq lw j-type(jr/jal) sw 20% 15% 15% 20% 10% 5% 15% (a) (1 points) In what overall fraction is the data memory used? [Ans1] (b) (1 points)  In what overall fraction is the instruction memory used? [Ans2] (c) (1 points) In what overall fraction is the program counter (PC) used? [Ans3] (d) (1 points) In what overall fraction is the ALU/adder used? [Ans4] (e) (1 points)  In what overall fraction is the sign extension unit used? [Ans5] Just provide the percentage as a whole number – donot need to add the percentage sign

I1: lw $t0, 0($t1) I2: lw $t2, 4($t1) I3: add $s2, $t2, $t3 I4: sub $s0, $t0, $t3  The MIPS architecture has a five-stage pipeline with a forwarding unit. [1 point] In the following instructions, point out the hazard(s), if any. Please state the instructions involved in the hazard(s) and identify the register involved in the hazard. [2 points] If there are any data hazards, can they be fixed by rearranging the instructions? [Hint: You need to switch only a pair, any unncessary instruction movement would not be graded]  

Optional ingredients for making yeast breads include sugar and fat.

Select all situations that should trigger explicit user feedback.

Match the UML relationship term (on the left) to the description (on the right)

Fill in the blanks with the appropriate concepts, each is either a single word or a small acronym: __________ involves designing for smooth interaction with emphasis on layout, menus, and buttons for input, and graphs, charts, and tables for output. ___________ designs are for users’ requests and needs, human-centered flow, and, most important, usability. __________ tables allow users to arrange data in a table in any way they choose. An __________  is a set of small programs and protocols used like building blocks for building software applications. Physical considerations in HCI design include vision, hearing, and ___________ .