Questão de Programação — Tipos de dados — FUNDATEC 2023
Programação›Tipos de dados
Código
qq890548
Banca
FUNDATEC
Órgão
CIGA-SC
Ano
2023
Nível
Médio
Cargo
Proramador
A pesquisa de um elemento em um conjunto de dados é frequentemente útil em diversas aplicações da programação de computadores. Em relação a esse assunto, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.( ) A pesquisa sequencial exige que os elementos estejam desordenados. ( ) A pesquisa binária exige que os elementos estejam ordenados. ( ) A pesquisa sequencial é um método mais complexo do que o da pesquisa binária. ( ) A pesquisa binária não pode ser implementada de forma recursiva. A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
AF – F – F – F.
BF – F – V – V.
CF – V – F – F.
DV – V – F – V.
EV – V – F – F.
Revelar gabarito e comentário▾
GabaritoC — F – V – F – F.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Pesquisa sequencial e binária
Gabarito: Alternativa C (F – V – F – F). A pesquisa sequencial não exige ordenação (F), a binária exige (V), a sequencial é mais simples que a binária (F), e a binária pode ser implementada recursivamente (F).
A questão cobra o conhecimento básico sobre os dois métodos de busca. A pesquisa sequencial percorre os elementos um a um, independentemente da ordem, e tem complexidade O(n) – é simples, mas menos eficiente. A pesquisa binária, por sua vez, exige dados ordenados, divide o intervalo pela metade a cada passo (O(log n)), e pode ser implementada tanto iterativa quanto recursivamente.
Característica
Sequencial
Binária
Exige ordenação?
Não
Sim
Complexidade (pior caso)
O(n)
O(log n)
Complexidade de implementação
Simples
Mais complexa
Pode ser recursiva?
Sim (mas raro)
Sim (comum)
Pesquisa sequencial
1Exige ordenação?
Não
2Complexidade (pior caso)
O(n)
3Complexidade de implementação
Simples
4Pode ser recursiva?
Sim (raro)
5Pesquisa binária
Exige ordenação?
Sim
Complexidade (pior caso)
O(log n)
Complexidade de implementação
Mais complexa
Pode ser recursiva?
Sim (comum)
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Afirma F – F – F – F, ou seja, que todas as assertivas são falsas. Isso está errado porque a segunda assertiva é verdadeira: a pesquisa binária exige que os elementos estejam ordenados. A alternativa confunde a necessidade de ordenação da binária, achando que ela também não exige.
Alternativa B — ❌ Incorreta
Afirma F – F – V – V. Incorreto: a terceira assertiva é falsa (a pesquisa sequencial é mais simples, não mais complexa) e a quarta é falsa (a binária pode sim ser implementada recursivamente). Erro típico: inverter a complexidade relativa e negar a recursão.
Alternativa C — ✅ Correta ⟵ GABARITO
Apresenta a sequência F – V – F – F, que corresponde exatamente ao julgamento correto:
1ª: F – a sequencial não exige desordem.
2ª: V – a binária exige ordenação.
3ª: F – a sequencial é mais simples.
4ª: F – a binária pode ser recursiva.
Alternativa D — ❌ Incorreta
Afirma V – V – F – V. Aqui a primeira assertiva é verdadeira no enunciado? Não, a primeira é falsa. A alternativa considera que a sequencial exige desordem (V), o que é falso. Além disso, a quarta assertiva é falsa, mas a alternativa a considera verdadeira (V), outro erro.
Alternativa E — ❌ Incorreta
Afirma V – V – F – F. Novamente, erra na primeira assertiva (coloca V quando deveria ser F). A sequencial não exige desordem. As demais (2ª, 3ª, 4ª) estão corretas, mas o conjunto todo fica incorreto pela primeira.
PEGA ESSA DICA!
Memorize as características básicas: sequencial – qualquer ordem, simples, O(n); binária – ordenação obrigatória, mais complexa, O(log n), recursiva. Em provas, desconfie sempre de afirmações que negam a recursividade da binária ou que invertem a complexidade.