estrutura de dados

Prévia do material em texto

1a Questão (Ref.: 201609700685)
 
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia?
 
 
Dequeue. 
 
Underflow. 
 
Enqueue. 
 
A inserção é feita sem problema.
 
Overflow. 
 
 
 2a Questão (Ref.: 201609703860)
 
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer 
diversas operações de remoção e inserção podemos afirmar que:
 
 
A estrutra sofrerá do fenômeno esgotame
ordenados isto não afetará a estrutura.
 A estrutra sofrerá do fenômeno chamado 
utilizada. A solução é o uso da fila circular.
 
Um vetor é uma estrutura base correta para esta implementação, já que está imune a 
fenômenos como esgotamento de memória.
 
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas 
sequenciais. 
 
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que 
implementam o algoritmo LIFO.
 
 
 3a Questão (Ref.: 201609706519)
 
Considere uma fila simples F 
códigos de agentes de uma firma de espionagem, desde que haja espaço para um novo 
agente. Assinale a opção que corretamente enfileira o código de um agente, sabendo que a fila F 
foi inicializada de acordo com o trecho de código abaixo.
struct Fila { in t v[100], inicio, fim; } ;
Fila F; 
F. inicio = 0; 
F.fim = -1; 
 
 
 
 
 
(Ref.: 201609700685) 
 Fórum de Dúvidas (0) 
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia?
A inserção é feita sem problema. 
 
 Gabarito Comentado 
 
(Ref.: 201609703860) Fórum de Dúvidas (0) 
se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer 
diversas operações de remoção e inserção podemos afirmar que: 
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem 
ordenados isto não afetará a estrutura. 
A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser 
utilizada. A solução é o uso da fila circular. 
Um vetor é uma estrutura base correta para esta implementação, já que está imune a 
fenômenos como esgotamento de memória. 
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas 
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que 
implementam o algoritmo LIFO. 
 
 Gabarito Comentado 
 
(Ref.: 201609706519) Fórum de Dúvidas (0) 
 de inteiros, do tipo Fila definido abaixo. Tal fila deverá armazenar 
códigos de agentes de uma firma de espionagem, desde que haja espaço para um novo 
Assinale a opção que corretamente enfileira o código de um agente, sabendo que a fila F 
cordo com o trecho de código abaixo. 
in t v[100], inicio, fim; } ; 
 Saiba (0) 
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia? 
 
 Saiba (0) 
se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer 
nto de memória, mas se os dados estiverem 
esgotamento de memória e logo não poderá mais ser 
Um vetor é uma estrutura base correta para esta implementação, já que está imune a 
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas 
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que 
 
 Saiba (0) 
do tipo Fila definido abaixo. Tal fila deverá armazenar 
códigos de agentes de uma firma de espionagem, desde que haja espaço para um novo 
Assinale a opção que corretamente enfileira o código de um agente, sabendo que a fila F 
void enfileirar(Fila &F, int codigo) { 
 F.v[F.fim] = codigo; 
 F.fim++; 
} 
 void enfileirar(Fila &F, int codigo) { 
 if (F.fim == 99) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else { 
 F.fim++; 
 F.v[F.fim] = codigo; 
 } 
} 
 
 void enfileirar(Fila F, int codigo) { 
 if (F.fim == 100) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else { 
 F.fim++; 
 F.v[F.fim] = codigo; 
 } 
} 
 
 void enfileirar(Fila &F, int codigo) { 
 if (F.fim == 99) 
 cout << "Não há espaço na firma para mais agentes. " << endl; 
 else 
 F.fim++; 
 F.v[F.fim] = codigo; 
} 
 
 
 void enfileirar(Fila F, int codigo)
 F.fim++; 
 F.v[F.fim] = codigo;
} 
 
 
 
 4a Questão (Ref.: 201609706557)
 
 Considere uma fila simples F
códigos de agentes de uma firma de espionagem, desde que haja espaço para um novo 
agente. Assinale a opção que corretamente desenfileira o código de um agente, sabendo que a fila 
F foi inicializada de acordo com o trecho de código abaixo.
struct Fila { in t v[100], inicio, fim; } ;
Fila F; 
F. inicio = 0; 
F.fim = -1; 
 
 
 
 
 
