Quiz
DS Prep
Create a free account to finish this quiz
Save your progress and see your final score.
Already have an account? Sign in
Questions in this quiz (19)
1To Index an Random Access Container the big O Notation is O(n)
- ATrue
- BFalse
2This Big O Notation is used for accessing a Set or Map
- AO(1)
- BO(n)
- CO(log n)
- DO(n^2)
3Big o Notation - for inserting into a random access container at the begininng.
- AO(1)
- BO(n)
- CO(log n)
- DO(n log n)
4Big o Notation - for inserting into a random access container in the middle.
- AO(1)
- BO(n)
- CO(log n)
- DO(N log n)
5Big o Notation - for inserting into a random access container at the end.
- AO(1)
- BO(n)
- CO(log n)
- DO(N log n)
6What is the big o notation for the delete on this vector?
- AO(1)
- BO(n)
- CO(log n)
- DO(N log n)
7N stands for
- AConstant
- BLinear
- CCubic
- DLog-Squared
8Formulae and Heuristics are forms of algorithms
- ATrue
- BFalse
9Which is correct?
- A
- B
- A
10What is Algorithms Analysis?
- Aexamination of time of an algorithm
- Bexamination of time and space requirements of an algorithm
- Cexamination of how much space a algorithm uses
- Dexamination of equations
11The following one is not a sequence
- Apair
- Bvector
- Clist
- Darray
12The following equation is used by arrays to know the location on an element
- Alocation = baseAddress + index / sizeof element;
- Blocation = baseAddress - index * sizeof element;
- Clocation = baseAddress + index * sizeof element;
- Dlocation = baseAddress + sizeof element * index;
13This is indexed by retrieval:
int n = arr[4]- ATrue
- BFalse
14This is indexed by reference:
arr[3] = 42;- ATrue
- BFalse
15Local variables, function parameters, and function return values are not allocated on the stack
- ATrue
- BFalse
1611* 7 + 6 / 3 in RPN is 11 7 * 6 3 / +
- ATrue
- BFalse
173 * 4 + 5
34*5+- ATrue
- BFalse
183 * 5 + 6 / 5 ^ 9
Might want some paper, or good ol guessing game never hurt anyone- A3 5 * 6 5 / + 9 ^
- B3 5 6 * 5 / + 9 ^
- C3 5 6 5 * / + 9 ^
- D3 5 * 6 5 + / 9 ^
19The console will output:
- A4
- B3
- C1
- D2
- E5
Information
- Description
- Prep for a DS Exam
- Author
- seth vanderzanden
- Language
- English
- Views
- 2
- Tags
- Rating
- No ratings yet Rate this quiz