Logo Passei Direto
Buscar
Estruturas de dados, tais como filas e pilhas, são utilizadas em diversas aplicações para automação industrial por meio de linguagens de programação textuais.
Sobre os tipos comuns de estruturas de dados, associe os itens utilizando o código a seguir:
I- Fila.
II- Pilha.
III- Fila Invertida.
A I - III - II.
B II - III - I.
C III - I - II.
D I - II - III.
User badge image
Aprimorando com Questões

há 6 meses

Respostas

User badge image

Ed Verified user icon

há 6 meses

Vamos analisar cada item e suas definições: I - Fila: Estrutura de dados que segue a ordem FIFO (First In, First Out), onde o primeiro elemento a entrar é o primeiro a sair. II - Pilha: Estrutura de dados que segue a ordem LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a sair. III - Fila Invertida: É uma variação da fila, onde a ordem de saída dos elementos é invertida. Agora, vamos correlacionar as estruturas de dados com as alternativas: A - I - III - II: Fila, Fila Invertida, Pilha. B - II - III - I: Pilha, Fila Invertida, Fila. C - III - I - II: Fila Invertida, Fila, Pilha. D - I - II - III: Fila, Pilha, Fila Invertida. A sequência correta, considerando a definição de cada estrutura, é: D - I - II - III (Fila, Pilha, Fila Invertida). Portanto, a alternativa correta é: D. I - II - III.

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

Ainda com dúvidas?

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

Mais perguntas desse material

As estruturas de dados definem a organização, os métodos de acesso e as opções de processamento e armazenamento de todos os dados utilizados por um programa de computador. Com relação às estruturas de dados estudadas, no que tange ao conceito de pilha, classifique V para as sentenças verdadeiras e F para as falsas:
Assinale a alternativa que apresenta a sequência CORRETA:
( ) É uma lista do tipo LILO.
( ) É uma lista do tipo FIFO.
( ) É um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
( ) É um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
( ) É um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.
a) F - V - V - F - F.
b) V - F - V - F - F.
c) F - F - V - F - F.
d) V - V - F - V - V.

A linguagem de programação C possui diversas características que a tornam uma excelente escolha como ferramenta computacional para a resolução de problemas. Com relação às características da linguagem de programação C, assinale a alternativa CORRETA:
a) Um tipo primitivo é um tipo que pode ser decomposto em diversos tipos menores.
b) Através do comando X=7, fazemos uma comparação do valor contido na variável x com o número 7.
c) Ao término de uma função, existe a necessidade de se retornar um tipo primitivo para o código que efetuou a sua chamada.
d) Apesar de não ser uma linguagem orientada a objetos, através da inclusão de objetos, o C faz uso do reúso e de componentes.

No famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, empilhados por tamanho decrescente em um dos três pinos dados, como ilustra a figura anexa. O objetivo do jogo é transportar toda a torre para um dos outros pinos, de acordo com as seguintes regras: apenas um disco pode ser deslocado por vez, e, em todo instante, todos os discos precisam estar em um dos três pinos; além disso, em nenhum momento um disco pode ser colocado sobre um disco de raio menor que o dele; é claro que o terceiro pino pode ser usado como local temporário para os discos.
Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 3 discos, qual o número mínimo de movimentações de discos que deverão ser realizadas para se atingir o objetivo do jogo?
a) 9.
b) 11.
c) 5.
d) 7.

As cadeias de caracteres são estruturas que possuem uma grande importância no desenvolvimento de programas, pois permitem a representação de variáveis que contenham palavras, frases e até mesmo textos. As linguagens de programação em geral abstraem do programador o controle das cadeias de caracteres, realizando-o internamente e disponibilizando um tipo de variável pronto para utilização.
No que se refere às características das cadeias de caracteres na linguagem de programação C, assinale a alternativa CORRETA:
a) Os caracteres são armazenados no computador através de codificações numéricas.
b) Não é possível colocar um caracter que represente um número em uma variável do tipo string.
c) A string BOMDIA seria armazenada em um vetor de caracteres de 6 posições.
d) As strings são compostas por vetores de caracteres e marcadas por um caracter especial que sinaliza o seu início.

Um vetor é uma estrutura de dados que armazena uma sequência de objetos, todos do mesmo tipo, consistindo em um arranjo de elementos (dados) armazenados na memória do computador. Sobre a estrutura de dados em forma de vetor, assinale a alternativa CORRETA:
a) Vetores são heterogêneos (apresentam dados distintos).
b) Cada vetor tem a capacidade de armazenar apenas uma informação.
c) Vetores são matrizes bidimensionais.
d) Vetores são homogêneos e acessados por meio de índices.

Mais conteúdos dessa disciplina