funky random ahh topics Flashcards
topics that i forgot existed / only realised were important after seeing the questions in the actual exam
1
Q
how is a stack used in recursion?
A
- when a recursive function is called, each recursive stack is pushed into the call stack until the base case is reached
- when the base case is reached, the run-time will return to the caller of the function by popping off the stack frame containing the return address and the values of the local variables are restored
- the process of popping off the stack frame will continue until the control is back to the first caller to the function.
2
Q
what are some character encoding methods?
A
- ASCII Code
- Unicode (can display other characters and languages)
3
Q
just wanted to say that you’re doing great hehe remember to take frequent breaks too! ദ്ദി ˉ͈̀꒳ˉ͈́ )✧
A
hehe
4
Q
how to tell if a sorting algorithm is inplace?
A
if the sorting algorthim will take additional memory during runtime then it is NOT inplace (if it takes like O(1) additional space then its inplace!!)