2. Questões de Concurso

Filtrar

Questões por página:
De acordo com Cormen (2012), o quicksort, como a ordenação por intercalação, aplica o paradigma de divisão e conquista. Assim, assinale a opção que apresenta o processo de três etapas do método de divisão e conquista para ordenar um subarranjo típico A[p.. r]. 
Informe se é verdadeiro (V) ou falso (F) o que se afirma abaixo. A seguir, assinale a alternativa que apresenta a sequência correta.

Imagem 005.jpg
Como se denomina o procedimento que contém, em sua descrição, uma ou mais chamadas a si próprio?

Segundo HARRY FARRER (1999) , um algoritmo é considerado completo se os seus comandos forem de entendimento do seu destinatário. Em um algoritmo, um comando que não for do entendimento do destinatário terá que ser desdobrado. Esta definição é relativa a que técnica de construção de algoritmos?
Assinale a opção que apresenta o algoritmo de ordenação cujo tempo de execução do pior caso é ?(n2) sobre um arranjo de entrada de n números, porém é normalmente o mais eficiente para ordenação, devido a sua ótima complexidade de tempo na média e no melhor caso: ?(n.lgn), e também apresenta a vantagem da ordenação local e que funciona bem para ambientes de memória virtual. 
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo