Analise as afirmativas a seguir sobre complexidade de algoritmos: I...

Analise as afirmativas a seguir sobre complexidade de algoritmos: I. Algoritmos de complexidade O(log n) são chamados de complexidade lo-garítmica e resolvem um problema quebrando-o em pr...

Q649659 • Informática • Algoritmos • FUMARC • Companhia de Saneamento de Minas Gerais MG • Analista de Saneamento • 2018

Analise as afirmativas a seguir sobre complexidade de algoritmos:

I. Algoritmos de complexidade O(log n) são chamados de complexidade lo-garítmica e resolvem um problema quebrando-o em problemas menores.

II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada.

III. Algoritmos de complexidade O(1) são chamados de complexidade cons-tante, em que as instruções do algoritmo são executadas um número fixo de vezes.

Estão CORRETAS as afirmativas:

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

Analisando...

Questões sobre Algoritmos

1

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...
2

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...
3

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...
4

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...
5

Q1123944 • Algoritmos e Estrutura de Dados • Algoritmos • Fundação FAPEC • UFGD • Técnico em Tecnologia da Informação Área Desenvolvimento e Sustentação de Software • 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...
6

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...
7

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...
8

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...
9

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...
10

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

Mais questões de Informática →

Analise as afirmativas a seguir sobre complexidade de algoritmos: I...

Analise as afirmativas a seguir sobre complexidade de algoritmos: I. Algoritmos de complexidade O(log n) são chamados de complexidade lo-garítmica e resolvem um problema quebrando-o em pr...

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