Estrutura de dados

Prévia do material em texto

Questão 1
Incorreto
Atingiu 0,0 de 1,0
Marcar questão
Marque a situação na qual uma pilha poderia ser usada.
 Questão 1 
Resposta
a.
Criar uma aplicação que distribui senhas.
b.
Implementar o recurso de voltar (CTRL+Z) em um aplicativo.
c.
Ordenar elementos em ordem alfabética.
Incorreto
d.
Criar uma lista de supermercado.
e.
Agrupar elementos similares, de acordo com uma chave.
A resposta correta é: Implementar o recurso devoltar(CTRL+Z) em um aplicativo.
Questão 2
Incorreto
Atingiu 0,0 de 1,0
Marcar questão
Sobre o bubble sort (algoritmo da bolha), selecione a alternativa correta.
 Questão 2 
Resposta
a.
Por ter uma implementação simples, ele se torna um algoritmo bastante viável para a maioria das aplicações práticas.
Incorreto
b.
Esse algoritmo é diferente do quick sort, pois o bubble sort utiliza a estratégia de dividir para conquistar, em vez de força bruta.
c.
.
d.
Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o que o torna praticamente inviável na prática.
e.
Tem um número de trocas igual ao número de comparações; portanto, é mais vantajoso quando o tamanho dos dados é grande.
A resposta correta é: Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o que o torna praticamente inviável na prática.
Questão 3
Correto
Atingiu 1,0 de 1,0
Marcar questão
Sobre os tipos primitivos, assinale a alternativa correta.
 Questão 3 
Resposta
a.
Os tipos primitivos representam dados diferentes, afinal, um caractere utiliza uma representação muito diferente da de um número na memória.
b.
Tipos primitivos são padronizados pelo processador e, por isso, serão iguais em todas as linguagens.
c.
Por padrão, variáveis de tipo primitivo trabalham por referência e, assim, representam apelidos para endereços de memória.
d.
Para converter um número em um caractere, o Java utilizará a tabela ASCII.
e.
Uma variável local de um tipo primitivo será criada na memória stack.
Correto
A resposta correta é: Uma variável local de um tipo primitivo será criada na memória stack.
Questão 4
Incorreto
Atingiu 0,0 de 1,0
Marcar questão
Sobre o processo de iteração nos mapas, assinale a alternativa correta.
 Questão 4 
Resposta
a.
O método padrão forEach não precisa ser implementado no mapa, já que este implementa a interface Iterable.
Incorreto
b.
Os métodos chaves, valores e entradas retornam objetos do tipo Iterator, permitindo diferentes formas de iteração ao serem chamados.
c.
Após a primeira chamada do next, utilizaremos o iterador do bucket de índice 0 para retornar os primeiros elementos do mapa.
d.
Caso o método remove elimine o último bucket de uma lista, precisaremos fazer uma busca reversa por outra lista cheia.
e.
Apenas o iterador de pares precisa ser integralmente implementado, o resto pode ser simplesmente adaptado a partir dele.
A resposta correta é: Apenas o iterador de pares precisa ser integralmente implementado, o resto pode ser simplesmente adaptado a partir dele.
Questão 5
Correto
Atingiu 1,0 de 1,0
Marcar questão
Sobre o processo de adição na lista estática, marque a alternativa correta.
 Questão 5 
Resposta
a.
É incorreto implementar a adição em um índice superior ao tamanho da lista somado de um, mas que ainda está dentro da capacidade da lista.
b.
Adicionar ao fim da lista tem custo próximo a 0, já que apenas a atualização da variável tamanho é um custo extra.
Correto
c.
O maior índice que pode ser informado na adição é igual ao tamanho da lista subtraído de um.
d.
Para aproveitar a disposição dos elementos ao máximo, utilizamos a estratégia de circular o vetor da lista.
e.
Adicionar ao início da lista tem custo próximo a 0, já que apenas a atualização da variável base é um custo extra.
A resposta correta é: Adicionar ao fim da lista tem custo próximo a 0, já que apenas a atualização da variável tamanho é um custo extra.
Questão 6
Correto
Atingiu 1,0 de 1,0
Marcar questão
Sobre a memória heap, selecione a alternativa correta.
 Questão 6 
