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

Limpar Busca

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.


Na estrutura enquanto, o bloco interno de código será sempre executado uma vez; na estrutura faça enquanto, o bloco interno de código será executado somente se a condição for verdadeira.

  • Certo
  • Errado

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.


No algoritmo a seguir, escrito em pseudocódigo e utilizado para validar os possíveis casos de temperatura da água, as estruturas se senão podem ser substituídas por estruturas do tipo escolha caso sem prejuízo à lógica do algoritmo.


Início programaTermometro

     ler temperatura;


     se(temperatura <= 0) então

         escreva("estado sólido");

     senão

se(temperatura < 100) então

     escreva("estado líquido");

 senão

     se(temperatura == 100) então

          escreva("ponto de ebulição");

  senão

           escreva("estado gasoso");

       fim se

     fim se

  fim se

Fim programaTermometro

  • Certo
  • Errado

A respeito de lógica de programação em pseudocódigo, julgue o item a seguir.


A estrutura se senão é classificada como estrutura de repetição.

  • Certo
  • Errado

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