Questões de Concurso: Algoritmos

São métodos ou algoritmos conhecidos de ordenação de dados por troca:

São, respectivamente, um método de busca e um método de ordenação:

Analise o trecho de algoritmo a seguir, em pseudocódigo:

Após a execução, a variável STR será impressa uma quantidade de vezes igual a:

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 e obter como resultado um outro arquivo ordenado.

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

O seguinte algoritmo, chamado ordena, implementa um conhecido método de ordenação para listas seqüenciais:

Se o algoritmo for executado recebendo como parâmetros {5, 3, 1, 2, 4} e 5, quantas trocas são efetuadas e em que sentido é feita a ordenação (crescente ou decrescente)?

Um algoritmo é uma sequência de passos que resolve algum problema ou alcança algum objetivo, como a sequência para a descoberta de a máxima altura de uma sala de aula. É importante salientar que um algoritmo simplesmente diz o que deve ser feito. Assinale a alternativa que não contenha algoritmos de ordenação.

Qual o valor da variável "x" ao final da execução do comando for(x=1; x<=99; x++)?

É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações " primitivas" , das quais damos por certo que elas podem ser executadas. A descrição refere-se a:

Analise o algoritmo abaixo e a saída gerada.





As instruções que devem ser substituir o BLOCO_DE_INSTRUÇÕES estão indicadas em