2. Questões de Concurso

Filtrar

Questões por página:
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. 
Que aspecto básico no estudo de algoritmos visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada?
Segundo Szwarcfiter e Markenzon (2010), o estudo de estruturas de dados não pode ser desvinculado de seus aspectos algorítmicos. Nesse contexto, como é denominado o tipo especial de procedimento, aplicado em alguns algoritmos, que contém, em sua descrição, uma ou mais chamadas a si mesmo?
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo