ESTRUTURAS DE DADOS

Prévia do material em texto

Home / Meus cursos / Sala de Aula / BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO
!
HOMEHOME

"" Sala de Aula Sala de Aula "" Solicitações Solicitações "" Notas Notas "" Conclusão do Curso Conclusão do Curso "" Agente Educacional Agente Educacional "" Boleto de mensalidade Boleto de mensalidade
#
Situação: 
MATRICULADOBACHARELADO EM CIÊNCIA DA COMPUTAÇÃO
ATIVIDADES RELACIONADAS
$$ Voltar para videoaulas Voltar para videoaulas
% Prova online regularProva Finalizada em 11/12/2021 07:39:58
& Prova presencial regularAgendar hora e local
% Prova Online
Disciplina: 101578 - ESTRUTURAS DE DADOS
Abaixo estão as questões e as alternativas que você selecionou:
QUESTÃO 1
A respeito do processo de busca binária, assinale a alternativa correta. 
a ) Seu tempo de execução é linear, ou seja, caso o número de elementos da lista dobre, o número de
comparações também dobrará.
b ) Caso um elemento não seja encontrado, o marcador fim estará no ponto em que a inserção deve ser
realizada.
c ) Uma das desvantagens desse processo é que ele só pode ser utilizado em listas com dados
numéricos em ordenação ascendente.
 d ) Escolhe-se o elemento central da lista. Como a lista está ordenada, o elemento desejado só poderá
estar à esquerda ou à direita dele, se não for ele mesmo.
e ) O algoritmo é mais eficiente para listas encadeadas, visto que os nós podem ser acessados
individualmente.
Ver justificativa da resposta
QUESTÃO 2
A respeito do processo de remoção de elementos, assinale a alternativa correta. 
a ) Em uma exclusão com dois filhos, devemos achar o sucessor do nó sendo excluído, que se trata do
nó localizado imediatamente à direita.
 b ) Tanto para nós folhas quanto para nós com um ou dois filhos, é importante fazer um tratamento
especial diferenciado para o nó raiz.
c ) Caso o nó sendo excluído possua um único filho, esse filho se manterá do mesmo lado do pai do nó
que está sendo excluído.
d ) A exclusão de um nó folha consiste no caso mais complexo, uma vez que deveremos tratar a
nulidade dos nós esquerdo e direito.
e ) Em uma exclusão com dois filhos, movimentamos o nó do sucessor para a posição do nó sendo
excluído, evitando copiar os valores presentes no par.
Ver justificativa da resposta
QUESTÃO 3
Para qual das situações a seguir a lista é a estrutura de dados ideal? 
a ) Adicionar itens ao carrinho de compras do website de uma loja.
b ) Agrupar todas as matrículas presentes em várias turmas sem repeti-las.
c ) Testar se uma palavra é igual se lida de trás para frente (palíndromo).
d ) Chamar pessoas por ordem de chegada por meio de uma senha.
 e ) Associar o objeto do cliente à sua matrícula.
Ver justificativa da resposta
QUESTÃO 4
No Java, dois conceitos importantes são: identidade (testado pelo operador ==), e
igualdade (comparado por meio do método equals). Sobre esses conceitos, marque a
alternativa correta.
 a ) Se dois objetos forem idênticos, eles também serão iguais.
b ) O valor nulo nunca será considerado igual a outro elemento dentro da lista.
c ) Dois objetos iguais não podem estar presentes na mesma lista.
d ) Na lista, a igualdade é usada no método indice enquanto a identidade é utilizada no método
ultimoIndice.
e ) A operação de identidade requer mais processamento do que a de igualdade.
Ver justificativa da resposta
QUESTÃO 5
Sobre a memória heap, selecione a alternativa correta. 
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 ) O sistema operacional fornece o garbage collector, pois ele é um sub-componente da memória heap.
 d ) A desalocação da memória heap deve ser feita manualmente pelo programador, por meio de um
comando como free ou delete.
e ) Como a memória heap representa toda a RAM, há poucas chances de a informação ficar dispersa ao
utilizá-la.
Ver justificativa da resposta
QUESTÃO 6
A respeito dos conceitos de profundidade e altura, assinale a alternativa correta. 
a ) A raiz de uma árvore tem profundidade zero.
b ) Dois nós de mesmo nível, isto é, filhos de um mesmo nó pai terão exatamente a mesma altura.
 c ) A altura da árvore é definida pela altura da folha mais distante da raiz.
d ) A altura de um nó considera o menor caminho possível entre ele e a sua folha.
e ) Os conceitos de profundidade e altura não podem ser aplicados a árvores binárias de busca.
Ver justificativa da resposta
QUESTÃO 7
Marque a situação na qual uma fila poderia ser usada. 
a ) Agrupar todos os alunos de uma escola por código de turma.
b ) Voltar por caminhos já percorridos em um labirinto.
c ) Controlar a ordem em que uma impressora realizará seu trabalho.
d ) Sortear os valores em uma aplicação de bingo.
 e ) Ordenar um grupo de mensagens por prioridade e data.
Ver justificativa da resposta
QUESTÃO 8
Quanto ao processo de localização em uma árvore binária e a sua função privada de
busca (acharNos), assinale a alternativa correta.
a ) O valor da última comparação realizada, retornado quando o nó é encontrado, será negativo, se o nó
estava à esquerda de seu pai, ou positivo, caso contrário.
b ) Caso o dado não seja encontrado, tanto a informação do nó quanto o seu pai serão nulos.
c ) A busca na árvore binária começa pelo elemento central e a busca se restringe à esquerda ou à
direita.
d ) A função retorna apenas duas informações: o nó onde o dado foi encontrado (nulo se não foi) e o seu
nó pai (nulo se for a raiz).
 e ) Se a raiz da árvore for nula, nenhuma chave será encontrada e a função de busca sempre retornará o
valor falso.
Ver justificativa da resposta








$$ Voltar Voltar
''
https://unifacvestead.portalava.com.br/
https://unifacvestead.portalava.com.br/aluno/sala-de-aula
https://unifacvestead.portalava.com.br/aluno/prova-online/inicio