Durante a modernização de um sistema interno de
protocolo eletrônico, a equipe técnica avaliou diferentes
estruturas de dados para atender a requisitos
específicos: controle de requisições em ordem de
chegada, armazenamento dinâmico de registros,
pesquisa eficiente por chave identificadora e organização
hierárquica de setores administrativos. Considerando
conceitos clássicos de estruturas de dados, analise as
afirmativas a seguir:
I. Tabelas hash garantem tempo constante de busca
independentemente da função de dispersão adotada e
da ocorrência de colisões.
II. Filas implementam política do tipo FIFO (First In, First
Out), sendo adequadas para controle de processamento
em ordem cronológica de chegada. III. Listas encadeadas permitem inserções e remoções
sem necessidade de deslocamento físico de elementos
subsequentes, diferentemente do que ocorre em arranjos
estáticos.
IV. Árvores binárias de busca mantêm ordenação
baseada em relação entre chave do nó e seus
descendentes, o que pode favorecer operações de
busca quando a estrutura está balanceada.
V. Pilhas são estruturas apropriadas para modelar
chamadas recursivas, pois operam segundo disciplina
LIFO (Last In, First Out).
Assinale a alternativa CORRETA.

Question

Durante a modernização de um sistema interno de
protocolo eletrônico, a equipe técnica avaliou diferentes
estruturas de dados para atender a requisitos
específicos: controle de requisições em ordem de
chegada, armazenamento dinâmico de registros,
pesquisa eficiente por chave identificadora e organização
hierárquica de setores administrativos. Considerando
conceitos clássicos de estruturas de dados, analise as
afirmativas a seguir:
I. Tabelas hash garantem tempo constante de busca
independentemente da função de dispersão adotada e
da ocorrência de colisões.
II. Filas implementam política do tipo FIFO (First In, First
Out), sendo adequadas para controle de processamento
em ordem cronológica de chegada. III. Listas encadeadas permitem inserções e remoções
sem necessidade de deslocamento físico de elementos
subsequentes, diferentemente do que ocorre em arranjos
estáticos.
IV. Árvores binárias de busca mantêm ordenação
baseada em relação entre chave do nó e seus
descendentes, o que pode favorecer operações de
busca quando a estrutura está balanceada.
V. Pilhas são estruturas apropriadas para modelar
chamadas recursivas, pois operam segundo disciplina
LIFO (Last In, First Out).
Assinale a alternativa CORRETA.  Alternativa A: Apenas as afirmativas I, II, III e V são verdadeiras.  Ou Alternativa B: Apenas as afirmativas I, III e V são verdadeiras. Ou Alternativa C: As afirmativas I, II, III, IV e V são verdadeiras. Ou Alternativa D: Apenas as afirmativas II, III, IV e V são verdadeiras.  Ou Alternativa E: Apenas as afirmativas II, III e IV são verdadeiras.

Qconcursos · Accepted Answer

Alternativa [D] Apenas as afirmativas II, III, IV e V são verdadeiras.  Gabarito: DFundamento decisivo: O critério decisivo estava na afirmativa I, que atribui às tabelas hash uma garantia absoluta de busca em tempo constante, mesmo com colisões e sem depender da função de dispersão.Tema central: Estruturas de dadosAnálise das alternativasAErradaIncorreta porque trata a afirmativa I como verdadeira. Isso contraria o fato de que tabela hash não garante tempo constante de busca independentemente da função de dispersão e das colisões.BErradaIncorreta por dois motivos: inclui a afirmativa I, que é falsa, e exclui II e IV, que estão corretas. II está de acordo com a disciplina FIFO das filas, e IV está correta ao afirmar que a busca pode ser favorecida quando a árvore binária de busca está balanceada.CErradaIncorreta porque afirma que todas as afirmativas são verdadeiras, mas a I não é. A generalização absoluta sobre o desempenho de tabelas hash torna essa opção inválida.DCertaA alternativa D é a correta porque apenas a afirmativa I está errada. Tabelas hash não garantem busca em tempo constante em qualquer hipótese; esse desempenho depende da função de dispersão, do tratamento de colisões e do caso considerado. Assim, sendo I falsa, restam corretas II, III, IV e V.EErradaIncorreta porque exclui a afirmativa V, embora ela esteja correta. Pilhas seguem LIFO e são apropriadas para modelar chamadas recursivas.Pegadinha da questãoA armadilha está no uso de termos absolutos na afirmativa I, como "garantem" e "independentemente", que levam a confundir tempo médio/esperado com garantia universal.Dica para questões semelhantesDesconfie de afirmativas com termos absolutos em desempenho, como "garante" e "independentemente"; em estruturas como hash, o resultado depende de condições técnicas.Em questões de estruturas de dados, valide a disciplina de acesso: fila é FIFO e pilha é LIFO.Diferencie propriedade estrutural de condição adicional: árvore binária de busca tem ordenação por chave, mas balanceamento não é automático.Em listas encadeadas, a vantagem apontada pela base é evitar deslocamento físico de elementos subsequentes em inserções e remoções.

Durante a modernização de um sistema interno de protocolo e...

Gabarito comentado

Gabarito: D

Clique para visualizar este gabarito

Questões de assuntos semelhantes

Provas relacionadas