Grátis: Uma estrutura de dados operando como uma fila, opera com o princípio de o primeiro que entra é o primeiro que sai, ou em inglês, first in first out...

Estrutura de Dados

Colégio Objetivo

Uma estrutura de dados operando como uma fila, opera com o princípio de o primeiro que entra é o primeiro que sai, ou em inglês, first in first out (fifo) . Implementar uma fila significa fazer uma inserção (queue) no final dela, e fazer a remoção (dequeue)no início dela. Após realizar a sequencia de operações QUEUE (11),QUEUE (34) ,DEQUEUE ( ), QUEUE (23) , DEQUEUE ( ) , QUEUE (14) , QUEUE (25) , DEQUEUE ( ) O conteúdo da fila será:

A 25
B 11,34,23,14,25 Você assinalou essa alternativa (C)
C 11,23,14,25
D 14,25 Aula 3 – tema 4
E 11,14

Estudando com Questões

há 2 anos

Estudando com Questões

há 2 anos

9 pág.

Algoritmos de Busca e Estruturas de Dados

Respostas

há 6 meses

Vamos analisar as operações na fila passo a passo: 1. QUEUE (11): Adiciona 11 à fila. Fila: [11] 2. QUEUE (34): Adiciona 34 à fila. Fila: [11, 34] 3. DEQUEUE (): Remove o primeiro elemento (11). Fila: [34] 4. QUEUE (23): Adiciona 23 à fila. Fila: [34, 23] 5. DEQUEUE (): Remove o primeiro elemento (34). Fila: [23] 6. QUEUE (14): Adiciona 14 à fila. Fila: [23, 14] 7. QUEUE (25): Adiciona 25 à fila. Fila: [23, 14, 25] 8. DEQUEUE (): Remove o primeiro elemento (23). Fila: [14, 25] Após todas essas operações, o conteúdo da fila é: [14, 25]. Portanto, a alternativa correta é: D 14,25.

Essa resposta te ajudou?

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

há 2 anos

Após a sequência de operações QUEUE (11), QUEUE (34), DEQUEUE ( ), QUEUE (23), DEQUEUE ( ), QUEUE (14), QUEUE (25), DEQUEUE ( ), o conteúdo da fila será: C) 11, 23, 14, 25

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:

9 pág.

Algoritmos de Busca e Estruturas de Dados

Mais perguntas desse material

No estado da pilha acima, foi executada a sequência de instruções abaixo:
y = 0
x = pop()
y = y + x
x = 6
push(x)
x = 8
push(x)
x = pop()
x = pop()
y = y + x
Ao final da execução o valor de y será:

A 8
B 10
C 12
D 19
E 15

Após realizar a sequencia de operações QUEUE (11),QUEUE (34) ,DEQUEUE ( ), QUEUE (23) , DEQUEUE ( ) , QUEUE (14) , QUEUE (25) , DEQUEUE ( ), o conteúdo da fila será:

A 25
B 11,34,23,14,25
C 11,23,14,25
D 14,25
E 11,14

Com base no texto e no código fornecido, considerando ainda que n é a quantidade de elementos em dados, é correto afirmar:
I. A complexidade para a linha 2 é O(n).
II. A complexidade na linha 2 é O(n/2).
III. A complexidade da linha 3 é O(1).
IV. A complexidade do algoritmo é O(n+1).
Estão corretas as afirmativas:

A I somente.
B I e II somente.
C I e III somente.
D II e III somente.
E I, II e III.

Acerca da estrutura de dados e das regras mencionadas acima são feitas as seguintes afirmativas:

I.A regra 1 pode ser considerada uma ação de empilhar um elemento em uma pilha
II.A regra 1 pode ser considerada uma ação de enfileirar um elemento em uma fila
III.A regra 2 pode ser considerada ação de desempilhar um elemento de uma pilha
IV.A regra 2 pode ser considerada ação de desenfileirar um elemento de uma fila

Assuma uma lista com 10 dados numéricos e inteiros colocados na seguinte ordem: [ 05 , 07 ,08 , 14 , 24 , 29 , 56, 77 , 78 , 88 ] Suponha que você deseja implementar um algoritmo de busca para localizar algum dado neste vetor já ordenado de maneira crescente. Você resolve testar a busca sequencial e a busca binária. (Adaptada) Acerca destes algoritmos e analisando o vetor acima, assinale a alternativa CORRETA:

A No algoritmo de busca sequencial, o valor 24 seria localizado na 6ª tentativa, se fizermos uma varredura da esquerda para a direita. Na 5ª tentativa.
B No algoritmo de busca binária, o valor 24 seria localizado na 3ª tentativa. Na 1ª tentativa.
C No algoritmo de busca sequencial, o valor 77 seria localizado mais rapidamente que se comparado com a busca binária. Binária se sairia mais rápida.
D No algoritmo de busca sequencial, o valor 07 seria localizado mais rapidamente que se comparado com a busca binária. Você assinalou essa alternativa (D) Você acertou! Levará menos iterações.
E Em nenhum cenário de busca o algoritmo sequencial irá localizar o valor antes da busca binária. É possível que sim, a sequencial ache antes. Dependerá o valor buscado e onde ele se localizado no vetor.

Considere o Tipo Abstrato de Dados (TAD) da Pilha. Nessa TAD estão implementadas as seguintes operações: push(x): inserção do elemento x em uma pilha. pop(): remoção do elemento de uma pilha, retornando esse elemento. Considere a pilha abaixo, na qual existem quatro valores armazenados. O topo é indicado pelo ponteiro Topo. No estado da pilha acima, foi executada a sequência de instruções abaixo: y = 0 x = pop() y = y + x x = 6 push(x) x = 8 push(x) x = pop() x = pop() y = y + x Ao final da execução o valor de y será:

A 8
B 10 Você assinalou essa alternativa (B) Você acertou! Aula 3 – tema 3
C 12 D 19
E 15

Estrutura de Dados

Algoritmos de Busca e Estruturas de Dados

Respostas

Crie sua conta grátis para liberar essa resposta. 🤩

Ainda com dúvidas?

Essa pergunta também está no material:

Algoritmos de Busca e Estruturas de Dados

No estado da pilha acima, foi executada a sequência de instruções abaixo:y = 0x = pop()y = y + xx = 6push(x)x = 8push(x)x = pop()x = pop()y = y + xAo final da execução o valor de y será:A 8B 10C 12D 19E 15

Após realizar a sequencia de operações QUEUE (11),QUEUE (34) ,DEQUEUE ( ), QUEUE (23) , DEQUEUE ( ) , QUEUE (14) , QUEUE (25) , DEQUEUE ( ), o conteúdo da fila será:A 25B 11,34,23,14,25C 11,23,14,25D 14,25E 11,14

Mais conteúdos dessa disciplina

No estado da pilha acima, foi executada a sequência de instruções abaixo:
y = 0
x = pop()
y = y + x
x = 6
push(x)
x = 8
push(x)
x = pop()
x = pop()
y = y + x
Ao final da execução o valor de y será:

A 8
B 10
C 12
D 19
E 15

Após realizar a sequencia de operações QUEUE (11),QUEUE (34) ,DEQUEUE ( ), QUEUE (23) , DEQUEUE ( ) , QUEUE (14) , QUEUE (25) , DEQUEUE ( ), o conteúdo da fila será:

A 25
B 11,34,23,14,25
C 11,23,14,25
D 14,25
E 11,14