Questão 1717030

• Banca: Marinha
• Órgão: Quadro Complementar
• Ano: 2015
• Provas: Marinha - 2015 - Quadro Complementar - Segundo Tenente - Sistema de Armas - Engenharia
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação; Conceitos Básicos e Algoritmos

Com relação aos algoritmos, analise as afirmativas abaixo.

I - Algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída.

II - Para pequenas entradas, os algoritmos de ordenação por inserção possuem tempo de execução mais rápido que algoritmos de ordenação por intercalação.

III- Bubblesort é um algoritmo de ordenação que funciona permutando repetidamente elementos adjacentes que estão fora de ordem.

Assinale a opção correta. 

• A. Apenas a afirmativa I é verdadeira.
• B. Apenas a afirmativa II é verdadeira.
• C. Apenas a afirmativa III é verdadeira,
• D. As afirmativas I, II e III são verdadeiras.
• E. Apenas as afirmativas I e II são verdadeiras.

Gabarito: D

Comentários

• I- CERTO. Retirado do livro https://books.google.com.br/books?id=gGGME0t7dwcC&pg=PA57&lpg=PA57&dq=Algoritmo+%C3%A9+qualquer+procedimento+computacional+bem+definido+que+toma+algum+valor+ou+conjunto+de+valores+como+entrada+e+produz+algum+valor+ou+conjunto+de+valores+como+sa%C3%ADda&source=bl&ots=aPZw7SoWGN&sig=UaL_IsYAWhiCs92VuSyMaAFLyDI&hl=pt-BR&sa=X&ved=0CBwQ6AEwAGoVChMI1LyC-JKSyQIVwRyQCh3NPguJ#v=onepage&q=Algoritmo%20%C3%A9%20qualquer%20procedimento%20computacional%20bem%20definido%20que%20toma%20algum%20valor%20ou%20conjunto%20de%20valores%20como%20entrada%20e%20produz%20algum%20valor%20ou%20conjunto%20de%20valores%20como%20sa%C3%ADda&f=false

  II- CERTO. Essa realmente fiquei na dúvida. Pequenas entradas é muito relativo. De acordo com Ziviani, o insertion sort é o método de ordenação mais interessante para arquivos com menos do que 20 elementos. Vamos considerar que a pequena entrada entra no melhor caso, que é O(n). Logo, essa afirmativa será verdadeira, visto que o algoritmo de ordenação por intercalação (mergesort) tem seu melhor caso nlogn.

  III-CERTO.