Grátis: 04) Ao manipular uma pilha temos duas operações básicas que devem ser implementadas, a de empilhar um novo elemento no topo (push) e a de desempilh... – Questões Respondidas

Estrutura de Dados

Outros

04) Ao manipular uma pilha temos duas operações básicas que devem ser implementadas, a de empilhar um novo elemento no topo (push) e a de desempilhar um elemento (pop). Sabendo que o primeiro elemento da lista representa o topo da pilha. A cada nova inserção esse elemento vai para o início da lista, e consequentemente, o elemento durante a operação de remoção também é o primeiro da lista. Segue abaixo exemplo das funções de push e pop. As Estruturas de Dados definem como os dados podem ser organizados, bem como quais operações podem ser realizadas para manipular esses dados. Existe uma estrutura de dados que representa um conjunto ordenado de elementos e cujas operações se baseiam no princípio FIFO (First-In, First-Out), ou seja, o primeiro elemento que entra é o primeiro a sair. Assinale a alternativa que apresenta o nome da estrutura:

A) Lista.
B) Pilha.
C) Fila
D) Árvore
E) Hash

Progresso com Exercícios

há 2 anos

Progresso com Exercícios

há 2 anos

AV Estrutura de Dados - Estácio EAD 2024 (Com Gabarito)

AV Estrutura de Dados - Estácio EAD 2024 (Com Gabarito)

ESTÁCIO EAD

Respostas

Ed

há 2 anos

Para responder à sua pergunta, precisamos entender o que significa o princípio FIFO (First-In, First-Out). Esse princípio indica que o primeiro elemento a entrar na estrutura é o primeiro a sair. Vamos analisar as alternativas: A) Lista - Uma lista pode ser manipulada de várias formas, mas não é necessariamente baseada no princípio FIFO. B) Pilha - Uma pilha opera no princípio LIFO (Last-In, First-Out), onde o último elemento a entrar é o primeiro a sair. C) Fila - Uma fila é a estrutura que segue o princípio FIFO, onde o primeiro elemento a entrar é o primeiro a sair. D) Árvore - Uma árvore é uma estrutura hierárquica e não segue o princípio FIFO. E) Hash - Uma tabela hash é uma estrutura que permite acesso rápido a dados, mas não é baseada no princípio FIFO. Portanto, a alternativa correta que representa a estrutura de dados que segue o princípio FIFO é: C) Fila.

Essa resposta te ajudou?

0

0

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

Ainda com dúvidas?

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

Essa pergunta também está no material:

AV Estrutura de Dados - Estácio EAD 2024 (Com Gabarito)

AV Estrutura de Dados - Estácio EAD 2024 (Com Gabarito)

ESTÁCIO EAD

Mais perguntas desse material

01) Sejam as seguintes propriedades de estruturas de dados: I - A remoção de um elemento interno obriga ao deslocamento de todos os sucessores. II - Um no pode ser inserido no meio da estrutura com complexidade O (1). III - A inserção e a remoção podem feitas em ambas as extremidades. As descrições acima se referem respectivamente a:

A) Lista em encadeada, Lista circular e Lista em alocação sequencial.
B) Lista em alocação encadeada, Lista em alocação sequencial e deque.
C) Lista em sequencial, Lista circular e Lista em alocação encadeada.
D) Lista em alocação sequencial, Lista em alocação encadeada e deque.
E) Lista em alocação sequencial, Lista em alocação sequencial e deque.

02) Leia o trecho de código a baixo: ptr = malloc(sizeof(ptr)); if(ptr == NULL) { printf("Falha na alocação de memória!\n"); return(1); } memset(ptr, 0x0, sezeof(*ptr)); strcpy(ptr->name, "Aluno"); ptr->idade=20; return(0); } Marque (V) para verdadeiro ou (F) para falso. ( ) A alocação de memória, presente na função main, efetuada com a função malloc, resulta na mesma quantidade alocada em bytes que ptr = malloc(sizeof(struct entrada_cadastro)). ( ) A função strcpy copia a palavra Aluno para o vetor name da struct entrada_cadastro. ( ) O acesso aos campos da estrutura de dados é realizado através do ponteiro nomeado ptr de tipo struct entrada_cadastro. A sequência correta é:

