Julgue as seguintes afirmações sobre os principais algoritmos de ordenação. 2

I. O heapsort possui complexidade O(n ) no pior caso. Apesar disso, é o algoritmo mais eficiente para a grande maioria das situações. Ele é um algoritmo recursivo e demanda uma pequena quantidade de memória adicional em sua implementação.

II. O quicksort possui sempre em tempo proporcional a n logn, mesmo que o arquivo esteja completamente desordenado. Por esta razão, é recomendado para aplicações que não podem tolerar variações no tempo esperado de execução. Finalmente, o algoritmo não requer memória adicional para sua implementação.

III. O algoritmo de ordenação por inserção possui implementação simples e tem custo linear, quando se deseja adicionar elementos a um arquivo já ordenado ... Ver mais

Julgue as seguintes afirmações sobre análise de complexidade de algoritmos utilizando a notação O.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Seja a seguinte sub-rotina:

Uma função matemática unidirecional aplicada em uma quantidade de dados de entrada para produzir um resultado de tamanho fixo denomina-se algoritmo de

Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é:

Levando-se em conta as cinco afirmações acima, identifique a única alternativa
válida:

Quando uma função é definida em termos de si mesma fica caracterizado o uso

Considere o esquema de relação R(A, B, C, D, E, F). Suponha que F = {E → B, ABC → E, A → C, C → D} é o conjunto de dependências funcionais não triviais válidas em R. Considere os seguintes conjuntos de atributos: S1 = {A, B, F}, S2 = {A, B, E} e S3 = {A, E, F}. Marque a alternativa CORRETA.

Assinale a alternativa INCORRETA, com relação aos algoritmos de encriptação do tipo RSA e DES.

O comando perl –e ´@x=("mesa","cadeira","casa","livro"); print $x[2]´ tem como resultado: