Data Structures and Abstractions with Java 4th Edition Carrano Test Bankdownload
Data Structures and Abstractions with Java 4th Edition Carrano Test Bankdownload
https://testbankdeal.com/product/data-structures-and-
abstractions-with-java-4th-edition-carrano-test-bank/
https://testbankdeal.com/product/data-structures-and-abstractions-
with-java-4th-edition-carrano-solutions-manual/
https://testbankdeal.com/product/data-structures-and-abstractions-
with-java-5th-edition-carrano-solutions-manual/
https://testbankdeal.com/product/starting-out-with-java-from-control-
structures-through-data-structures-3rd-edition-gaddis-test-bank/
https://testbankdeal.com/product/local-anesthesia-for-the-dental-
hygienist-1st-edition-logothetis-test-bank/
Fundamentals of Taxation 2015 8th Edition Cruz Solutions
Manual
https://testbankdeal.com/product/fundamentals-of-taxation-2015-8th-
edition-cruz-solutions-manual/
https://testbankdeal.com/product/business-statistics-a-decision-
making-approach-10th-edition-groebner-solutions-manual/
https://testbankdeal.com/product/global-business-today-3rd-edition-
hill-solutions-manual/
https://testbankdeal.com/product/qualitative-research-methods-for-the-
social-sciences-9th-edition-lune-test-bank/
https://testbankdeal.com/product/life-span-development-14th-edition-
santrock-test-bank/
Prealgebra 2nd Edition Miller Solutions Manual
https://testbankdeal.com/product/prealgebra-2nd-edition-miller-
solutions-manual/
Chapter 7 - Recursion
True/False (10)
Answer: true
Answer: false
Answer: false
4. You can use a recurrence relation to determine the performance of a recursive method.
Answer: true
Answer: false
6. Activation records for recursive methods are the same as activation records for non-recursive
methods.
Answer: true
Answer: false
8. An iterative solution to the Towers of Hanoi problem moves fewer disks than the recursive
solution.
Answer: false
Answer: true
10. You can replace recursion with iteration by simulating the program stack.
Answer: true
Short Answer (7)
Answer: Each Fibonacci number is calculated multiple times. The larger the Fibonacci sequence, the
more redundant calculations are performed.
2. What is the value returned from the following method when it is called with the value 9?
Answer: 5
4. What is the value returned from the following method when it is called with the value 5?
Answer: 32
5. What does the following method compute?
Answer: It returns true if the value of c is in the array x, otherwise it returns false. The variable b is
the size of the array x.
Answer: It searches an array for the value of c. It returns the array index if the value is found, -1 if it
is not found. The variable b is the size of the array x.
Multiple Choice (25) WARNING: CORRECT ANSWERS ARE IN THE SAME POSITION AND TAGGED
WITH **. YOU SHOULD RANDOMIZE THE LOCATION OF THE CORRECT ANSWERS IN YOUR EXAM.
2. The condition when a recursive method does not satisfy a base case it is called
a. infinite recursion **
b. finite recursion
c. iterative recursion
d. baseless recursion
3. When too many recursive calls are made creating more activation records than the allocated
program memory can handle, what kind of error occurs?
a. stack overflow **
b. activation record overflow
c. recursive overflow
d. infinite recursion
4. What happens when a recursive method does not reach the base case?
a. the program crashes
b. a stack overflow occurs
c. both a & b **
d. none of the above
6. Recursive methods
a. are useful when each recursive all is a solution to a smaller, identical problem **
b. do not use an if-statement
c. are not useful in programming
d. all of the above
8. What question should you keep in mind when debugging a recursive method?
a. Is there at least one recursive call?
b. Did you consider all possible cases?
c. Does the method contain a statement to test an input value and leads to different
cases?
d. All of the above. **
9. What question should you keep in mind when debugging a recursive method?
a. Does each base case produce a result that is correct for that case?
b. are there enough base cases?
c. Is at least one of the cases a base case that has no recursive call?
d. All of the above. **
10. What question should you keep in mind when debugging a recursive method?
a. If the method returns a value, does each of the cases return a value? **
b. Should a for-loop be included in the method?
c. Are the activation records correct?
d. All of the above.
13. To determine the efficiency of a recursive method you need to solve a(n)
a. recurrence relation **
b. recursive relation
c. quadratic equation
d. base case
16. The efficiency for solving the Towers of Hanoi problem recursively is
a. O(2n) **
b. O(n2)
c. O(n)
d. O(log n)
17. The rate of growth for the Towers of Hanoi problem as the number of disks increases is
a. exponential **
b. quadratic
c. linear
d. constant
18. When the last action in a recursive method is a recursive call, it is called
a. tail recursion **
b. final recursion
c. delayed recursion
d. latent recursion
19. When method X calls method Y, method Y calls method Z, and method Z calls method X, this is
called
a. indirect recursion **
b. mutual recursion
c. tail recursion
d. an error
20. When method X calls method Y, and method Y calls method X, this is called
a. mutual recursion **
b. tail recursion
c. associative recursion
d. an error
21. What is the output of the following program when the method is called with 4?
void unknown(int n)
{
System.out.print("?");
if (n > 0)
unknown(n-1);
}
a. ????? **
b. ????
c. ???
d. none of the above
22. What is the output of the following program when the method is called with 4?
void unknown(int n)
{
if (n > 0)
{
System.out.print("?");
unknown(n-1);
}
}
a. ???? **
b. ?????
c. ???
d. none of the above
23. What is the output of the following program when the method is called with 4?
void unknown(int n)
{
if (n > 0)
unknown(n-1);
System.out.print("?");
}
a. ????? **
b. ????
c. ???
d. none of the above
24. How many recursive calls will be made if the following method is called with 6?
void greeting(int n)
{
System.out.println("Hello!");
greeting(n-1);
}
a. infinitely **
b. 7
c. 6
d. 5
25. How many recursive calls will be made if the following method is called with 6?
void greeting(int n)
{
if (n > 0)
{
System.out.println("Hello!");
greeting(n+1);
}
}
a. infinitely **
b. 7
c. 6
d. 5
Other documents randomly have
different content
luutnanttinsa sanoikin aina: 'Jos minun eskadroonallani on
nahassaan kunniaa, niin asustaa se varmasti Finkelissä!' Hän kuului
ulaaneihin. Palattuaan ensi kertaa Ranskasta hän kertoili kaikenlaisia
somia juttuja, mutta aina oli niissä puhe kunniasta. Hänen isänsä ja
velipuolensa kuuluivat nostoväkeen ja joutuivat usein hänen
kanssaan riitaan kunniantunnosta, sillä mitä hänellä oli liiaksi, sitä ei
heillä ollut tarpeeksikaan. Jumala suokoon minulle anteeksi raskaan
syntini, en tahdo puhua heistä pahaa, jokaisella on kuormansa
kannettavana. Mutta minun tytärvainajani, hänen äitinsä, on
raatanut itsensä kuoliaaksi tuon vetelyksen vaimona, eikä sittenkään
voinut saada hänen velkojaan kuitiksi. Ulaani kertoi ranskalaisista, ja
kun isä ja velipuoli tahtoivat kovin halventaa heitä, sanoi ulaani: 'Isä,
sitä sinä et ymmärrä, heillä on kuitenkin paljon kunniantuntoa
ruumiissaan.' Silloin velipuoli rupesi luihuksi ja sanoi: 'Kuinka voit
sinä lörpötellä isällesi niin paljon kunniasta? hänhän on ollut
aliupseerina N——n rykmentissä, ja hänen täytyy siis paremmin
ymmärtää asia kuin sinun, joka olet vain sotamies.' 'Niin', sanoi
vanha Finkel, jonka sisua myös nyt alkoi kaivella, 'se minä olin, ja
olen monelle röyhkeälle junkkarille antanut viisikolmatta raipaniskua.
Ja jos minulla vain olisi ollut ranskalaisia komppaniassani, niin
olisivat he, kaikkine kunnioineen, saaneet tuntea ne vielä paremmin.'
"No sen olisit voinut sanoa hetikin", virkkoi hän. "Herra on siis
kynämies, siihen kuuluu terävä pää ja sukkelat sormet ja myös hyvä
sydän, muutoin asianomainen kuulee siihen kolkutettavan. Vai kirjuri
herra on? Voinet siis panna minulle kokoon herttualle osotetun
anomuksen, niin että se varmasti otetaan huomioon eikä unohdu
virumaan monien muiden samanlaisten sekaan?"
"Anomuksen, muori hyvä, voin kyllä sepittää teille", sanoin minä,
"ja tahdonpa tehdä kaikkeni, jotta siitä tulisi mahdollisimman
tehokas."
"No siinäpä teet hyvin", vastasi hän; "Jumala sen sinulle palkitkoon
ja antakoon sinun tulla minua vanhemmaksi ja suokoon sinulle
vanhuudessasikin yhtä levollisen mielen ja yhtä kauniin yön
ruusuineen ja taalereineen kuin minulle, ja myöskin ystävän, joka
laatii sinulle anomuskirjan, milloin sellaista tarvitset. Mutta mene nyt
kotiisi, hyvä ystävä, ja osta arkki paperia ja kirjoita anomus, minä
tahdon odottaa tässä sinua vielä yhden tunnin, sitten menen
kummityttöni luo; sinä voit tulla mukaan, häntä anomus myös
ilahduttaa. Hänellä on varmasti hyvä sydän, mutta Jumalan tuomiot
ovat ihmeelliset."
"Muori hyväseni, mitä teiltä puuttuu, mikä teihin koskee niin, että
itkette?" kysyin häneltä.
"Oi, mitäpä väliä olisi koko elämällä, jollei sillä olisi mitään loppua,
mitä merkitystä elämällä, jollei se olisi ikuinen!" ja jatkoi sitten
kertomustaan:
"Kasper olisi aivan hyvin vielä päivälliseksi ennättänyt kyläämme,
mutta aamulla oli majatalon isäntä tallissa osottanut hänelle, että
hänen hevosensa oli lyöttynyt, ja samalla sanonut: 'ystävä hyvä, se
ei ole kunniaksi ratsastajalle'. Tämä oli koskenut syvälti Kasperiin,
hän asetti sentähden satulan kepeästi ja koholle, teki voitavansa
haavan hoitamiseksi ja jatkoi matkaansa jalkaisin, taluttaen
hevostaan suitsista. Niin hän myöhään iltasella saapui eräälle
myllylle, peninkulman päähän kylästämme, ja koska hän tiesi
myllärin isänsä vanhaksi ystäväksi, poikkesi hän tämän luo ja otettiin
vastaan kuten ainakin kaukaa tullut oikein rakas vieras. Kasper vei
hevosensa talliin, pani satulan ja matkalaukkunsa erääseen nurkkaan
ja meni myllärin luo tupaan. Siellä hän kyseli omaisistaan ja kuuli,
että minä, vanha isoäiti, vielä elin, ja että hänen isänsä ja
velipuolensa olivat terveitä ja menestyivät mainiosti; he olivat vasta
eilen olleet myllyssä viljaa jauhattamassa; hänen isänsä oli ryhtynyt
hevos- ja härkäkauppoihin ja onnistui niissä oikein hyvin, myöskin
huolehti hän nykyisin hiukan enemmän kunniastaan eikä enää
kuljeskellut niin rentustellen ympäri kyliä.
"Tästä kaikesta tuli kelpo Kasper perin iloiseksi, ja kun hän kysyi
kaunista Annia, sanoi mylläri hänelle, ettei hän Annia tuntenut,
mutta jos se oli sama tyttö, joka oli palvellut Rosenhofissa, niin oli
hän, mikäli hän oli kuullut, muuttanut palvelukseen pääkaupunkiin,
koska hän siellä muka paremmin voisi jotakin oppia ja se olisi
kunniakkaampaakin; tämän hän oli vuosi sitten kuullut Rosenhofin
rengiltä. Sekin ilahdutti Kasperia, joskin hänestä samalla tuntui
ikävältä, ettei voisi heti nähdä tyttöä; kuitenkin hän toivoi pian
tapaavansa Annin pääkaupungissa oikein hienona ja koreana, mikä
olisi hänelle, aliupseerille, suureksi kunniaksi, kun he sitten
sunnuntaisin kävelisivät yhdessä. Sitten hän kertoi myllärille vielä
yhtä ja toista Ranskasta, he söivät ja joivat yhdessä, hän auttoi
mylläriä jyvien kaatamisessa, ja sitten mylläri vei hänet yläkertaan
nukkumaan ja asettui itse alhaalle muutamien jyväsäkkien päälle
levolle.
"Kasper lähti nyt tuomarin luota isänsä taloa kohti. Kun hänen
kuitenkin täytyi kulkea minun majani ohi ja kuuli ikkunasta minun
laulavan hengellistä laulua, koska en saanut unta ajatellessani hänen
äitivainajaansa, niin kolkutti hän ja sanoi: 'Kiitetty olkoon Jeesus
Kristus, rakas isoäiti, Kasper on täällä!' Ah, kuinka nuo sanat kävivät
luihini ja ytimiini, minä syöksyin ikkunaan, avasin sen ja suutelin ja
puristin häntä loputtomin kyynelin. Hän kertoi minulle kiireesti
onnettomuutensa ja sanoi, millaisen tehtävän hän oli tuomarilta
saanut isälleen; hänen täytyi sentähden heti mennä ajamaan
varkaita takaa, sillä hänen kunniansa riippui hänen hevosensa
takaisinsaamisesta.
"En tiedä miten tuo sana kunnia viilsi läpi kaikkien jäsenteni, sillä
tiesin ankaran tuomion odottavan häntä. 'Tee velvollisuutesi ja anna
Jumalalle yksin kunnia', sanoin minä; ja hän riensi luotani Finkelin
taloon, joka sijaitsee kylän toisessa päässä. Hänen poistuttuaan
vaivuin polvilleni ja rukoilin Jumalaa ottamaan hänet armollisesti
suojaansa, ah, rukoilin sellaisessa tuskassa, jollaista en ole koskaan
tuntenut, ja toistelin sen ohessa yhä: 'Herra, tapahtukoon Sinun
tahtosi niin taivaassa kuin maan päällä.'
"No sen voit kyllä hyvin aavistaa", jatkoi hän aivan levollisesti, "se
koskee kunniallisen haudan saamista Kasperille ja kauniille Annille,
jolle minä tuon mukanani hänen kunniapäiväkseen tarkoitetun
seppeleen; se on läpeensä Kasperin veren tahraama, — katsohan
tänne."
"Mies hyvä", sanoi hän, "tule vain mukaan, voit saattaa minua
hänen luokseen, en voi kuitenkaan kulkea nopeasti, niin tapaamme
hänet vielä juuri oikeaan aikaan. Tahdon sitten matkan varrella
kertoa sinulle kaikki."
"Miksi ette pysähdytä tuota miestä, joka tuolla juuri meni ylös?"
sanoin minä. "Hänellä ei suinkaan ole mitään niin tähdellistä asiaa
kuin minulla. Ah, asiani on tuiki tähdellinen, minun täytyy, minun
täytyy! Se koskee erään onnettoman vietellyn olento-raukan
kohtaloa."
Grossinger vastasi:
Hän tahtoi vetää minut pois; silloin linnankello löi puoli neljä, sen
ääni leikkasi sieluni läpi kuin hätähuuto, ja minä huusin kaikin voimin
ylös herttuan ikkunoihin:
Kun tämä huuto kaikui joka puolelta ja kun myöskin pappi, upseeri
ja oikeusviranomaiset vahvistivat sen, joutui herttua niin syvän
järkytyksen valtaan, ettei hän kyennyt lausumaan muuta kuin:
"Kauheaa, kauheaa, voi tuota kurjaa miestä!"
"Te ette ole valehdellut, muori hyvä; tämä mies on tehnyt kaiken
voitavansa; hevosen kaatuminen on syynä kaikkeen; mutta Anni
tulee saamaan kunniallisen haudan äitinsä ja Kasperin viereen;
Kasper oli kelpo mies; heille kummallekin tullaan pitämään
ruumissaarna, aiheena sanat: antakaa Jumalalle yksin kunnia!
Kasper tullaan hautaamaan vänrikkinä, hänen eskadroonansa tulee
ampumaan haudalla kolmasti hänen kunniakseen, ja tuon
turmiontuojan Grossingerin miekka tullaan asettamaan hänen
arkulleen."
testbankdeal.com