A) V, V, F.
B) F, V, V.
C) V, V, V.
D) F, F, V.
E) V, F, F

03) Sobre pilhas e filas, avalie as assertivas a seguir: I - Uma forma de se evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular. II - Em uma pilha em alocação encadeada, a complexidade da remoção é O (n). III - pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem. A opção que contém todas as assertivas corretas é:

A) II e III.
B) I e II.
C) I e III.
D) I.
E) II.

05) Em uma lista encadeada, para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Dessa forma, o espaço total ocupado na memória é proporcional ao número de elementos da lista. No entanto, não podemos garantir que os elementos armazenados na memória ocuparão um espaço contíguo, e por isso não temos acesso aos elementos da lista diretamente. No que se refere a programação e estruturas de dados em Python, análise as afirmativas a seguir: I - Uma fila é caracterizada pelo conceito de que qualquer elemento pode ser atendido independentemente da ordem de chegada. II - Uma pilha é caracterizada pelo conceito de que o último elemento que chega é o primeiro a ser atendido. III - O método append() adiciona um elemento a uma lista. É correto o que se afirma em:

A) I, II e III.
B) I e II, apenas.
C) I e III, apenas.
D) II e III, apenas.
E) III, apenas.

06) O método de ordenação Bubble Sort, também conhecido como método bolha, é classificado como um método simples e também um dos métodos mais utilizados. Utilize esse algoritmo para ordenar um array unidimensional, contendo os números [6,5,0,3,2] em ordem crescente. Assinale a alternativa a seguir que apresente a quantidade de comparações e trocas que serão realizados para ordenar o array utilizando o algoritmo Bubble Sort. O array a ser ordenado é [6,5,0,3,2].

A) 10 comparações e 8 trocas.
B) 8 comparações e 10 trocas.
C) 15 comparações e 10 trocas.
D) 10 comparações e 15 trocas.

07) A ordenação é um dos conceitos fundamentais da ciência da computação e desempenha um papel crucial em várias áreas, como algoritmos, estrutura de dados e processamento de dados em geral. Qual das alternativas a baixo indica um algoritmo de ordenação?

A) Shift sort
B) Weber sort
C) Vary sort
D) Bubble sort
E) Proxy sort

08) Árvores são utilizadas para representar relações hierárquicas entre elementos e para armazenar informações de maneira eficiente. Nas estruturas conhecidas como árvores, o nó do topo da árvore, do qual descendem os demais nós, denomina-se o nó:

A) Interior.
B) Terminal.
C) Raiz.
D) Exterior.
E) Filho.

10) As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas eventuais sejam facilitadas. o gerente de uma agência precisava ordenar um vetor de documentos referentes a esses seguros, e o seu adjunto, da área de ti, o aconselhou a usar o algoritmo de ordenação chamado bubble sort. utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?

A) 14
B) 15
C) 16
D) 17
E) 18

11) Suponha que o desenho de um gráfico de barras e de um gráfico de linhas possa ser implementado pelo mesmo conjunto de passos, sendo alguns comuns (escrever o título do gráfico e a legenda, por exemplo) e alguns específicos (desenhar os eixos e plotar os dados). Assinale a opção com o padrão de projeto que poderia ser aplicado nesse contexto:

A) Strategy
B) Template Method
C) Facade
D) Factory Method
E) Adapter

12) Uma fila está inicialmente vazia. A sequência de operações a seguir é realizada: [1, 2, (), 3, 4, (), 5, ()] Onde os números representam a inserção de um valor na fila e () representa a remoção de um valor da fila. O que restou na fila após todas as operações?

A) 4
B) 5
C) 3
D) 2
E) 1