Questões de Concurso

A análise da complexidade de algoritmos permite prever o desempenho de sistemas computacionais conforme o volume de dados aumenta. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)O algoritmo de busca binária exige que o conjunto de dados esteja previamente ordenado para funcionar corretamente em tempo logarítmico.
(__)O QuickSort apresenta sua pior performance, com complexidade quadrática, quando o pivô escolhido é repetidamente o menor ou o maior elemento da lista.
(__)O algoritmo Bubble Sort é classificado como estável, o que significa que ele preserva a ordem relativa de elementos com chaves de ordenação idênticas.
(__)A busca sequencial é tecnicamente impossível de ser realizada em listas que contenham elementos do tipo ponto flutuante de precisão dupla.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

Algoritmo de ordenação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem. Assinale a alternativa que NÃO é considerada um algoritmo de ordenação.

Qual das seguintes afirmações descreve adequadamente um algoritmo?

Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse contexto, pode ser necessário determinar se um array contém um valor que combina com um certo valor de chave. O processo de encontrar determinado elemento de um array é chamado pesquisa.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar.6. ed. São Paulo: Pearson Prentice Hall,2011, p.184.

Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.

1. Pesquisa sequencial
2. Pequisa binária
3. Hashing

( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.

Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.

Considere o algoritmo a seguir:
var x, y, z: inteiro início para x ← 1 até 10 passo 1 faça para y ← 1 até 10 passo 1 faça z ← x * y; exiba(z) fim_para exiba(y) fim_para fim

Ao ser executado em condições ideais, o penúltimo valor exibido da variável z e o valor exibido da variável y serão, respectivamente,