Sobre complexidade de algoritmos, analise as assertivas abaixo. I....

Sobre complexidade de algoritmos, analise as assertivas abaixo. I. Um algoritmo com complexidade O(n2) levará sempre mais tempo para executar do que um algoritmo com complexid...

Q627049 • Informática • Algoritmos • FUNDATEC • Prefeitura de Sapucaia do Sul RS • Programador

Sobre complexidade de algoritmos, analise as assertivas abaixo.

I. Um algoritmo com complexidade O(n²) levará sempre mais tempo para executar do que um algoritmo com complexidade O(n).

II. O algoritmo de busca binária em um vetor ordenado tem complexidade O(log₂n).

III. A notação Grande-O (em inglês, Big-O) define uma cota assintótica superior a menos de constantes.

Quais estão corretas?

a) Apenas I.
b) Apenas II.
c) Apenas I e II.
d) Apenas II e III.
e) I, II e III.

Analisando...

Questões sobre Algoritmos

1

Q1131582 • Algoritmos e Estrutura de Dados • Algoritmos • IGEDUC • Prefeitura de Altos PI • Professor Computação • 2026
Os fluxogramas utilizam símbolos padronizados para representar as etapas de um algoritmo. Sobre o significado desses símbolos, analise as afirmativas a seguir:

I. O losango representa uma decisão, indicando um desvio no fluxo conforme a condição avaliada sejaverdadeira ou falsa.
II. O retângulo representa o início e o fim do algoritmo, delimitando os pontos de entrada e de saída do processo.
III. O paralelogramo é utilizado para representar uma operação de cálculo ou o processamento interno de dados.

Está CORRETO o que se afirma em:
- a) III apenas.
- b) I e II apenas.
- c) I apenas.
- d) II e III apenas.
- e) I, II e III.
Analisando...
Carregando informações...
2

Q1124719 • Algoritmos e Estrutura de Dados • Algoritmos • Fundação FAPEC • UFGD • Técnico de Tecnologia da Informação • 2022
Seja uma arvore binária balanceada, qual o número máximo de operações que serão executadas para encontrar um elemento que está em um nó da árvore, no pior caso? Suponha que a árvore tenha 16 elementos.
- a) 1.
- b) 2.
- c) 4.
- d) 6
- e) 8.
Analisando...
Carregando informações...
3

Q1124702 • Algoritmos e Estrutura de Dados • Algoritmos • Fundação FAPEC • UFGD • Técnico de Tecnologia da Informação • 2022
Algoritmos de ordenação podem ser tão eficientes quanto possível. Uns mais eficientes, outros menos. A eficiência aqui pode estar relacionada ao uso de memória ou então ao tempo necessário para realizar a ordenação dos elementos. Dessa forma, qual o algoritmo que tem maior penalidade em termos de uso de memória, mas é, ao mesmo tempo, o que ordena mais rapidamente os dados em um vetor de elementos desordenado? Assinale a alternativa correta.
- a) Bubble Sort.
- b) Shell Sort.
- c) Bucket Sort.
- d) Bogo Sort.
- e) Merge Sort.
Analisando...
Carregando informações...
4

Q1124584 • Algoritmos e Estrutura de Dados • Algoritmos • COTEC • Prefeitura de São Francisco MG • Técnico de Informática • 2026
Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária:
I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor procurado ou atingir o final da lista.
II- A busca binária exige que os elementos estejam previamente ordenados para funcionar corretamente.
III- A busca binária reduz o espaço de busca pela metade a cada comparação realizada.
IV- A busca sequencial apresenta melhor desempenho que a busca binária em listas ordenadas e com grande quantidade de elementos.
Está CORRETO o que se afirma em
- a) I, II e III, apenas.
- b) I, III e IV, apenas.
- c) I e IV, apenas.
- d) II e III, apenas.
- e) I, II, III e IV.
Analisando...
Carregando informações...
5

Q1124238 • Algoritmos e Estrutura de Dados • Algoritmos • Fundação FAPEC • UFGD • Analista de Tecnologia da Informação Área Ciência de Dados • 2025
Vector stores são bancos de dados especializados no armazenamento e na consulta, utilizando vetores de alta dimensão. Esses vetores usualmente são utilizados para modelar uma representação de textos, imagens, vídeos e outros formatos de dados. Qual das alternativas apresenta um algoritmo padrão utilizado em vector stores?
- a) Knn.
- b) Simplex.
- c) Simulated Annealing.
- d) Ford-Fulkerson.
- e) A*.
Analisando...
Carregando informações...
6

Q1123944 • Algoritmos e Estrutura de Dados • Algoritmos • Fundação FAPEC • UFGD • Técnico em Tecnologia da Informação • 2025
Em lógica de programação, é essencial compreender os conceitos de estruturas condicionais. Qual das alternativas descreve corretamente o funcionamento dessas estruturas?
- a) Estruturas condicionais são usadas para repetir um bloco de código um número fixo de vezes, sem depender de condições.
- b) Estruturas condicionais permitem que um programa tome decisões com base em condições, executando blocos de código diferentes, dependendo do resultado de uma expressão lógica.
- c) Estruturas condicionais são responsáveis por armazenar dados temporariamente durante a execução de um programa.
- d) Estruturas condicionais são utilizadas apenas para organizar visualmente o código, sem impactar sua execução lógica.
- e) Estruturas condicionais são empregadas exclusivamente para manipular variáveis matemáticas em cálculos complexos.
Analisando...
Carregando informações...
7

Q1123552 • Algoritmos e Estrutura de Dados • Algoritmos • IDIB • Prefeitura de Araguaína TO • Analista de Sistemas • 2026
Uma empresa de tecnologia necessita classificar automaticamente avaliações de clientes em categorias positivas ou negativas com base em atributos numéricos extraídos do texto. O cientista de dados implementa um algoritmo de aprendizado supervisionado responsável por construir um hiperplano de separação em um espaço multidimensional para dividir as classes, maximizando a margem de distância até os pontos de dados mais próximos de cada categoria. Assinale a alternativa correspondente a esse algoritmo.
- a) K-Means.
- b) Máquinas de Vetores de Suporte (SVM).
- c) Apriori.
- d) Regressão Linear.
Analisando...
Carregando informações...
8

Q1113200 • Algoritmos e Estrutura de Dados • Algoritmos • FUNDATEC • Prefeitura de Água Doce SC • Edital n 3 PSS • 2026
Na elaboração de um algoritmo, a estrutura de repetição com teste no início (como o comando enquanto...faca) avalia a sua condição lógica:
- a) Apenas no encerramento do programa.
- b) Somente após a primeira execução do bloco de comandos.
- c) Antes de cada execução do bloco de comandos.
- d) Somente quando o contador atingir o valor máximo.
Analisando...
Carregando informações...
9

Q1113199 • Algoritmos e Estrutura de Dados • Algoritmos • FUNDATEC • Prefeitura de Água Doce SC • Edital n 3 PSS • 2026
Na construção de algoritmos, qual estrutura de controle de fluxo é utilizada para tomar decisões e desviar a execução do código com base em uma condição (verdadeira ou falsa)?
- a) Atribuição.
- b) Sequência.
- c) Seleção.
- d) Repetição.
Analisando...
Carregando informações...
10

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²)
Analisando...
Carregando informações...

Mais questões de Informática →

Sobre complexidade de algoritmos, analise as assertivas abaixo. I....

Sobre complexidade de algoritmos, analise as assertivas abaixo. I. Um algoritmo com complexidade O(n2) levará sempre mais tempo para executar do que um algoritmo com complexid...

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