Course Hero has millions of student submitted documents similar to the one

below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

2045
Exam CHM 1 (Gower, Mitchell, Williams)
(Form Code A)
Fall 2011
Instructions: This exam contains 25 questions worth 10 points each. On your Scantron form enter
and bubble in your name, UF ID number (start on the leftmost space and leave any extra spaces
blank), and Form Code (see above). You may retain your exam sheet (mark your answers on it and
the Scantron) and any other sheets. Turn in only your Scantron. Check your bubbling carefully
minus 9 points for bubbling errors, non-negotiable.
1. If you mix 250. mL 1.0 M KCl with 375. mL 2.5 M KCl, what is the molarity of KCl in the final
solution? (1) 0.4 M (2) 1.9 M
(3) 1.2 M
(4) 1.6 M
(5) 2.4 M
2. Which choice(s) contain(s) both ionic and covalent bonds?
I. H3O+ II. Mg(OH)2
III. SF6
IV. Na2O V. K2CO3
(1) I only (2) I & II only (3) I & III only (4) II & V only (5) I & V only
3. Which choice is correctly classified ?
(1) chromium, main group element (2) ammonia, ionic compound
(4) hydride, polyatomic anion (5) butane, homogeneous mixture
(3) xenon, monatomic gas
4. A mixture of copper(II) sulfate pentahydrate (249.70 g/mol) and magnesium sulfate heptahydrate
(246.49 g/mol) is heated until all the water is lost. The weight of the initial mixture is 5.020 g, and
the weight of the resulting anydrous compounds is 2.988 g. Which choice is closest to the percent by
mass of copper(II) sulfate pentahydrate in the original mixture?
(1) 40.48% (2) 50.32% (3) 59.52% (4) 53.54% (5) 70.86%
5. A 500. mL sample of 2.00 M HCl solution is treated with 4.47 g of magnesium. Calculate the
concentration of the acid solution after all the metal has reacted. Assume that the volume remains
unchanged. (The products of this reaction are magnesium chloride and hydrogen gas.)
(1) 1.63 M (2) 1.26 M (3) 0.632 M (4) 0.368 M (5) 0.184 M
6. Consider the reaction MnO2(s) + 4HCl(aq) MnCl2(aq) + Cl2(g) + 2H2O(l). If 74.8 g MnO2
and 48.2 g HCl react, what is the theoretical yield of Cl2 closest to?
(1) 23.4 g (2) 61.0 g (3) 93.7 g (4) 11.7 g (5) 46.9 g
7. What volume of a 0.500 M hydrochloric acid solution is needed to neutralize each of the
following, respectively: a) 10.00 mL 0.300 M sodium hydroxide ; b) 10.00 mL 0.200 M barium
hydroxide ?
(1) 6.00 mL; 4.00 mL
(2) 3.00 mL ; 4.00 mL
(3) 6.00 mL ; 8.00 mL
(4) 6.00 mL ; 2.00 mL
(5) 1.50 mL ; 2.00 mL
8. An iron ore sample contains Fe2O3 plus other non-iron impurities. A 752 g sample of the ore is
heated with excess carbon, producing 253 g of pure iron by the following reaction:
Fe2O3(s) + 3C(s) 2Fe(s) + 3CO(g)
What is the mass percent of Fe2O3 in the original iron ore sample? Assume that the reaction is
100% efficient.
(1) 48.1% (2) 96.2% (3) 33.6% (4) 19.24% (5) 16.8%
9. Excess ice at 0C is placed in an insulated cup containing 361 g of soft drink at 23C. The specific
heat of the drink is the same as that of water (4.184 J/gC). Some ice remains after the drink cools to
0C. Determine the mass of ice that has melted. Assume that the heat capacity of the cup can be
ignored. It takes 334 J to melt 1.00 g of ice at 0C.
(1) 52 g
(2) 104 g
(3) 123 g (4) 204 g (5) 275 g
10. Which pair of atoms below has the same number of neutrons?
64
68
64
63
28 Ni , 29 Cu , 30 Zn , 30 Zn ?
(1)
63
29
Cu &
64
30
Zn
(b)
64
28
Ni &
63
29
Cu
(c)
64
28
Ni &
64
30
Zn (d)
63
29
Cu &
68
30
Zn (e)
64
30
Zn &
68
30
Zn
11. Methanol (CH3OH) can be manufactured by the reaction of gaseous carbon monoxide and
hydrogen. Suppose 68.5 kg of gaseous carbon monoxide is reacted with 8.60 kg of gaseous hydrogen.
If 37.5 kg of methanol is actually produced, what is the percent yield of the reaction?
(1) 51.5%
(2) 47.9%
(3) 27.4%
(4) 48.6%
(5) 54.9%
12. All of the following are named correctly EXCEPT
(1) LiClO4; lithium (2) perchlorate CaHPO4; calcium hydrogen phosphide
(3) NaCN; sodium cyanide (4) Mg(OH)2; magnesium hydroxide (5) CaSO3; calcium sulfite
(Form Code A)
13. The following enthalpy data are given:
Reaction
H (kJ/mol)
-1225.6
I. P4(s) + 6Cl2(g) 4PCl3(g)
-2967.3
II. P4(s) + 5O2(g) P4O10(g)
-84.2
III. PCl3(g) + Cl2(g) PCl5(g)
-285.7
IV. PCl3(g) + (1/2)O2(g) Cl3PO(g)
What is H (kJ/mol) for the reaction
P4O10(g) + 6PCl5(g) 10Cl3PO(g)
(1) -110.5
(2) -610.1
(3) -2682.2
(4) -7555.0
(5) +3186.8
14. Which statement(s) describe(s) the difference between the charge of a polyatomic ion and the
oxidation states of its constituent atoms?
I. The charge of a polyatomic ion is a property of the entire ion, while the oxidation states are
assigned to each individual atom.
II. The oxidation state of the polyatomic ion is the same as the charge.
III. The charge of a polyatomic ion is not a real physical property, while the oxidation states of
atoms are actual physical properties.
(1) I only (2) I & II only (3) I & III only (4) I, II & III (5) None of these statements is correct.
15. The compound adrenaline contains 56.79% C, 6.56% H, 28.37% O, and 8.28% N by mass. What
is the empirical formula for adrenaline ?
(1) C9H17ON2
(2) C6H5O4N2 (3) C8H13O2N2 (4) C8H11O3N (5) C9H17ON2
16. What is the total number of ions in 6.36 g of SrF2 ?
(1) 1.83 x 1023 ions (2) 6.09 x 1022 ions (3) 3.65 x 1023 ions (4) 9.15 x 1022 ions (5) 5.48 x 1023 ions
17. Which compound is matched with the correct oxidation number for nitrogen ?
(1) NH3, zero (2) N2O5, +3 (3) NaNO2, +3 (4) NH2OH, +1 (5) N2O, +2
18. A 90.0 mL sample of 0.640 M NaBr is mixed with 220. mL of a SrBr2 solution. If the final
solution has a bromide ion concentration of 1.26 M, what was the concentration of the SrBr2
solution ? (Assume that volumes are additive.)
(1) 1.52 M (2) 0.950 M (3) 1.20 M (4) 0.601 M (5) 0.757 M
19. What mass of sodium iodide is needed to react exactly with 250. mL 0.0113 M lead(II) nitrate?
(1) 0.847 g (2) 0.423 g (3) 0.00565 g (4) 1.69 g (5) 3.75 g
20.
C2H5OH(l) + 3O2(g) 2CO2(g) + 3H2O(l), H = 1.37 103 kJ/mol
For the reaction above, which of the following statements is(are) true?
I. The reaction is exothermic.
II. The enthalpy change would be different if gaseous water were produced.
III. The reaction is not an oxidationreduction reaction.
(1) I & III only (2) I, II, & III (3) II & III only (4) I & II only (5) I only
21. A +1 ion contains 80 electrons and 124 neutrons. Which choice is an isotope of this ion?
(1) 205Tl+ (2) 202Hg+ (3) 205Hg+ (4) 203Tl+ (5) 206Pb+
22. Five beakers contain 100 mL samples of the following 5 different 0.1 M solutions (different
solution in each beaker). A 100mL aliquot of 0.1 M magnesium bromide is added to each beaker.
Which beaker forms a precipitate?
(1) 0.1 M CuSO4 (2) 0.1 M AgNO3 (3) 0.1 M K2SO4 (4) 0.1 M NH4Cl (5) 0.1 M Mn(NO3)2
23. A 0.2254 g sample of naphthalene (C10H8, 128.16 g/mol) was burned in a bomb calorimeter with
a heat capacity of 2.18 kJ/K, and the temperature increased by 4.16C. What is the molar energy
for combustion for this compound?
(1) 5.16x103 kJ/mol
(2) 6.51x105 kJ/mol (3) 22.5 kJ/mol (4) 5.07 kJ/mol (5) 8.91 J/mol
24. Which choice is a correctly written formula for an ionic compound?
(1) ZnCl (2) Li2SO4 (3) Tl+NO3 (4) (NH4)Br (5) Cu2S2
25. On Earth, there is only one stable isotope of sodium, 23Na with an isotopic mass of 22.98977 amu.
However, on mythical planet Mirth there is another stable isotope, 25Na with an isotopic mass of
24.94638 amu. Analysis of samples taken from various locations on Mirth give an average result of
24.62 amu for the atomic mass of sodium. What is the percent abundance of 25Na on Mirth?
(1) 85.26% (2) 50.25% (3) 75.26% (4) 83.32% (5) 70.23%

**Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.**

Below is a small sample set of documents:

University of Florida - CHEM - 2045

rx_ ~eDF 'IIC HMU I/( l~ r,J,(SJ&) ; -'".c,s)-9F.I,1:.,."F;A~~6JsZq~1I.. (q.ISI/!i. l'D-Zr)t.: '6/I,J.'1.721l~/If"'"",,~~~,IIf~;: ,. . ~/~: I t t.II:~l"'~= I.,S.XO"':rn.-sf "II'It.w-~~S~- Il"!y-~5~y-$=~~: Ail 'Is'

University of Florida - CHEM - 2045

Complex Calorimetry ProblemsThe diagram on the left shows the uptake ofheat by 1 kg of water, as it passes from ice at-50 C to steam at temperatures above 100C, affects the temperature of the sample.A: Rise in temperature as ice absorbs heat.B: Abso

University of Florida - CHEM - 2045

ION 13_ ._. . ._ .:~._~_ . _ . .v"-_._.A_L._. _._.._._._ - +._ . C:_.. .._LA -\:O:_c".I'-'. _._._._._.'/11C-6 . -:j-~o/'_~C!JVj!.I:QfJ.X -: ~J() 7 j) .ld>~:f, $MuDJI~iiJjJt~:;7~'-1:~!LJ)[jtMIo Z,()3'SM/-/' ~_!1(/;30/<:"-. x 7,0 /Vi.f V

