Grátis: 2ª) Quanto às operações na estrutura de dados pilha, assinale a alternativa correta. a) A limpeza da pilha estática é feita alterando o valor do ...

Estrutura de Dados

Outros

2ª) Quanto às operações na estrutura de dados pilha, assinale a alternativa correta.

a) A limpeza da pilha estática é feita alterando o valor do topo para -1 e removendo as referências dentro do vetor dados.
b) A remoção na pilha retira todos os elementos da pilha e segue a ordem na qual os elementos foram inseridos.
c) Para verificar se uma pilha encadeada está cheia, basta testar se o topo é do tamanho do vetor de dados.
d) A operação de iteração permite remover todos os elementos da pilha de uma só vez.
e) A inserção na pilha encadeada tem custo próximo de zero, pois a estrutura do nó é muito pequena.

Desvendando com Questões

há 3 anos

Desvendando com Questões

há 3 anos

5 pág.

Avaliações - FASUL Educacional EAD - ESTRUTURA DE DADOS (8 respostas)

UNIASSELVI

Respostas

ano passado

Vamos analisar cada uma das alternativas sobre operações na estrutura de dados pilha: a) A limpeza da pilha estática é feita alterando o valor do topo para -1 e removendo as referências dentro do vetor dados. - Esta afirmação está correta, pois para limpar uma pilha estática, geralmente se redefine o topo para -1, indicando que a pilha está vazia. b) A remoção na pilha retira todos os elementos da pilha e segue a ordem na qual os elementos foram inseridos. - Esta afirmação está incorreta, pois a pilha é uma estrutura LIFO (Last In, First Out), ou seja, remove apenas o elemento que foi inserido por último. c) Para verificar se uma pilha encadeada está cheia, basta testar se o topo é do tamanho do vetor de dados. - Esta afirmação está incorreta, pois uma pilha encadeada não tem um limite fixo como uma pilha estática, então não se pode verificar se está cheia dessa forma. d) A operação de iteração permite remover todos os elementos da pilha de uma só vez. - Esta afirmação está incorreta, pois a iteração não é uma operação padrão em pilhas para remover todos os elementos de uma vez. e) A inserção na pilha encadeada tem custo próximo de zero, pois a estrutura do nó é muito pequena. - Esta afirmação é enganosa, pois embora a inserção em uma pilha encadeada seja O(1), o custo não é "próximo de zero" em termos de alocação de memória, já que cada nó tem um custo associado. Portanto, a alternativa correta é: a) A limpeza da pilha estática é feita alterando o valor do topo para -1 e removendo as referências dentro do vetor dados.

Essa resposta te ajudou?

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

há 3 anos

A alternativa correta é a letra a) A limpeza da pilha estática é feita alterando o valor do topo para -1 e removendo as referências dentro do vetor dados.

Essa resposta te ajudou?

Ainda com dúvidas?

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

Essa pergunta também está no material:

5 pág.

Avaliações - FASUL Educacional EAD - ESTRUTURA DE DADOS (8 respostas)

UNIASSELVI

Mais perguntas desse material

1ª) Para qual das situações a seguir a lista é a estrutura de dados ideal?

a) Testar se uma palavra é igual se lida de trás para frente (palíndromo).
b) Chamar pessoas por ordem de chegada por meio de uma senha.
c) Agrupar todas as matrículas presentes em várias turmas sem repeti-las.
d) Associar o objeto do cliente à sua matrícula.
e) Adicionar itens ao carrinho de compras do website de uma loja.

3ª) Sobre o processo de adição na lista estática, marque a alternativa correta.

) É 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 início da lista tem custo próximo a 0, já que apenas a atualização da variável base é um custo extra.
c) Para aproveitar a disposição dos elementos ao máximo, utilizamos a estratégia de circular o vetor da lista.
d) Adicionar ao fim da lista tem custo próximo a 0, já que apenas a atualização da variável tamanho é um custo extra.
e) O maior índice que pode ser informado na adição é igual ao tamanho da lista subtraído de um.

4ª) Sobre os tipos primitivos, assinale a alternativa correta.

