CSE240 Final Exam (Answered) 100% Correct. 2024/2025.
9 keer bekeken 0 keer verkocht
Vak
CSE240
Instelling
CSE240
CSE240 Final Exam (Answered) 100% Correct. 2024/2025.
Given this snippet of code, identify the stopping condition and the return value.
void deleteList(struct contact* node) {
if (node == NULL) return;
else {
deleteList(node->next);
free(node);
}
}
if (node == NULL) return;
A merge-sor...
CSE240 Final Exam (Answered) 100%
Correct. 2024/2025.
Given this snippet of code, identify the stopping condition and the return value.
void deleteList(struct contact* node) {
if (node == NULL) return;
else {
deleteList(node->next);
free(node);
}
}
if (node == NULL) return;
A merge-sort is typically implemented using
a function with two recursive calls.
A tail-recursive function is structurally equivalent to
a while loop
Which recursive functions require us to define more than one size-m problem?
Hanoi tower,Mergesort function
What is the time complexity of the insertion sort algorithm?
O(n*n)
The function searching a binary search tree can be easily implemented using a
a recursive function with two recursive calls.
The search algorithm will be more efficient if a binary search tree is
a balanced binary tree.
The complexity of searching a balanced binary search tree is the order of
O(lg n)
What are the key features of object orientation in programming languages? Select all that apply.
Dynamic memory allocation, Encapsulation of state
The purpose of the scope resolution operator is to allow a function to be
placed outside the class.
Which C/C++ operations will acquire memory from heap? Select all that apply. Choices: (malloc,
new, free, declaration)
malloc, new
, If a function calls another function, the local variables in these two functions use the memory from
different stack frames.
How is Java's garbage collection implemented?
It uses a reference counter to indicate if an object is still referenced by any variable.
What is the key difference between a static variable and a global variable?
They come from different parts of memory.
Given the snippet of code:
int x = 5;
int bar(int j) {
int *k = 0, m = 5;
k = &m;
return (j+m);
}
void main(void) {
static int i =0;
i++;
i = bar(i) + x;
}
Which variables obtain their memory from the stack? Select all that apply. Choices(I,j,k,m,x)
j,k,m
What is the best way of deleting a linked list of objects in C++?
Use a loop to delete every object in the linked list.
We need to write a destructor for a class, if
heap memory is used in the constructor of the class.
A piece of memory must be explicitly garbage-collected, if it comes from
heap
What is the best way of deleting an array created by "p = new StructType[size];" in C++?
delete[] p;
What members of a base class can be redefined in the derived classes?
virtual members
The semantics of multiple inheritance becomes complex and error prone, if the base classes have
overlapped members.
Given the code as follows:
main()
{
int i = 3, n;
Voordelen van het kopen van samenvattingen bij Stuvia op een rij:
Verzekerd van kwaliteit door reviews
Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!
Snel en makkelijk kopen
Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.
Focus op de essentie
Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper ACADEMICAIDSTORE. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €11,85. Je zit daarna nergens aan vast.
