Filtrar


Questões por página:

Considere as cadeias X e Y com os respectivos caracteres xi e yj, onde deseja-se verificar se Y é subcadeia de X e, em caso positivo, deve-se localizar Y em X. Dados:

Imagem associada para resolução da questão


Pelos passos apresentados, como é conhecido p algoritmo?

Com relação às árvores binárias, assinale a opção correta.
Com relação às árvores binárias de busca, assinale a opção INCORRETA. 
Com relação ao papel dos algoritmos na computação e às medianas e estatísticas de ordem n, de acordo com Cormen (2012), assinale a seguir a opção INCORRET?.
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].