Logo Passei Direto
Buscar

Engenharia de Software

Colégio Objetivo
8As listas simples e duplamente encadeadas são estruturas de dados utilizadas para armazenamento e recuperação de informações na memória do computador. Apesar de a linguagem de programação Java já possuir implementações próprias para estas estruturas, por vezes, o desenvolvedor entende que uma implementação própria poderá se adequar melhor ao problema que se está tentando resolver. Considerando as características das listas encadeadas, analise as sentenças a seguir: I- Objetos autorreferenciados são aqueles que possuem um (ou mais) atributos que são do mesmo tipo do próprio objeto. II- Como referência, em geral, o último nó de uma lista encadeada recebe uma referência nula para o atributo que marcaria o próximo elemento. III- As listas duplamente encadeadas necessitam de objetos autorreferenciados para funcionarem corretamente. IV- Pode-se afirmar que o desempenho de uma busca em lista simplesmente encadeada é superior ao desempenho da mesma busca em uma lista duplamente encadeada. Agora, assinale a alternativa CORRETA:


A) As sentenças I, II e III estão corretas.
B) Somente a sentença II está correta.
C) As sentenças III e IV estão corretas.
D) As sentenças I, III e IV estão corretas.
User badge image
Estudando com Questões

há 2 anos

User badge image
Estudando com Questões

há 2 anos

Avaliação Final - Linguagens de Programação e Estruturas de Dados
7 pág.

Avaliação Final - Linguagens de Programação e Estruturas de Dados

UNIASSELVI

Respostas

User badge image

Ed Verified user icon

há 11 meses

Vamos analisar cada uma das sentenças: I- Objetos autorreferenciados são aqueles que possuem um (ou mais) atributos que são do mesmo tipo do próprio objeto. Verdadeiro, essa definição está correta, pois um objeto autorreferenciado é aquele que contém uma referência a si mesmo. II- Como referência, em geral, o último nó de uma lista encadeada recebe uma referência nula para o atributo que marcaria o próximo elemento. Verdadeiro, isso é uma prática comum em listas encadeadas, onde o último nó aponta para nulo, indicando que não há mais elementos. III- As listas duplamente encadeadas necessitam de objetos autorreferenciados para funcionarem corretamente. Verdadeiro, as listas duplamente encadeadas utilizam nós que têm referências tanto para o próximo nó quanto para o nó anterior, o que implica em objetos autorreferenciados. IV- Pode-se afirmar que o desempenho de uma busca em lista simplesmente encadeada é superior ao desempenho da mesma busca em uma lista duplamente encadeada. Falso, em geral, a busca em uma lista duplamente encadeada não é inferior à busca em uma lista simplesmente encadeada, pois ambas têm complexidade O(n) para busca, mas a lista duplamente encadeada pode oferecer vantagens em operações de inserção e remoção. Agora, vamos resumir os resultados: - I: Correta - II: Correta - III: Correta - IV: Incorreta Portanto, a alternativa correta que contém todas as sentenças verdadeiras é: A) As sentenças I, II e III estão corretas.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-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

User badge image

Ed Verified user icon

há 2 anos

A alternativa correta é a letra A) As sentenças I, II e III estão corretas.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Avaliação Final - Linguagens de Programação e Estruturas de Dados
7 pág.

Avaliação Final - Linguagens de Programação e Estruturas de Dados

UNIASSELVI

Mais perguntas desse material

Assinale a alternativa CORRETA:

I- Geralmente, os ponteiros são declarados através do seguinte operador (#), utilizado antes do nome da variável ao qual deverá ser apontado.
II- Os ponteiros possuem algumas vantagens muito interessantes e importantes, como possibilitam que se tenha passagem para os parâmetros de funções por referência, além de alocar endereço na memória.
III- Qualquer valor menor do que 10 atribuído à variável número possibilitará a impressão da instrução 2.
IV- A matriz é uma estrutura de dados que necessita de um índice para referenciar a linha e outro para referenciar a coluna para que seus elementos sejam endereçados.
A) As afirmativas I, II e III estão corretas.
B) As afirmativas I e III estão corretas.
C) As afirmativas III e IV estão corretas.
D) As afirmativas I, II e IV estão corretas.

Com base no exposto, classifique V para as sentenças verdadeiras e F para as falsas:

( ) Qualquer valor menor do que 10 atribuído à variável número possibilitará a impressão da instrução 2.
( ) A impressão da instrução 3 será exibida apenas se o valor atribuído à variável número for maior do que 10.
( ) Para finalizar o algoritmo, o flag deverá receber o valor 'não'.
( ) A instrução 2 será exibida se o valor atribuído à variável número for menor ou igual a 5 e menor do que 10.
( ) A instrução 1 será exibida se o valor atribuído à variável número for maior ou igual a zero e menor do que 5.
A) V - V - V - F - F.
B) F - F - F - V - F.
C) F - V - F - V - V.
D) V - F - V - F - V.

Sobre a estrutura de matrizes, analise as afirmativas a seguir:

I- As matrizes são consideradas arranjos ordenados, sua definição também especifica que podem ser formadas por n dimensões, observando que essas dimensões são denominadas de dimensional.
II- As matrizes são formadas por várias dimensões, elas são chamadas de bidimensional, quando a matriz possui duas dimensões, chama-se tridimensional, quando é formada por três dimensões e assim consequentemente.
III- A matriz é uma estrutura de dados que necessita de um índice para referenciar a linha e outro para referenciar a coluna para que seus elementos sejam endereçados.
IV- Uma das características de declaração de uma matriz é que ela precisa realizar alguns processos como, informar o tipo de dados que será armazenado, informar a quantidade de células, linhas e colunas que serão disponibilizadas para o arranjo.
A) Somente a afirmativa I está correta.
B) As afirmativas I, II, III e IV estão corretas.
C) Somente a afirmativa III está correta.
D) Somente a afirmativa IV está correta.

Com relação aos métodos utilitários presentes em uma lista encadeada, assinale a alternativa CORRETA:

A) O método que verifica se determinado objeto está contido na lista precisa conhecer o valor de todos os atributos do objeto para fazer esta verificação.
B) Quando a posição ocupada por um objeto na lista for igual ao número de elementos, sabemos que este objeto está na penúltima posição desta mesma lista.
C) O método que permite a adição de um elemento no começo da lista não precisa verificar se existem ou não elementos pré-existentes na lista.
D) O método que adiciona um elemento em determinada posição da lista exige a criação de um objeto temporário para armazenamento das referências.
A) O método que verifica se determinado objeto está contido na lista precisa conhecer o valor de todos os atributos do objeto para fazer esta verificação.
B) Quando a posição ocupada por um objeto na lista for igual ao número de elementos, sabemos que este objeto está na penúltima posição desta mesma lista.
C) O método que permite a adição de um elemento no começo da lista não precisa verificar se existem ou não elementos pré-existentes na lista.
D) O método que adiciona um elemento em determinada posição da lista exige a criação de um objeto temporário para armazenamento das referências.

6A alocação dinâmica de memória para armazenamento de objetos é uma das alternativas à utilização de vetores e matrizes, apresentando, entretanto, alguma complexidade adicional no que se refere à própria estrutura de armazenamento e busca. Considerando uma lista encadeada que faça uso da alocação dinâmica de memória, assinale a alternativa CORRETA:


A) Uma lista encadeada exige que se conheça inicialmente o número de objetos a serem alocados.
B) O último elemento da lista encadeada não é referenciado por nenhum dos anteriores, indicando o final da lista.
C) Não podemos afirmar que os elementos de uma lista encadeada estão colocados na memória de forma contígua.
D) O primeiro elemento de uma lista encadeada sempre possuirá uma referência para null, indicando os demais elementos da lista.

7Um algoritmo é, essencialmente, uma forma sem cérebro de fazer coisas inteligentes. É um conjunto de etapas precisas que não precisam de grande esforço mental para serem seguidas, mas que, se obedecidas exatamente e mecanicamente, levarão ao resultado desejado. A chave é: cada passo deve ser o mais simples possível, sem deixar espaço para ambiguidades ou dúvidas. Cozinhar e dirigir, por exemplo, são tipos de algoritmos. Mas as instruções como 'cozinhas a carne até que fique macia' ou 'siga em frente por alguns quilômetros' são muito vagas para serem seguidas sem, pelo menos, alguma interpretação. Com relação ao conceito apresentado, classifique V para as sentenças verdadeiras e F para as falsas: ( ) É Uma sequência de passos para realizar uma atividade. ( ) É a operação matemática inversa a potencia. ( ) É parte de um programa em que se limita a definir os tipos de dados das variáveis. ( ) É a parte de um programa em que se limita a definir as constantes. ( ) É um software utilizado para escrever programas. Assinale a alternativa que apresenta a sequência CORRETA:


A) F - V - V - F - F.
B) V - V - F - V - V.
C) F - F - F - F - V.
D) V - F - F - F - F.

9A sequência de Fibonacci é um dos problemas matemáticos que podem ser resolvidos através da utilização de funções recursivas diretas em uma linguagem de programação. A sequência de Fibonacci é composta pelos seguintes números inteiros: 1, 1, 2, 3, 5, 8, 13, 21, 34, ..., cada número seguinte é formado pela soma de seus dois antecessores. Sobre o código-fonte da figura a seguir, que gera a sequência de Fibonacci de forma recursiva, classifique V para as sentenças verdadeiras e F para as falsas: ( ) O código escrito na linha 6 trata as situações onde o valor do número na sequência é menor do que 2, e não implica recursividade na linha 7. ( ) O código escrito na linha 9 interrompe a execução do método, chamando-o novamente e enviando um


( ) O código escrito na linha 6 trata as situações onde o valor do número na sequência é menor do que 2, e não implica recursividade na linha 7.
( ) O código escrito na linha 9 interrompe a execução do método, chamando-o novamente e enviando um

Mais conteúdos dessa disciplina