University of Florida - CHEM - 2045

CHM 2045 Exam 2 CH 7, 8, 9, 10, and 11 (Gower/Mitchell/Williams)(Form Code A) Fall 2011Instructions: This exam contains 25 questions worth 10 points each. On your Scantron sheet enter andbubble in your name, UF ID number (start on the leftmost space an

University of Florida - CHEM - 2045

--/--_------In each of t he f ollowing equations, w hat hybridizationchange, if any, occurs for t he underlined atom?+ NaF~ aB F ~'(a)(b) PCl3 + C1-2PC15(c) CECH + H2 * H2C=CH2H(d) S F 4 + 2F- -+ S ~ F ~ * (e) SOz +SO3+

University of Florida - CHEM - 2045

Problem:What is the energy of an electron in the=3 energy state of a hydrogen atom?Solution:E = h = hc/According to the Rydberg formula:1/ = R(Z2/n2) whereR = 1.097 x 107 m-1Z = Atomic number of the atom (Z=1 forhydrogen)Combine these formulas:

University of Florida - CHEM - 2045

Problems with Bohr's model of the atomProblems with the Bohr ModelIt violates the Heisenberg Uncertainty Principle because it considers electrons to have both a knownradius and orbit.The Bohr Model provides an incorrect value for the ground state orbi

University of Florida - CHEM - 2045

http:/www.metasynthesis.com/webbook/39_diatomics/diatomics.htmlDiatomic Species by Molecular Orbital TheoryHomonuclear diatomics can be described in terms ofmolecular orbital (MO) theory that predicts whichspecies will exist and it explains many of th

University of Florida - CHEM - 2045

ELECTRONIC STRUCTURESThis page explores how you write electronic structures for atoms using s, p, andd notation. It assumes that you know about simple atomic orbitals - at least asfar as the way they are named, and their relative energies. If you want

University of Florida - CHEM - 2045

University of Florida - CHEM - 2045

,-.Itt -:. zt. Xi.~.~;p..~.t. elIItI_~ -Ltjel~ - ~t.11'1~1.~If -lU . .' s lU I Cet.(;P1fJ. i )lJp-.J J SA~t A ~~ ~l~ -"~OO(t -k,)T c 1.1-1<. w '1'1~~" " 'P vI(1.1". 1 h.,f.M 'A1.cfw_"'- ~ ~$t. =(,cttA,v /.tl~,. ,.f>? "'. teo" t II(J

University of Florida - CHEM - 2045

CHM 2045 Exam 3 (Gower/Mitchell/Williams)(Form Code A)Fall 2011Instructions: On your scantron sheet enter and bubble in your name, UF ID number (start on the leftmostspace and leave any extra spaces blank), and Form Code (see above). You may retain yo

University of Florida - CHEM - 2045

--.-nelDAForm l RlF ormLR1fnM2bl/\~A"'R .3 3~ "t r' f<1A~s71 'iJ0 , IIINt', " ' "Z.to,.,.1-,I.J. ,00000 007 000 08 000 0901 100 0 01 20 0 001 30000@ Q9 (,~.H!V '-!) \!:V 1.:.1 x ;. " '-' _ _ _14 0 000_ o@)@ 15 0 000- 1 60 0 00_ o

University of Florida - CHEM - 2045

Properties of SolutionsproblemsCarbon disulfide7.44 %0.638 m8.92 m13.8 m2.9 x 10 -4 M37.8 mm Hg and 4.4 mmHglowerTbp = 101.3 oC21.0 atm0.066 m and 1.3 x 10 2 g/mol2.60 x 10 4 g1.21

University of Florida - CHEM - 2045L

University of Florida - CHEM - 2045

Answers to Exam 1 Fall 2007Form Code AForm Code BForm Code CForm Code D1.43252.42243.33234.23225.33336.32347.33228.54459.244110.134311.225212.243313.525314.325515.343216.41

University of Florida - CHEM - 2045

CHM 2045 Exam 1(Form Code A)September 22, 2007Instructions: On your scantron sheet enter your name, UF ID number (start on the first space and leavethe last space blank), Discussion Section No. and Form Code (see above). This exam consists of 25multi

University of Florida - CHEM - 2045

@@.ABCDt1 a00002.0@ @30,00040 0.00~00.00ABCDI41 0000040002004000300uOOOO0400000r eO0OOO60.0007 0 ~ 0 0 0 @alr00OOOb@OOO a@1 0 00~0.sP000o o00800000ABCDE10.0100ABCO~~000001200000'n O O O 0 01 3 ~ 0 0 0 0a @I$@ 9400

University of Florida - CHEM - 2045

ITEsTFotwCOOE:III@@.ABCDEABCOEABCDEi1.000 0ABCDEABCDEABCDE10.010041OOOOO1@ @a41 0000020 0.00rpO0000U OOOOO20.0 004300000a @30.0 0040000.4400000U OOOOO40000.5000m0 n O OOO0n500@0@OO@O60.0 004600000e O0O0.46000

University of Florida - CHEM - 2045

CHM 2045 Exam 1(Form Code A)January 30, 2007Instructions: On your scantron sheet enter your name, UF ID number (start on the first space and leave the last spaceblank), Discussion Section No. and Form Code (see above). This exam consists of 25 multipl

University of Florida - CHEM - 2045

rrt"d @a@*@dBm@mB@e*&a@*rQB~BABIDWIa@@-umII00@a@frweama@or@*@

University of Florida - CHEM - 2045

CHM 2045 Exam 2(Form Code A)March 06, 2007Instructions: On your scantron sheet enter your name, UF ID number (start on the first space and leave the last spaceblank), Discussion Section No. and Form Code (see above). This exam consists of 25 multiple

University of Florida - CHEM - 2045

~ iip7ma#lkADCI)I@ @a@raeor100..00o r@30.000UOOOOOt o@a 0000040000.4000400r 0 1 @ 46OOOOO00)e @ @ @ @ @ a@3 0 0 0 m 0 U OOOOO00.000r OOO0O9.0O00w OOO0Om00.08a@rrcoe1@001@0ABCDE!l00j000130a000 a@~ 00000 ~0000'cr+O@ #@000

University of Florida - CHEM - 2045

ABCDE1.000 02000.0AICDE11 0000.ABCDE51 0000052000001 2.000010030.0ssO000014@00@540000015000@ 5 5 0 0 0 0 0-*170a000n0000Oso00000s900000~00800sQ00000180000.19.0000ABCDEABCDEn e000061 0000023.00002 40.00@6300000n0e000 sz0000

University of Florida - CHEM - 2045

T ESTFQRU~PE:rreat@ @a@ata ast*OOe>@ I n @ @ @ @ @20@*@&>4 mOOOOa@.@e00@300%00.@0808.001.0000rrcOlO0OOa@rPOOOOOa@s OO0OOsaOOOOO4 8 m Q O vlOOO0O800.0010.@0@w@0.0ABCDLA~CDEttQ@e0 0 0 0 0~um0008 s o0000~000.0~000r.0n0

University of Florida - CHEM - 2045

CHM 2045 Exam 2(Form Code A)March 04, 2008Instructions: On your scantron sheet enter your name, UF ID number (start on the first space and leave thelast space blank), Discussion Section No. and Form Code (see above). This exam consists of 25 multiple

University of Florida - CHEM - 2045

CHM2045Final Exam1. Consider the reaction and rate data:Exp [NO] [Cl2] Rate (x 106 mol/L . s)1 0.250 0.2501.432 0.500 0.2505.723 0.250 0.5002.864 0.500 0.50011.4Spring 2008Form Code A2NO(g) + Cl2(g) 2NOCl(g)The experimentally determined rat

University of Florida - CHEM - 2045

CHM2045(early)Final ExamSpring 2008Form Code AREAD THESE INSTRUCTIONS COMPLETELY: Please bubble in your name, CHM2045 section number, UF ID(leave one space at the end, no hyphen) and the test form code above. Incomplete or incorrect information will

University of Florida - CHEM - 2045

University of Florida - CHEM - 2045

CHM 2045Exam 2(Form Code A)Spring 2009Instructions: On your scantron sheet enter and bubble in your name, UF ID number (start on theleftmost space and leave any extra spaces blank), and Form Code (see above). You may retain yourexam sheet (mark your

University of Florida - CHEM - 2045

@.@amPloRIhBCDIEAlCDB1~0000 l O 0 0 0 042 1 - 0 u@0008a@3000.040000.s0.0100uOOO0OnOOO008.0000em000a O@OO7@0#08 0@01@0 s O O O 0 Or sOOO0090*000w0000m !a00000ABCOEAICDL10 01. 00ABCDEn 00000~0000012000.0. n0@000sa000@0S O@ t

University of Florida - CHEM - 2045

CHM 2045Final ExamSpring 2009Form Code AInstructions: On your scantron enter and bubble in your name, UF ID number, and Form Code (seeabove). Careful! Bubbling errors will not be negotiated.1. A sample of zinc metal reacts completely with an excess

University of Florida - CHEM - 2045

Form LR1wWT NAME-IITEsTFolMllmDE:I n\MI1111'111'1'1~AECDE1 @'@.12 0@03000.0.@ABCDE41 @ @El4200000,ABCDE2000.0420000013OOOOO4@0@M0@0@3& @a@0C!l.@r O@C@ 4400000IABCDEI @ @ @ @ @ 41 @ @a@s Q@ 45@0@0 s 0 @ 0 @ @ 4 5 0 @ @ @ @60.

University of Florida - CHEM - 2045

CHM 2045 Exam 3 (Form Code A)Spring 2009Instructions: On your scantron sheet enter and bubble in your name, UF ID number (start on the leftmostspace and leave any extra spaces blank), and Form Code (see above). You may retain your exam sheet (markyour

Grantham - SCIENCE - GS104

Ethanol Trade-OffsRicardo C. EstradaG00036382GS104 2011The three advantages of using Ethanol are; reduced CO2 emissions (sugarcanebagasse), high net energy yield (bagasse and switchgrass), and potentially renewable.The world has seen a significant in

UNF - MAP - 2302

1Data Structures and AlgorithmsInstructors note: Unlike the other chapters, many of the questions in this chapterare not really suitable for graded work. The questions are mainly intended to getstudents thinking about data structures issues.1.1 This

UNF - MAP - 2302

2Chap. 1 Data Structures and Algorithms/ Concatenate two stringsString strcat(String s1, String s2);/ Return the length of a stringint length(String s1);/ Extract a substring, starting at start,/ and of length lengthString extract(String s1, int s

UNF - MAP - 2302

31.71.81.91.101.111.12One implementation for the sparse matrix is described in Section 12.3 Another implementation is a hash table whose search key is a concatenation of the matrix coordinates.Every problem certainly does not have an algorithm. As

UNF - MAP - 2302

4Chap. 1 Data Structures and Algorithms1.13 The rst part is easy with the hint, but the second part is rather difcult to do withouta stack.a) bool checkstring(string S) cfw_int count = 0;for (int i=0; i<length(S); i+)if (S[i] = () count+;if (S[i]

UNF - MAP - 2302

2Mathematical Preliminaries2.1(a) Not reexive if the set has any members. One could argue it is symmetric, antisymmetric, and transitive, since no element violate any ofthe rules.(b) Not reexive (for any female). Not symmetric (consider a brother and

UNF - MAP - 2302

6Chap. 2 Mathematical Preliminaries(d) This is not an equivalance relation since it is not symmetric. For example, a = 1 and b = 2.(e) This is an eqivalance relation that divides the rationals based on theirfractional values. It is reexive since for a

UNF - MAP - 2302

7bool isEmpty();/ Return the number of elements with a given valueintcountInBag(int);2.7 The list class ADT from Chapter 4 is a sequence.2.8 long ifact(int n) cfw_ / make n <= 12 so n! for long intlong fact = 1;Assert(n >= 0) & (n <= 12), "Input ou

UNF - MAP - 2302

8Chap. 2 Mathematical Preliminaries2.13 void allpermute(int array[], int n, int currpos) cfw_if (currpos = (n-1) cfw_printout(array);return;for (int i=currpos; i<n; i+) cfw_swap(array, currpos, i);allpermute(array, n, currpos+1);swap(array, curr

UNF - MAP - 2302

9p2q 2 = 4( )22p22q = 2( )2This implies that q 2 is also even. Thus, p and q are both even, which contradicts the requirement that p and q have no common factors. Thus, 2 mustbe irrational.2.17 The leftmost summation sums the integers from 1 to

UNF - MAP - 2302

10Chap. 2 Mathematical Preliminaries(c) Induction Step.ni=112in1=i=1= 111+ni2212n1+12n1.2nThus, the theorem is proved by mathematical induction.2.20 Proof:(a) Base case. For n = 0, 20 = 21 1 = 1. Thus, the formula is correctfor

UNF - MAP - 2302

112.22 Theorem 2.1ni=1 (2i)= n2 + n.(a) Proof: We know from Example 2.3 that the sum of the rst n oddnumbers is n2 . The ith even number is simply one greater than the ithodd number. Since we are adding n such numbers, the sum must be ngreater, or

UNF - MAP - 2302

12Chap. 2 Mathematical Preliminaries8 5 n2()3355< ( )2 ( )n2335n=.3=Thus, the theorem is proved by mathematical induction.2.24 Proof:22(a) Base case. For n = 1, 13 = 1 (1+1) = 1. Thus, the formula is correct4for the base case.(b) Induc

UNF - MAP - 2302

13iii. Induction Step. Consider the case where n + 1 pigeons are in nholes. Eliminate one hole at random. If it contains one pigeon,eliminate it as well, and by the induction hypothesis some otherhole must contain at least two pigeons. If it contains

UNF - MAP - 2302

14Chap. 2 Mathematical PreliminariesInduction hypothesis: T(n 1) = 2n1 1.Induction step:T(n) = 2T(n 1) + 1= 2(2n1 1) + 1= 2n 1.Thus, as proved by mathematical induction, this formula is indeed the correctclosed form solution for the recurrence.2.

UNF - MAP - 2302

152.32 (I saw this problem in John Bentleys Programming Pearls.) Approach 1:The model is Depth X Width X Flow where Depth and Width are in milesand Flow is in miles/day. The Mississippi river at its mouth is about 1/4 milewide and 100 feet (1/50 mile)

UNF - MAP - 2302

16Chap. 2 Mathematical Preliminaries2.37 An hour has 3600 seconds, so one million seconds is a bit less than 300 hours.A good estimater will notice that 3600 is about 10% greater than 3333, so theactual number of hours is about 10% less than 300, or c

UNF - MAP - 2302

3Algorithm Analysis3.1 Note that n is a positive integer.5n log n is most efcient for n = 1.2n is most efcient when 2 n 4.10n is most efcient for all n > 5. 20n and 2n are never moreefcient than the other choices.3.2Both log3 n and log2 n will hav

UNF - MAP - 2302

18Chap. 3 Algorithm Analysis3.8 Other values for n0 and c are possible than what is given here.(a) The upper bound is O(n) for n0 > 0 and c = c1 . The lower bound is(n) for n0 > 0 and c = c1 .(b) The upper bound is O(n3 ) for n0 > c3 and c = c2 + 1.

UNF - MAP - 2302

193.11(a)nnn! = n (n 1) ( 1) 2 122nnn 1 1 1222n n/2=()2Thereforenlg n! lg2(b) This part is easy, since clearlyn21 (n lg n n).21 2 3 n < n n n n,so n! < nn yielding log n! < n log n.3.12 Clearly this recurrence is in O(log n n)

UNF - MAP - 2302

20Chap. 3 Algorithm Analysis3.15 Yes. When we specify an upper or lower bound, that merely states our knowledge of the situation. If they do not meet, that merely means that we dontKNOW more about the problem. When we understand the problem completely,

UNF - MAP - 2302

21binary search of the subarray will nd the position n in an additional log nsearches at most, for a total cost in O(log n) searches.3.19 Here is a description for a simple (n2 ) algorithm.boolean Corner(int n, int m, Piece P1, Piece* array) cfw_for

UNF - MAP - 2302

22Chap. 3 Algorithm AnalysisSWAP(array[i][j], array[tempr][tempc]);Finding the corner takes O(n2 m2 ) time, which is the square of the number ofpieces. Filling in the rest of the pieces also takes O(n2 m2 ) time, the numberof pieces squared. Thus,

UNF - MAP - 2302

4Lists, Stacks, and Queues4.1 Call the list in question L1.L1.setStart();L1.next();L1.next();val = L1.remove();4.2(a) | 10, 20, 15 .(b) 39 | 12, 10, 20, 15 .4.3 list L1(20);L1.append(2);L1.append(23);L1.append(15);L1.append(5);L1.append(9);

UNF - MAP - 2302

24Chap. 4 Lists, Stacks, and Queueslink<Elem>* temp1 = head->next;link<Elem>* temp2 = temp1->next;while (temp2 != NULL) cfw_link<Elem>* temp3 = temp2->next;temp2->next = temp1;temp1 = temp2;temp2 = temp3;head->next = temp1;4.6(a) The followin

UNF - MAP - 2302

25/ Move curr to prev positiontemplate <class Elem>void LList<Elem>:prev() cfw_link* temp = curr;while (temp->next!=curr) temp=temp->next;curr = temp;(b) The answer is rather similar to that of Part (a).4.7 The space required by the array-based l

UNF - MAP - 2302

26Chap. 4 Lists, Stacks, and Queues4.10 I assume an int requires 4 bytes, a double requires 8 bytes, and a pointerrequires 4 bytes.(a) Since E = 4 and P = 4, the break-even point occurs when1n = 4D/8 = D.2Thus, the linked list is more space efcien