Quiz
DS Prep
Erstelle ein kostenloses Konto, um dieses Quiz zu beenden
Speichere deinen Fortschritt und sieh dir dein Endergebnis an.
oder mit deiner E-Mail registrieren
Schon ein Konto? Anmelden
Fragen in diesem Quiz (19)
1To Index an Random Access Container the big O Notation is O(n)
- ARichtig
- BFalsch
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
- ARichtig
- BFalsch
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]- ARichtig
- BFalsch
14This is indexed by reference:
arr[3] = 42;- ARichtig
- BFalsch
15Local variables, function parameters, and function return values are not allocated on the stack
- ARichtig
- BFalsch
1611* 7 + 6 / 3 in RPN is 11 7 * 6 3 / +
- ARichtig
- BFalsch
173 * 4 + 5
34*5+- ARichtig
- BFalsch
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
Informationen
- Beschreibung
- Prep for a DS Exam
- Autor
- seth vanderzanden
- Sprache
- English
- Aufrufe
- 2
- Schlagwörter
- Bewertung
- Noch keine Bewertungen Bewerte dieses Quiz