Resposta
a.
Alocações e desalocação na memória heap são rápidas, quando comparamos com as da pilha (stack).
b.
A memória heap, por ser mais abundante, é consideravelmente mais organizada do que a pilha (stack).
c.
A desalocação da memória heap deve ser feita manualmente pelo programador, por meio de um comando como free ou delete.
Correto
d.
Como a memória heap representa toda a RAM, há poucas chances de a informação ficar dispersa ao utilizá-la.
e.
O sistema operacional fornece o garbage collector, pois ele é um sub-componente da memória heap.
A resposta correta é: A desalocação da memória heap deve ser feita manualmente pelo programador, por meio de um comando como free ou delete.
Questão 7
Incorreto
Atingiu 0,0 de 1,0
Marcar questão
Sobre a lista ordenada, assinale a alternativa correta.
 Questão 7 
Resposta
a.
O valor do ponto de inserção é definido ao final da busca por -(fim+1), evitando ambiguidade caso ele seja 0.
b.
A estrutura de lista encadeada é mais eficiente para implementação de uma lista ordenada por conter nós.
c.
O primeiro passo para criar uma lista ordenada está na implementação da função quicksort.
Incorreto
d.
O método adicionarOrdenado pode ser usado em listas não ordenadas, embora seja menos eficiente.
e.
Se o valor da busca não for encontrado, o ponto de inserção estará localizado na variável inicio.
A resposta correta é: Se o valor da busca não for encontrado, o ponto de inserção estará localizado na variável inicio.
Questão 8
Incorreto
Atingiu 0,0 de 1,0
Marcar questão
Sobre vetores na linguagem Java, assinale a alternativa correta.
 Questão 8 
Resposta
a.
Os dados de um vetor criados numa variável local, em Java, serão alocados no stack.
Incorreto
b.
Após a alocação de um vetor de tipo primitivo, os dados ficarão dispersos na memória.
c.
Vetores de objetos em Java se beneficiam especialmente do cache por manterem os dados lado a lado.
d.
Cada índice de um vetor representa um endereço de memória único, sem qualquer relação com o de outros índices.
e.
A memória de um vetor local de 50 inteiros será alocada em uma área contínua no heap.
A resposta correta é: A memória de um vetor local de 50 inteiros será alocada em uma área contínua no heap.
Questão 9
Correto
Atingiu 1,0 de 1,0
Marcar questão
Qual das estruturas a seguir pode ser utilizada para implementar uma tabela de espalhamento (hash)?
 Questão 9 
Resposta
a.
Fila encadeada de listas.
b.
Fila de vetores.
c.
Vetor de pilhas encadeadas.
d.
Conjunto hash.
e.
Vetor de listas encadeadas.
Correto
A resposta correta é: Vetor de listas encadeadas.
Questão 10
Incorreto
Atingiu 0,0 de 1,0
Marcar questão
Sobre a implementação dos métodos presentes no MapaHash, assinale a alternativa correta.
 Questão 10 
Resposta
a.
A função contem retorna falso caso se busque uma chave que está associada a nulo.
b.
A função limpar elimina todos os elementos dentro do mapa, além de reduzir o tamanho da lista de buckets para seu valor inicial.
c.
A função get dispara uma exceção caso a chave não esteja presente no mapa, e retorna nulo, caso ela esteja associada a esse valor.
Incorreto
d.
A operação de rehash criará uma nova lista de buckets, sendo obrigada a recalcular a posição de todos os elementos no mapa.
e.
Caso um valor já exista no mapa, o método adicionar não o inserirá no mapa e retornará falso.
A resposta correta é: A operação de rehash criará uma nova lista de buckets, sendo obrigada a recalcular a posição de todos os elementos no mapa.
<svg fill="none" height="24" viewBox="0 0 24 24" width="24" xmlns="http://www.w3.org/2000/svg"><g stroke="#d80305" stroke-linecap="round" stroke-linejoin="round" stroke-width="1.5"><path d="m17.25 6.75-10.5 10.5"/><path d="m6.75 6.75 10.5 10.5"/></g></svg>
<svg fill="none" height="24" viewBox="0 0 24 24" width="24" xmlns="http://www.w3.org/2000/svg"><path d="m5.75 12.8665 2.58995 3.5473c.81176 1.1118 2.47795 1.0902 3.26065-.0423l6.6494-9.6215" stroke="#87c210" stroke-linecap="round" stroke-linejoin="round" stroke-width="2"/></svg>