Grátis: Marque a situação na qual uma pilha poderia ser usada. a. Criar uma lista de supermercado. b. Implementar o recurso de voltar (CTRL+Z) em um aplic... – Questões Respondidas

Estrutura de Dados

Outros

Marque a situação na qual uma pilha poderia ser usada.

a. Criar uma lista de supermercado.
b. Implementar o recurso de voltar (CTRL+Z) em um aplicativo.
c. Agrupar elementos similares, de acordo com uma chave.
d. Criar uma aplicação que distribui senhas.
e. Ordenar elementos em ordem alfabética.

Questões para Estudantes

ano passado

Questões para Estudantes

ano passado

prova - Estruturas de Dados

prova - Estruturas de Dados

UFPA

Respostas

Ed

ano passado

Analisando as situações apresentadas e considerando o conceito de pilha na programação, podemos identificar que a utilização de uma pilha seria mais adequada na situação: b. Implementar o recurso de voltar (CTRL+Z) em um aplicativo. Uma pilha é uma estrutura de dados que segue o princípio LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido. Isso é semelhante ao conceito de desfazer ações em um aplicativo, onde a última ação realizada é a primeira a ser desfeita, como no caso do atalho CTRL+Z para desfazer a última ação.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

prova - Estruturas de Dados

prova - Estruturas de Dados

UFPA

Mais perguntas desse material

Considerando a estrutura de dados pilha, o que será impresso pelo código a seguir?

a. C A B
b. O código imprime C B A e lança exceção por causa do underflow.
c. C B A
d. O código lança uma exceção devido ao overflow.
e. A B C

Sobre o processo de localização do MapaHash, marque a alternativa correta.

a. Caso um objeto não seja encontrado no mapa, não haverá qualquer informação sobre sua localização.
b. A operação lógica return hash & (buckets.length-1) é uma alternativa rápida para redução do hash em mapas de qualquer tamanho.
c. A iteração é feita através do comando for each, uma vez que os iteradores do mapa estão implementados.
d. O método hashcode da chave retorna diretamente a posição do bucket.
e. A redução do hashcode pode ser feita por meio do operador de resto entre o número gerado e o tamanho do vetor, seguido da remoção do sinal.

Sobre a estrutura árvore, assinale a alternativa correta.

a. O sistema de pastas de um computador não é uma árvore, pois está organizado em pastas e arquivos em vez de nós.
b. Uma estrutura de árvore possível, mas menos otimizada, conterá nós cíclicos, ou seja, apontando para qualquer um de seus pais.
c. Nós que não possuem filhos são chamados de nós raiz. Um exemplo desse tipo de nó é o nó inicial da árvore.
d. É utilizada para o armazenamento de dados de maneira hierárquica, em que um elemento possui elementos subordinados.
e. Cada nó em uma árvore pode conter um conjunto de filhos, sendo que cada nó filho deve conter mais de um pai.

Na ordenação de dados, os objetos são comparáveis entre si. Sobre a comparação de objetos, assinale a alternativa correta.

a. A regra de consistência diz que se o1 for igual a o2, ele deve se manter igual independentemente do número de comparações feitas.
b. No Java, objetos que possuem ordem natural são de classes que implementam a interface Comparable.
c. A regra de simetria diz que os resultados de o1, comparado a o2, devem ser iguais aos de o2, comparado a o1.
d. Ao se implementar um Comparator, deve-se garantir que: se comparator.compare(o1, o2) == 0, então o1.equals(o2).
e. Pelas regras dos comparadores, caso o1 seja menor do que o2, a função de comparação deve retornar o valor -1.

Quanto às árvores binárias de busca, assinale a alternativa correta.

a. Cada nó pode ter apenas dois elementos: o nó pai e o nó filho.
b. A melhor disposição possível da árvore binária é obtida ao inserir nós de maneira ordenada.
c. A busca binária é utilizada para realizar a localização de um nó dentro da árvore.
d. São chamadas de binárias porque os valores em seus nós só podem conter os dígitos zero (0) e um (1).
e. A disposição dos nós na árvore dependerá da ordem de inserção de seus elementos.

Considerando a estrutura de dados pilha, qual é o que será impresso pelo código a seguir?

a. O código lança uma exceção devido ao overflow.
b. C B E
c. A B C
d. O código lança uma exceção devido ao underflow.
e. A B E

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. O valor nulo nunca será considerado igual a outro elemento dentro da lista.
b. Se dois objetos forem idênticos, eles também serão iguais.
c. Dois objetos iguais não podem estar presentes na mesma lista.
d. A operação de identidade requer mais processamento do que a de igualdade.
e. Na lista, a igualdade é usada no método indice enquanto a identidade é utilizada no método ultimoIndice.

Sobre a implementação da função hashCode, assinale a alternativa correta.

a. Nunca retorna números negativos, já que não há qualquer condição que os utilize.
b. Deve utilizar todos os campos presentes no método equals.
c. Não pode ser utilizado em tabelas hash, já que o seu resultado pode ser qualquer número inteiro.
d. A variável result deve ser inicializada por um número primo qualquer.
e. Combina valores entre campos utilizando-se de um número primo constante.