O algoritmo de busca binária permite a localização de um elemento numa lis...

O algoritmo de busca binária permite a localização de um elemento numa lista a partir do valor da chave identificadora de cada elemento dessa lista. O algoritmo requer que a lista esteja ordenad...

Q635588 • Informática • Algoritmos • NCE • MPE ES • Agente de Apoio

O algoritmo de busca binária permite a localização de um elemento numa lista a partir do valor da chave identificadora de cada elemento dessa lista. O algoritmo requer que a lista esteja ordenada pelo valor dessa chave. Numa lista com 1.000.000 de elementos, o número máximo de buscas necessárias para a localização de um elemento qualquer é:

a) 10;
b) 20;
c) 50;
d) 200;
e) 500.

Questões sobre Algoritmos

1

Q1099882 • Algoritmos e Estrutura de Dados • Algoritmos • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Arquiteto de Software • 2026
No contexto de algoritmos e estruturas de dados, os métodos de busca são fundamentais para localizar elementos em coleções de dados. Diante disso, considere a busca sequencial (linear) e assinale a alternativa que apresenta sua complexidade no pior caso.
- a) O(1)
- b) O(log n)
- c) O(n)
- d) O(n log n)
- e) O(n²)
Carregando informações...
2

Q1099879 • Algoritmos e Estrutura de Dados • Algoritmos • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Arquiteto de Software • 2026
No contexto dos algoritmos de ordenação, há um método que utiliza a estratégia de pivô e particionamento, apresentando complexidade média de O(n log n) e, no pior caso, O(n²). Diante disso, assinale a alternativa que corresponde ao algoritmo supracitado.
- a) Quick Sort.
- b) Bubble Sort.
- c) Selection Sort.
- d) Merge Sort.
- e) Insertion Sort.
Carregando informações...
3

Q1099874 • Algoritmos e Estrutura de Dados • Algoritmos • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Arquiteto de Software • 2026
No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) A execução ocorre de forma linear e contínua, ou seja, as instruções são realizadas exatamente na ordem em que foram escritas, sem desvios ou interrupções no fluxo.
( ) Não há qualquer tipo de tomada de decisão. Diferentemente da seleção, não existe avaliação de condições lógicas (verdadeiro/falso) que alterem o caminho de execução.
( ) Apresenta um fluxo imprevisível e não determinístico, pois, mesmo com o mesmo conjunto de entradas, o resultado pode variar em função de ramificações e desvios na execução.
( ) Na estrutura de sequência, um mesmo bloco de comandos pode ser executado várias vezes, dependendo de uma condição, caracterizando repetição no fluxo de execução.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
- a) V-V-V-V
- b) V-V-F-V
- c) F-V-F-V
- d) V-V-F-F
- e) F-F-V-F
Carregando informações...
4

Q1098623 • Algoritmos e Estrutura de Dados • Algoritmos • FUNDATEC • IFC SC • Computação • 2026
Sobre divisão e conquista, memoização e programação dinâmica, assinale a alternativa correta.
- a) Sempre que um algoritmo recursivo apresenta subproblemas sobrepostos, a estratégia adequada é divisão e conquista, pois a independência entre subproblemas evita recomputações.
- b) A memoização é uma abordagem iterativa de baixo para cima: percorre todos os subproblemas em ordem crescente de tamanho, armazenando cada resultado sequencialmente em tabela antes de resolver qualquer subproblema de tamanho maior.
- c) A tabulação resolve, de forma iterativa, apenas os subproblemas que seriam efetivamente alcançados pela versão recursiva do mesmo algoritmo, evitando computações desnecessárias com estados inatingíveis
- d) Divisão e conquista e programação dinâmica são estratégias equivalentes: ambas subdividem o problema em partes menores, resolvem cada parte e combinam os resultados — a diferença é apenas notacional, não algorítmica.
- e) A memoização é uma estratégia top-down: aplicada a algoritmos recursivos, armazena o resultado de cada subproblema na primeira vez que é calculado, reutilizando-o em chamadas subsequentes; a tabulação é bottom-up e preenche a tabela iterativamente em ordem crescente de tamanho de subproblema.
Carregando informações...
5

Q1096847 • Algoritmos e Estrutura de Dados • Algoritmos • FEPESE • Prefeitura de Florianópolis SC • Analista de Sistemas • 2026
Analise as afirmativas abaixo sobre os símbolos, elementos ou artefatos de fluxogramas.

