Considerando a notação Big-O e o comportamento dos principais algoritmos de b...

Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das car...

Q1095966 • Algoritmos e Estrutura de Dados • Algoritmos • FUNDATEC • IFC SC • Informática • 2026

Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das características do algoritmo Merge Sort.

a) Possui complexidade O(n²) no pior caso e opera sem necessidade de memória auxiliar adicional.
b) Possui complexidade O(n log n) no pior caso e não requer memória auxiliar por operar diretamente sobre o vetor original.
c) Possui complexidade O(log n) no pior caso por dividir o conjunto de dados recursivamente ao meio a cada iteração.
d) Possui complexidade O(n log n) apenas no melhor caso, degradando para O(n²) no caso médio quando o conjunto de dados está parcialmente ordenado.
e) Possui complexidade O(n log n) no pior caso, utiliza divisão e conquista e requer memória auxiliar proporcional ao tamanho da entrada.

Questões sobre Algoritmos

1

Q101717 • Informática • Algoritmos • FUNIVERSA • IPHAN • Analista Tecnologia da Informação
Três estruturas lógicas podem compor um algoritmo: (1) Estrutura sequencial, (2) Estrutura de seleção e (3) Estrutura de repetição. Assinale em qual dos trechos de algoritmo essas três estruturas estão presentes, simultaneamente.
- a)
- b)
- c)
- d)
- e)
2

Q118181 • Informática • Algoritmos • FGV • MEC • Analista de Sistemas
Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:
- a) enquanto N >= 3 faça
  início
  atribuir N–3 a N;
  se (N ímpar) então imprimir(N);
  fim;
  fim-enquanto;
- b) enquanto N >= 3 faça
  início
  se (N ímpar) então imprimir(N);
  atribuir N–3 a N;
  fim;
  fim-enquanto;
- c) enquanto N = 3 faça
  início
  se (N ímpar) então imprimir(N);
  atribuir N–3 a N;
  fim;
  fim-enquanto;
- d) enquanto N < 3 faça
  início
  se (N ímpar) então imprimir(N);
  atribuir N–3 a N;
  fim;
  fim-enquanto;
- e) enquanto N <= 3 faça
  início
  atribuir N–3 a N;
  se (N ímpar) então imprimir(N);
  fim;
  fim-enquanto;
3

Q649390 • Informática • Algoritmos • CONSULPLAN • Tribunal Regional Eleitoral Rio de Janeiro • Técnico Judiciário
Analise as afirmativas a seguir a respeito de algoritmos recursivos.
I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.
II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.
III. Uma função recursiva possui duas partes: caso base e caso recursivo.
IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.
V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.
Assinale a alternativa que possui alguma afirmação INCORRETA.
- a) I e II.
- b) I e V.
- c) II e III.
- d) III e IV.
4

Q640668 • Informática • Algoritmos • CESGRANRIO • Petrobras • Analista de Sistemas Júnior
A olimpíada premia, no pódio, os três melhores atletas de provas de corrida, com medalhas de ouro, prata e bronze. Uma prova de corrida com 8 atletas pode formar quantos pódios diferentes?
- a) 24
- b) 56
- c) 81
- d) 168
- e) 336
5

Q153965 • Informática • Algoritmos • IADES • PG DF • Analista Jurídico Analista de Sistemas
Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.
- a) ...
  escreva (“Digite seu nome: ”)
  leia (nom
  escreva (“Digite sua idade: ”)
  leia (idad
  limpe a tela
  escreva (“Seu nome é:”, nom
  escreva (“Sua idade é:”, idad
  se (nome = “João”) entao
  se (idade > 18) entao
  escreva (nome, “ é maior de 18 anos!”)
  fim se
  fim se
  ...
- b) ...
  escreva (“Pressione qualquer tecla para começar...”)
  leia (tecl
  mensagem ? “Não devo acordar tarde...”
  numero ? 0
  enquanto (numero < 100)
  escreva (mensagem)
  numero ? (numero + 1)
  fim enquanto
  escreva (“Pressione qualquer tecla para
  terminar...”)
  leia (tecl
  escreva (“Tecla digitada: ”)
  escreva (tecl
  ...
- c) ...
  leia (nom
  escreva (“nome digitado: ”)
  escreva (nom
  se (nome = “Wally”) entao
  escreva (“Encontrado o Wally!”)
  senao
  cont ? 5
  enquanto (cont > 0)
  escreva (“Não é Wally”...”)
  cont ? (cont – 1)
  fim enquanto
  fim se
  ...
- d) ...
  var
  nome: literal
  num: inteiro
  inicio
  escreva (“Digite seu nome: ”)
  leia (nom
  num ? 0
  se (nome = “José”) entao
  num ? (num + 1)
  fim se
  escreva (“Quantidade de João encontrados:
  ”)
  escreva (num)
  ...
- e) ...
  var
  nome: literal
  idade: inteiro
  inicio
  escreva (“Digite seu nome: ”)
  leia (nom
  escreva (“Digite sua idade: ”)
  leia (idad
  limpe a tela
  escreva (“Seu nome é:”)
  escreva (nom
  escreva (“Sua idade é:”)
  escreva (idad
  fim
6

Q117578 • Informática • Algoritmos • FGV • MEC • Analista de Sistemas
Observe o trecho de código abaixo.
algoritmo ALG;
variáveis
X: lógico;
Y: string;
início
Y:=´MEC´;X:=FALSO;
repetir
imprimir(Y);
X:=NÃO X;
até que (NÃO X);
fim.
Após a execução, a quantidade de vezes que a variável Y será impressa é igual a:
- a) 0
- b) 1
- c) 2
- d) 3
- e) 4
7

Q647135 • Informática • Algoritmos • FGV • Câmara de Salvador BA • Analista de Tecnologia da Informação • 2018
Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão
if not (A and B)
pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:
- a) A or B
- b) not A or not B
- c) not A or B
- d) not (not A or not B)
- e) A and B
8

Q117411 • Informática • Algoritmos • FGV • MEC • Analista de Sistemas
Em relação às técnicas de programação e construção de algoritmos, assinale a alternativa que apresente corretamente duas características da estrutura de controle repetir ... até que.
- a) O teste de controle é realizado no fim da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
- b) As instruções no loop são executadas pelo menos uma vez / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
- c) O teste de controle é realizado no início da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.
- d) A execução permanece no loop enquanto o resultado do teste for falso / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.
- e) A execução permanece no loop enquanto o resultado do teste for verdadeiro / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
9

Q632271 • Informática • Algoritmos • IFB Instituto Federal Brasilia • IFB • Professor
Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), dadas as afirmações, abaixo:
I) Denomina-se expressão aritmética aquela cujos operadores são aritméticos e cujos operandos são constantes ou variáveis do tipo numérico.
II) Uma expressão relacional é uma comparação realizada entre dois valores, independentemente de seu tipo básico. Estes valores são representados na relação através de constantes, variáveis ou expressões aritméticas.
III) E, OU e NÃO são conectivos usados na formação de novas proposições nas expressões lógicas.
Assinale a alternativa que apresenta a resposta CORRETA:
- a) Estão corretas apenas as afirmativas I e II
- b) Estão corretas apenas as afirmativas II e III
- c) Estão corretas apenas as afirmativas I e III
- d) Estão corretas as afirmativas I, II e III
- e) Estão incorretas as afirmativas I, II e III
10

Q629819 • Informática • Algoritmos • CESGRANRIO • Casa da Moeda • Assistente Técnico Administrativo
Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada. Tal estratégia denomina-se
- a) comutação
- b) decomposição
- c) diversificação
- d) qualificação
- e) variação

Mais questões de Algoritmos e Estrutura de Dados →

Reportar erro em Conteúdo