O algoritmo abaixo apresenta uma operação em uma estrutura de filas:se início ≠ nulo então pt := início → próximo; se in...

1

457941205232938

Ano: 2016Banca: Marinha do BrasilOrganização: MARINHADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Filas

O algoritmo abaixo apresenta uma operação em uma estrutura de filas:

se início ≠ nulo então
pt := início → próximo;
se início = nulo então fim := nulo;
valor_recuperado := pt → info;
desocupar(pt);
senão underflow;

Com relação à operação acima, pode-se afirmar que

A

trata-se de um mecanismo de ordenação em fila com baixo nível de complexidade.

B

refere-se à operação de inserção, visto que o valor_recuperado está sendo adicionado em um nó da fila.

C

trata-se de uma operação de remoção da fila. Antes de se excluir o primeiro nó da fila, a informação nele contida, será recuperada.

D

trata-se de uma operação de remoção em fila, na qual o último elemento adicionado é excluído primeiro.

E

se os apontadores para o início e o fim da fila retornam valores nulos, significa que a fila está cheia.

Gabarito comentado

Comentários

Anotações

Enviar para caderno

Reportar erro

Questões relacionadas para praticar

Questão 457941205231040Estruturas de Dados e Algoritmos

Coloque F (falso) ou V (verdadeiro) nas funções abaixo, considerando a notação de complexidade O, e assinale a seguir a opção correta.( ) f = 9 + log ...

#Análise de Complexidade

Questão 457941205231045Estruturas de Dados e Algoritmos

Considere as cadeias X e Y com os respectivos caracteres xi e yj, onde deseja-se verificar se Y é subcadeia de X e, em caso positivo, deve-se localiza...

#Técnicas de Busca

Questão 457941205231581Estruturas de Dados e Algoritmos

De acordo com Szwarcfiter e Markenzon (2010), coloque F (Falso) ou V (verdadeiro) nas afirmativas abaixo, assinalando a seguir a opção que apresenta a...

#Teoria dos Algoritmos

Questão 457941205231611Estruturas de Dados e Algoritmos

Analise o algoritmo a seguir.public static void ordenar(int[] vetor) int chave; int i; int x; for (x = 1; x < vetor.length; x++) chave = vetor[x]; for...

#Técnicas de Ordenação

Questão 457941205231754Estruturas de Dados e Algoritmos

O Quicksort é um algoritmo de ordenação que se baseia no paradigma de dividir e conquistar. Sobre um arranjo de entrada de n números, o QuickSort tem ...

#Técnicas de Ordenação

Questão 457941205231755Estruturas de Dados e Algoritmos

Sobre estruturas de dados elementares e funções dos algoritmos na computação Assinale a opção correta.

#Estruturas de Dados

Questão 457941205232934Estruturas de Dados e Algoritmos

Analise o algoritmo a seguir.fat(n) se n = 1 ou n =0 retorne 1; caso contrário retorne fat(n-1) *n ; Observando o algoritmo acima para cálculo de fato...

#Técnicas de Recursão

Questão 457941205232944Estruturas de Dados e Algoritmos

O algoritmo a seguir apresenta uma operação com pilhas.ocupar (pt); pt → info := novo_valor; pt → prox := topo; topo := pt;Sobre o algoritmo acima é c...

#Estruturas de Pilhas

Questão 457941205233232Estruturas de Dados e Algoritmos

Calcule o valor da variável x após a implementação do laço do algoritmo a seguir, e assinale a opção correta.Laço: Para inicialmente i = 0 e x = 0, en...

#Estruturas de Controle