Answer:
Condition to break: ![H[j] \geq max {H[2j] , H[2j+1]}](https://tex.z-dn.net/?f=H%5Bj%5D%20%5Cgeq%20max%20%7BH%5B2j%5D%20%2C%20H%5B2j%2B1%5D%7D)
Efficiency: O(n).
Explanation:
Previous concepts
Heap algorithm is used to create all the possible permutations with K possible objects. Was created by B. R Heap in 1963.
Parental dominance condition represent a condition that is satisfied when the parent element is greater than his children.
Solution to the problem
We assume that we have an array H of size n for the algorithm.
It's important on this case analyze the parental dominance condition in order to the algorithm can work and construc a heap.
For this case we can set a counter j =1,2,... [n/2] (We just check until n/2 since in order to create a heap we need to satisfy minimum n/2 possible comparisions![and we need to check this:Break condition: [tex]H[j] \geq max {H[2j] , H[2j+1]}](https://tex.z-dn.net/?f=%20and%20we%20need%20to%20check%20this%3A%3C%2Fp%3E%3Cp%3E%3Cstrong%3EBreak%20condition%3A%20%3C%2Fstrong%3E%5Btex%5DH%5Bj%5D%20%5Cgeq%20max%20%7BH%5B2j%5D%20%2C%20H%5B2j%2B1%5D%7D)
And we just need to check on the array the last condition and if is not satisfied for any value of the counter j we need to stop the algorithm and the array would not a heap. Otherwise if we satisfy the condition for each
then we will have a heap.
On this case this algorithm needs to compare 2*(n/2) times the values and the efficiency is given by O(n).
Answer:
D) AND gate.
Explanation:
Given that:
A certain printer requires that all of the following conditions be satisfied before it will send a HIGH to la microprocessor acknowledging that it is ready to print
These conditions are:
1. The printer's electronic circuits must be energized.
2. Paper must be loaded and ready to advance.
3. The printer must be "on line" with the microprocessor.
Now; if these conditions are met the logic gate produces a HIGH output indicating readiness to print.
The objective here is to determine the basic logic gate used in this circuit.
Now;
For NOR gate;
NOR gate gives HIGH only when all the inputs are low. but the question states it that "a HIGH is generated and applied to a 3-input logic gate". This already falsify NOR gate to be the right answer.
For NOT gate.
NOT gate operates with only one input and one output device but here; we are dealing with 3-input logic gate.
Similarly, OR gate gives output as a high if any one of the input signals is high but we need "a HIGH that is generated and applied to a 3-input logic gate".
Finally, AND gate output is HIGH only when all the input signal is HIGH and vice versa, i.e AND gate output is LOW only when all the input signal is LOW. So AND gate satisfies the given criteria that; all the three conditions must be true for the final signal to be HIGH.
Answer:
See explanations for completed answers
Explanation:
Given that; The average grain diameter of an aluminum alloy is 14 mu m with a strength of 185 MPa. The same alloy with an average grain diameter of 50 mu m has a strength of 140 MPa. (a) Determine the constants for the Hall-Patch equation for this alloy, (b) How much more should you reduce the grain size if you desired a strength of 220 MPa
See attachment for completed solvings
Answer:
concentration of Mg ion = 0.0122 g/L
Explanation:
Given data;
initial concentration of Magnesium in water is 40 mg/l
concentration of 
we have dissociation reaction Magnesium dioxide

from above reaction we can conclude
concentration of 
Mass of magnesium ion is calculated as = Mg mole * molar mass of magnesium
concentration of Mg ion = 0.0005*24.305 g/mol = 0.0122 g/L