1. Um losango representa um ponto de decisão, geralmente com opções binárias de resposta.

2. Uma figura oval representa comentários que enriquecem o fluxograma e sua respectiva leitura e interpretação.

3. Um paralelogramo representa dados tanto como entrada quanto como saída de um sistema, por exemplo.

Assinale a alternativa que indica todas as afirmativas corretas.
- a) É correta apenas a afirmativa 2.
- b) São corretas apenas as afirmativas 1 e 2.
- c) São corretas apenas as afirmativas 1 e 3.
- d) São corretas apenas as afirmativas 2 e 3.
- e) São corretas as afirmativas 1, 2 e 3.
Carregando informações...
6

Q1096735 • Algoritmos e Estrutura de Dados • Algoritmos • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Arquiteto de Software • 2026
No contexto dos tipos de dados estruturados na lógica de programação, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) Uma matriz permite que nela tenha diferentes tipos de dados.
( ) A forma de iteração em um registro é através de dois laços (aninhados).
( ) A forma de organização dos dados em um vetor é linear (uma dimensão).
( ) Quanto à estrutura interna, um vetor é sequencial, enquanto uma matriz é uma tabela (grade).

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
- a) V-F-V-F
- b) F-V-V-V
- c) F-F-F-V
- d) V-F-F-V
- e) F-F-V-V
Carregando informações...
7

Q1096731 • Algoritmos e Estrutura de Dados • Algoritmos • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Arquiteto de Software • 2026
Um Analista de Sistemas foi incumbido de avaliar o desempenho de um algoritmo responsável pelo processamento de solicitações de financiamento, a fim de garantir sua eficiência antes da implantação em produção. Diante disso, considere o seguinte trecho de pseudocódigo no quadro a seguir:

para i de 1 até n faça
para j de 1 até n faça
processarSolicitacao(i, j)
fim_para
fim_para

Com base na análise da complexidade de tempo desse algoritmo, assinale a alternativa CORRETA.
- a) O(n²)- quadrática.
- b) O(1) - constante.
- c) O(n) - linear.
- d) O(log n) - logarítmica.
- e) O(n³) - cúbica.
Carregando informações...
8

Q1096730 • Algoritmos e Estrutura de Dados • Algoritmos • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Arquiteto de Software • 2026
No contexto da representação gráfica de algoritmos por meio de fluxogramas, diferentes figuras geométricas são utilizadas para indicar tipos específicos de operações, como início/fim, processamento e tomada de decisão. Nesse sentido, qual figura geométrica é utilizada para representar uma condição, permitindo a avaliação de uma expressão lógica com possíveis ramificações, geralmente indicadas como "Sim" e "Não"?
- a) Retângulo.
- b) Paralelogramo.
- c) Elipse.
- d) Losango.
- e) Seta.
Carregando informações...
9

Q1096483 • Algoritmos e Estrutura de Dados • Algoritmos • FUNDATEC • IFC SC • Informática Programação de Sistemas • 2026
Considere o algoritmo Quicksort utilizando como pivô o primeiro elemento do vetor. Qual é a complexidade assintótica no pior caso para ordenar um vetor de tamanho n?
- a) 0(n)
- b) 0(log n)
- c) 0(nlog n)
- d) 0(n²)
- e) 0(n³)
Carregando informações...
10

Q1096252 • Algoritmos e Estrutura de Dados • Algoritmos • FUNDATEC • IFC SC • Informática Programação Básica e Programação Web • 2026
Um algoritmo de busca sequencial em um vetor de n elementos possui uma complexidade de tempo, no pior caso, de O(n). Se um algoritmo de ordenação por seleção (Selection Sort) for aplicado a esse mesmo vetor, qual será a sua complexidade de tempo no pior caso?
- a) O(log n)
- b) O(n)
- c) O(n log n)
- d) O(n²)
- e) O(2ⁿ)
Carregando informações...

Mais questões de Informática →

O algoritmo de busca binária permite a localização de um elemento numa lis...

O algoritmo de busca binária permite a localização de um elemento numa lista a partir do valor da chave identificadora de cada elemento dessa lista. O algoritmo requer que a lista esteja ordenad...

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site