stud
bud
Sign up
Log in
Home
Library
Explore
SAT
More
ENG1003 PASS Week 10 Flashcards | StudBud
Explore
/
ENG1003 PASS Week 10
ENG1003 PASS Week 10
14 terms
·
StudBud Administration
·
46 plays
fdsfdsfdsf
Flashcards
14 cards
F
Practice quiz
P
Host live
L
Questions
14
Answers
1
What criteria is NOT used in the selection of a sorting algorithm?
Speed of the algorithm
Quantity of results
Types of operations performed
Quality of results
2
For every problem, there exists one algorithm to solve it.
True
False
3
Binary search works on both unsorted and sorted lists
False
True
4
JavaScript's Array.sort is not assessable in ENG1003
False
True
5
I am on track to completing the assignment 2 of ENG1003
False
True
6
An algorithm is...
The solution to a problem.
A mathematical solution to a problem.
A series of steps to define a problem.
A precise series of instructions to solve a problem.
7
The worse case time complexity of selection sort is the same as its best case
True
False
8
I am starting to like ENG1003
Potentially
False - Always liked
Technically
True
9
the logarithm base in O(log n) does not matter in big-O complexity.
False
True
10
Binary search runs in O(log n) time
False
True
11
A sorting algorithm, applied to a sorted list, will run in O(1) time always.
True
False
12
The best and worst case complexity of bubble sort is the same
False
True
13
Every algorithm produces a distinct, unique result from other algorithms (by definition).
True
False
14
An algorithm with complexity O(n) has the same big-O complexity as an O(2n) algorithm
True
False