a) Uma variável local de um tipo primitivo será criada na memória stack.
b) Tipos primitivos são padronizados pelo processador e, por isso, serão iguais em todas as linguagens.
c) Os tipos primitivos representam dados diferentes, afinal, um caractere utiliza uma representação muito diferente da de um número na memória.
d) Por padrão, variáveis de tipo primitivo trabalham por referência e, assim, representam apelidos para endereços de memória.
e) Para converter um número em um caractere, o Java utilizará a tabela ASCII.

5ª) Sobre os conceitos de tamanho e capacidade de uma lista, assinale a alternativa correta.

a) Os índices válidos de uma lista variam de 0 até a capacidade da lista subtraída de um.
b) O tamanho da lista é indicado pelo tamanho do vetor de dados (dados.length).
c) Em uma lista dinâmica, o tamanho é irrelevante, já que ela nunca estará cheia.
d) A variável tamanho da lista indica o índice do último elemento.
e) A capacidade refere-se à quantidade máxima de elementos que podem ser inseridos na lista.

6ª) Sobre as áreas de memória de um processo, assinale a alternativa correta.

a) O heap é uma área de memória organizada, em que alocações e desalocações ocorrem rapidamente.
b) A pilha é uma área de memória organizada, na qual criações e remoções de variáveis locais ocorrem rapidamente.
c) Uma das vantagens da pilha é que ela representa toda área de memória disponível no sistema.
d) As variáveis locais são automaticamente destruídas, pois são colocadas no heap.
e) São áreas de memória de um processo: pilha, heap e garbage collector.

7ª) 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
b) A busca binária só pode ser aplicada em listas ordenadas de forma crescente.
c) A busca binária é um algoritmo de busca que divide a lista em duas partes a cada iteração.
d) A busca binária é mais eficiente que a busca sequencial para listas pequenas.
e) A busca binária não pode ser aplicada em listas encadeadas.

8ª) Selecione a alternativa que contém apenas exemplos de memória de armazenamento volátil.

a) Memória RAM e disco rígido (HD).
b) Memória cache e memória SSD.
c) Memória cache e memória RAM.
d) Disco rígido e disco SSD.
e) Memória RAM e memória �ash.

9ª) Sobre o bubble sort (algoritmo da bolha), selecione a alternativa correta.

a) Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o que o torna praticamente inviável na prática.
b) Na lista C B A, serão feitas três comparações e três trocas, conforme o esquema: [C], [B], A → [B], C, [A] → A, [C], [B] → A, B, C.
c) Tem um número de trocas igual ao número de comparações; portanto, é mais vantajoso quando o tamanho dos dados é grande.
d) Esse algoritmo é diferente do quick sort, pois o bubble sort utiliza a estratégia de dividir para conquistar, em vez de força bruta.
e) Por ter uma implementação simples, ele se torna um algoritmo bastante viável para a maioria das aplicações práticas.

10ª) Sobre a memória heap, selecione a alternativa correta.

a) A memória heap, por ser mais abundante, é consideravelmente mais organizada do que a pilha (stack).
b) Alocações e desalocação na memória heap são rápidas, quando comparamos com as da pilha (stack).
c) Como a memória heap representa toda a RAM, há poucas chances de a informação �car dispersa ao utilizá-la.
d) A desalocação da memória heap deve ser feita manualmente pelo programador, por meio de um comando como free ou delete.
e) O sistema operacional fornece o garbage collector, pois ele é um sub-componente da memória heap.

Estrutura de Dados

Avaliações - FASUL Educacional EAD - ESTRUTURA DE DADOS (8 respostas)

Respostas

Ainda não achou a resposta?

Ainda com dúvidas?

Essa pergunta também está no material:

Avaliações - FASUL Educacional EAD - ESTRUTURA DE DADOS (8 respostas)

8ª) Selecione a alternativa que contém apenas exemplos de memória de armazenamento volátil.a) Memória RAM e disco rígido (HD).b) Memória cache e memória SSD.c) Memória cache e memória RAM.d) Disco rígido e disco SSD.e) Memória RAM e memória �ash.

Mais conteúdos dessa disciplina

8ª) Selecione a alternativa que contém apenas exemplos de memória de armazenamento volátil.

a) Memória RAM e disco rígido (HD).
b) Memória cache e memória SSD.
c) Memória cache e memória RAM.
d) Disco rígido e disco SSD.
e) Memória RAM e memória �ash.