All Flashcards
What are the differences between linear and binary search?
Linear: Checks each element sequentially, works on unsorted data | Binary: Requires sorted data, eliminates half the data with each step.
What are the differences between parameters and arguments?
Parameters: Variables in procedure definition | Arguments: Values passed when calling the procedure.
What are the differences between reasonable and unreasonable time complexity?
Reasonable: Polynomial or lower | Unreasonable: Exponential or factorial.
What are the differences between decidable and undecidable problems?
Decidable: An algorithm can always find a solution | Undecidable: No algorithm can always find a solution.
What is the value of x?
x ← 5
x ← x + 2
7
What is the value of myList[2]?
myList ← [10, 20, 30, 40]
20
What is the result of 17 MOD 5?
2
What is the result of "hello" + "world"?
"helloworld"
What is the result of (5 > 3) AND (2 < 1)?
false
What is printed?
x ← 10
IF x > 5
DISPLAY("Greater")
ELSE
DISPLAY("Less")
"Greater"
What is printed?
x ← 10
y ← 5
IF x > 5
IF y > 2
DISPLAY("Both")
ELSE
DISPLAY("Only x")
ELSE
DISPLAY("Neither")
"Both"
How many times does this loop execute?
REPEAT 5 TIMES
DISPLAY("Hello")
5
What is the final value of x?
x ← 0
REPEAT UNTIL x > 3
x ← x + 1
4
If myList is [10, 20, 30, 40], what is the result of INSERT(myList, 2, 25)?
[10, 25, 20, 30, 40]
What are the steps of binary search?
- Sort the data. 2. Find the middle element. 3. Compare target to middle. 4. Eliminate half the data. 5. Repeat until found or exhausted.