Questionário sobre Estruturas de Dados
Para passar no quiz, você deve responder corretamente pelo menos 18 das 20 perguntas abaixo.
O que a notação Big O descreve na análise de algoritmos?
Ao iniciar um desafio algorítmico, qual é o melhor primeiro passo?
Qual é a principal diferença entre arrays dinâmicos e arrays estáticos?
Qual é a complexidade de tempo amortizado de adicionar um elemento ao final de um array dinâmico?
Por que acessar o k-ésimo elemento pelo índice em uma lista simplesmente encadeada leva tempo
O(n)?Qual recurso uma lista duplamente ligada possui que uma lista simplesmente ligada não possui?
Qual das seguintes opções melhor descreve uma pilha?
Qual operação remove o elemento da frente de uma fila?
Qual é a complexidade de tempo média típica para buscar um valor por chave em um hash map?
Qual garantia é fornecida por uma estrutura de dados do tipo conjunto?
Em um array dinâmico, qual é a complexidade de tempo no pior caso para inserir um elemento no índice i (não no final)?
Qual é a complexidade de tempo para inserir um novo nó na cabeça de uma lista ligada simples?
Qual operação é usada para remover um elemento de uma pilha?
Qual das seguintes opções melhor descreve uma fila?
O que é uma colisão de hash em um hash map?
Por que os hash maps redimensionam (rehash) à medida que crescem?
Qual afirmação sobre conjuntos é verdadeira?
Qual complexidade de tempo cresce mais rápido que
O(n log n) conforme n se torna grande?Após implementar uma solução de força bruta, qual é um bom próximo passo?
O que a complexidade de espaço mede?