Estrutura de dados lista

a lista linear é uma estrutura de dados em que todos os elementos são armazenados de forma sequencial, e seu encadeamento pode ocorrer de forma simples ou dupla.

você é programador de computador em linguagem c da empresa renalf mega data e precisa realizar as operações elementares com os dados de uma lista simplesmente encadeada, visando à listagem de todos os dados armazenados nessa estrutura de dados.

procedimentos para elaboração do td

desenvolva um programa de computador que permita ao usuário realizar as operações elementares – inclusão, consulta, alteração e remoção – com a estrutura de dados lista simplesmente encadeada.

1-a 2-d 3-e 4-e 5-b

Explicação:

1. A   2.D   3.D   4.E   5.B  

Explicação:

3) C Tanto pilha ..

4) E   Possui tipagem estática

Explicação:

Espero ter ajudado!

9/10

RESPOSTAS

PERGUNTA 1

1. Sobre as estruturas de dados pilha e fila, implementadas tanto com vetores quanto com listas encadeadas, é correto afirmar:  

Tanto pilha ou fila implementada com vetores, quanto pilha ou fila implementada com listas encadeadas possuem operações de inserção e remoção de elementos em tempo constante.

PERGUNTA 2

Sobre a estrutura de dados fila com implementação com um vetor, é possível afirmar que:  

Filas são estruturas que garantem acesso justo a recursos compartilhados. Isso ocorre porque o primeiro elemento a entrar na fila (o que pode ser interpretado como pedir acesso a um recurso) será o primeiro a sair (ser atendido).

PERGUNTA 3

Sobre listas sequenciais e listas encadeadas, é correto afirmar que:  

Para a busca binária funcionar com desempenho em tempo O(log n), precisamos da propriedade de que cada elemento possa ser acessado em tempo constante dado o índice. Nesse caso, é requerida uma lista linear sequencial, não sendo interessante usar lista encadeada.  

PERGUNTA 4 -  Eu errei esta Questão

        Sobre os recursos e as regras de sintaxe da linguagem C++, assinale a opção correta.  

A escolha da passagem de parâmetro por valor ou por referência importa por questões de desempenho, mas não altera o comportamento dos programas. Em outras palavras, se alguém trocar todas as passagens de parâmetro por valor para passagem de parâmetros por referência (e vice-versa), o programa executará da mesma maneira.

PERGUNTA 5

Sobre o trecho de código mostrado a seguir:

IMAGEM:

Assinale a alternativa verdadeira:  

A variável intPointer aponta para alpha. Nesse caso, alterações podem ser feitas diretamente usando alpha ou indiretamente com intPointer.

PERGUNTA 6

Sobre a linguagem C++, é correto afirmar que:

Possui tipagem estática, então as variáveis não podem mudar de tipo após serem declaradas.  

PERGUNTA 7

1. Sobre alocação dinâmica, é correto afirmar que:  

Alocação dinâmica permite alocar memória sem a necessidade de definir em tempo de compilação o tamanho a ser utilizado, dado que a alocação ocorre em tempo de execução.  

PERGUNTA 8

1. Sobre alocação de vetores em C++, é correto afirmar que:  

Todos os elementos alocados em um vetor devem ser do mesmo tipo, e o tamanho do vetor deve ser informado antes de fazer a utilização do mesmo, não podendo ser aumentado ou diminuído posteriormente.

PERGUNTA 9

Sobre a estrutura de dados pilha com implementação com um vetor, é possível afirmar que:  

O comportamento de uma pilha é semelhante ao comportamento do botão "desfazer" de editores de texto. Ao acionar o desfazer, o último comando inserido é o primeiro a ser desfeito.

PERGUNTA 10

O código a seguir implementa um método em uma dada estrutura de dados, que pode ser uma pilha, implementada em aula na classe Stack, ou uma fila, implementada em aula na classe Queue. No código, a variável "structure" é um ponteiro para o início da estrutura de dados.

Sobre ele, é possível afirmar que:  

O código implementa a função push da classe Stack, sendo que a estrutura interna é uma lista encadeada.

Explicação:

Explicação:

Filas são estruturas que garantem acesso justo a recursos compartilhados. Isso ocorre porque o primeiro elemento a entrar na fila (o que pode ser interpretado como pedir acesso a um recurso) será o primeiro a sair (ser atendido).

Explicação:

Como explicado em aula:

*O primeiro elemento a entrar na estrutura tem que ser o primeiro a sair

*O último elemento a entrar tem que ser o último a sair

*Comportamento parecido com a comunicação de processos ou acesso a algum recurso.

*Inserções ocorrem no final e remoções no início

mo trampo pra ler em, desculpa

não se

sabia q eu dou o boga bbsnhdhsvdhsbdgdhdgd