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
  1. when a recursive function is called, each recursive stack is pushed into the call stack until the base case is reached
  2. 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
  3. the process of popping off the stack frame will continue until the control is back to the first caller to the function.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

what are some character encoding methods?

A
  1. ASCII Code
  2. Unicode (can display other characters and languages)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

just wanted to say that you’re doing great hehe remember to take frequent breaks too! ദ്ദി ˉ͈̀꒳ˉ͈́ )✧

A

hehe

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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!!)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly