Questões de Algoritmos (Algoritmos e Estrutura de Dados)

Limpar Busca

Qual das seguintes afirmações descreve adequadamente um algoritmo?

  • A Um algoritmo é uma descrição vaga de um processo que não exige uma sequência específica de passos para a solução de problemas.
  • B Um algoritmo é um método criativo e flexível que não segue regras fixas para gerar resultados.
  • C Um algoritmo é uma abordagem que utiliza apenas diagramas gráficos, sem a necessidade de uma descrição textual.
  • D Um algoritmo é um processo interminável que requer intuição e clareza para resolver problemas complexos.
  • E Um algoritmo é uma sequência sistemática de passos que transforma entradas em saídas, de forma previsível e bem definida.

Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?

  • A MergeSort tem uma complexidade de tempo média pior do que a do QuickSort.
  • B MergeSort é um algoritmo de ordenação estável, preservando a ordem relativa de elementos iguais.
  • C MergeSort sempre divide o array em partes de tamanhos iguais, independentemente da estrutura dos dados.
  • D MergeSort é um algoritmo in-place, ou seja, não requer espaço adicional proporcional ao número de elementos a serem ordenados.

Métodos de ordenação são algoritmos que ordenam os elementos de uma estrutura de dados. Considere os principais algoritmos de ordenação, marque V para as afirmativas verdadeiras e F para as falsas.


( ) Bubble Sort é eficiente para grandes conjuntos de dados.
( ) Merge Sort é mais eficiente em termos de espaço do que o Quick Sort.
( ) Insert Sort é baseado na estratégia de dividir para conquistar.


A sequência está correta em

  • A F, F, F.
  • B F, V, F.
  • C V, F, V.
  • D V, V, V

Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?

  • A Inserção de um novo nó e remoção de um nó.
  • B Remoção de um nó e busca por um elemento.
  • C Inserção de um novo nó e busca por um elemento.
  • D inserção de um novo nó, remoção de um nó e busca por um elemento.

A representação de dados em binário é fundamental para o funcionamento de sistemas digitais e computadores. O sistema binário, com base 2, utiliza apenas dois dígitos: 0 e 1. Converta o número binário (10112) em decimal e assinale a alternativa correspondente.

  • A 10.
  • B 11.
  • C 12.
  • D 13.