void desenfileirar(Fila &F)
 if (F.fim == -
 cout << "Não há agentes para retirar.
 else { 
 cout << "Removido o agente
 F.inicio++;
 } 
void enfileirar(Fila F, int codigo) { 
F.v[F.fim] = codigo; 
 
 Gabarito Comentado 
 
(Ref.: 201609706557) Fórum de Dúvidas (0) 
Considere uma fila simples F de inteiros, do tipo Fila definido abaixo. Tal fila deverá armazenar 
códigos de agentes de uma firma de espionagem, desde que haja espaço para um novo 
Assinale a opção que corretamente desenfileira o código de um agente, sabendo que a fila 
e acordo com o trecho de código abaixo. 
in t v[100], inicio, fim; } ; 
void desenfileirar(Fila &F) { 
-1 && F.inicio == 0) 
cout << "Não há agentes para retirar. " << endl; 
cout << "Removido o agente " << F.v[F.inicio]; 
F.inicio++; 
 
 Saiba (0) 
do tipo Fila definido abaixo. Tal fila deverá armazenar 
códigos de agentes de uma firma de espionagem, desde que haja espaço para um novo 
Assinale a opção que corretamente desenfileira o código de um agente, sabendo que a fila 
} 
 
 void desenfileirar(Fila &F) { 
 if (F.inicio > F.fim) 
 cout << "Não há agentes para retirar. " << endl; 
 else { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 F.inicio++; 
 } 
} 
 
 
void desenfileirar(Fila F) { 
 if (F.inicio > F.fim) 
 cout << "Não há agentes para retirar. " << endl; 
 else { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 F.inicio++; 
 } 
} 
 
 
void desenfileirar(Fila &F) { 
 if (F.inicio > F.fim) 
 cout << "Não há agentes para retirar. " << endl; 
 else { 
 cout << "Removido o agente " << F.v[F.inicio]; 
 } 
} 
 
 
void desenfileirar(Fila F) { 
 cout << "Removido o agente
 F.inicio--; 
 } 
 
 
 
 5a Questão (Ref.: 201609115372)
 
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada:
 
 
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, 
formando um ciclo. 
 
Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista.
 
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
 
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
 
Além do campo relativo ao dado, cada nó possui dois ponteiros,
 
 
 6a Questão (Ref.: 201609115578)
 
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
 
 
Struct 
 
HashMatriz 
 
Pilha 
 Fila 
 
cout << "Removido o agente " << F.v[F.inicio]; 
 
 Gabarito Comentado 
 
(Ref.: 201609115372) Fórum de Dúvidas (0) 
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada: 
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, 
Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista. 
Cada nó possui um só ponteiro que referencia o próximo nó da lista. 
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
Além do campo relativo ao dado, cada nó possui dois ponteiros, 
 
 Gabarito Comentado 
 
(Ref.: 201609115578) Fórum de Dúvidas (0) 
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
 
 Gabarito Comentado 
 
 
 Saiba (0) 
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, 
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista. 
 
 Saiba (0) 
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado. 
 
 7a Questão (Ref.: 201609327677)
 
Um aluno do EAD estava estudando para a prova de Estrutura 
quando viu o trecho do programa abaixo em uma apostila.
 
Como não estava com seu micro, começou a analisar a função 
entra(...), ficando atento a alguns membros da struct.
Quando finalizou, virou a página da apostila e viu a resposta. Então, 
ficou muito feliz por ter identificado a estrutura
Assinale a alternativa onde está presente a resposta correta.
 
 Pilha 
 Lista Linear 
 Lista simplesmente encadeada
(Ref.: 201609327677) Fórum de Dúvidas (0) 
Um aluno do EAD estava estudando para a prova de Estrutura 
quando viu o trecho do programa abaixo em uma apostila. 
Como não estava com seu micro, começou a analisar a função 
do atento a alguns membros da struct. 
Quando finalizou, virou a página da apostila e viu a resposta. Então, 
ficou muito feliz por ter identificado a estrutura 
Assinale a alternativa onde está presente a resposta correta.
Lista simplesmente encadeada 
 
 Saiba (0) 
Um aluno do EAD estava estudando para a prova de Estrutura 
 
 
Como não estava com seu micro, começou a analisar a função 
Quando finalizou, virou a página da apostila e viu a resposta. Então, 
Assinale a alternativa onde está presente a resposta correta. 
 Fila 
 
Fila Circular 
 
 
 8a Questão (Ref.: 201609729124)
 
Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer 
diversas operações de remoção e inserção podemos afirmar que:
 
 A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não po
utilizada. A solução é o uso da fila circular.
 
Um vetor não pode ser usado na implemen
sequenciais. 
 
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que 
implementam o algoritmo LIFO.
 
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem 
ordenados isto não afetará a estrutura.
 
Um vetor é uma estrutura base correta para esta implementação, já que está imune a 
fenômenos como esgotamento de memória.
 
 
 Gabarito Comentado 
 
(Ref.: 201609729124) Fórum de Dúvidas (0) 
se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer 
diversas operações de remoção e inserção podemos afirmar que: 
A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não po
utilizada. A solução é o uso da fila circular. 
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas 
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que 
implementam o algoritmo LIFO. 
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem 
ordenados isto não afetará a estrutura. 
Um vetor é uma estrutura base correta para esta implementação, já que está imune a 
fenômenos como esgotamento de memória. 
 
 Saiba (0) 
se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer 
A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser 
tação de uma fila sequencial apenas em pilhas 
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que 
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem 
Um vetor é uma estrutura base correta para esta implementação, já que está imune a