Test
DS Prep
Crea una cuenta gratis para terminar este test
Guarda tu progreso y consulta tu resultado final.
¿Ya tienes cuenta? Inicia sesión
Preguntas del test (19)
1To Index an Random Access Container the big O Notation is O(n)
- AVerdadero
- BFalso
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
- AVerdadero
- BFalso
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]- AVerdadero
- BFalso
14This is indexed by reference:
arr[3] = 42;- AVerdadero
- BFalso
15Local variables, function parameters, and function return values are not allocated on the stack
- AVerdadero
- BFalso
1611* 7 + 6 / 3 in RPN is 11 7 * 6 3 / +
- AVerdadero
- BFalso
173 * 4 + 5
34*5+- AVerdadero
- BFalso
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
Información
- Descripción
- Prep for a DS Exam
- Autor
- seth vanderzanden
- Idioma
- English
- Visitas
- 2
- Etiquetas
- Valoración
- Aún sin valoraciones Valora este test