Grátis: (IBFC/2022 - Adaptada) Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, Fir... – Questões Respondidas

Estrutura de Dados

Outros

(IBFC/2022 - Adaptada) Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):
Lista - vetor
Pilha - fila
Vetor - lista
Fila - pilha
Matriz - vetor

Estudo Através de Questões

há 7 meses

Estudo Através de Questões

há 7 meses

SIMULADO AV2 ESTRUTURA DE DADOS EM C

SIMULADO AV2 ESTRUTURA DE DADOS EM C

ESTÁCIO EAD

Respostas

Ed

há 7 meses

A alternativa correta que identifica uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma do tipo LIFO (Last In, First Out) é: Fila - pilha Na fila, os elementos são retirados na ordem em que foram inseridos (FIFO), enquanto na pilha, o último elemento inserido é o primeiro a ser retirado (LIFO).

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-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!

Essa pergunta também está no material:

SIMULADO AV2 ESTRUTURA DE DADOS EM C

SIMULADO AV2 ESTRUTURA DE DADOS EM C

ESTÁCIO EAD

Mais perguntas desse material

Sobre estruturas de dados, assinale a alternativa CORRETA.
Árvores de busca de binárias são estruturas nas quais nós filhos possuem valores numericamente inferiores aos dos nós pais.
Filas são comumente implementadas sobre arrays ou grafos.
Listas duplamente ligadas são estruturas em que cada nó possui uma referência tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da lista também possui uma referência para o primeiro nó da lista.
Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de relações unidirecionais com os demais nós.
Pilhas são tipos de dados abstratos caracterizadas pela política 'primeiro a entrar, último a sair'.

Observe o trecho de código abaixo, escrito na linguagem C.
Com base nesse código, é correto afirmar que:
O escopo e o tempo de vida da variável soma são iguais e contidos pela função imprimecabecalho().
O tempo de vida da variável soma estende-se durante o tempo em que a função imprimecabecalho() é executada.
O escopo da variável soma é contido pela função imprimecabecalho().
O escopo da variável soma se estende da função calcula() para a função imprimecabecalho().
O escopo da variável soma é dinâmico e se estende durante toda execução do programa.

Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:
Está CORRETO o que se afirma em:
I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.

(IBADE/2022) Uma estrutura de dados onde existe uma coleção ordenada de entidades sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, chama-se:
Árvore.
Lista.
Pilha.
Fila.
Árvore binária.

Sobre o método da bolha é correto afirmar que:

O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n.

O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada.

O tempo de execução é definido pela complexidade computacional sempre, independentemente da instância apresentada.

A complexidade computacional deste algoritmo é O (n log n).

O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada estiver ordenada em ordem reversa a desejada.

As rotações são operações fundamentais para ajuste da propriedade AVL. Analise as afirmativas abaixo.
Marque a alternativa correta.
I - A inserção de uma nova chave em uma árvore AVL pode desregular diversos nós no caminho da raiz até a folha onde a nova chave foi inserida. Só é necessário aplicar uma rotação no nó mais profundo desregulado.
II - A aplicação da rotação resulta em uma subárvore com a mesma altura da subárvore original, isto é, antes da inserção da nova chave.