Questões de Concurso sobre Algoritmos e estrutura de dados

A função ordenar descreve corretamente um algoritmo capaz de colocar em ordem crescente os valores armazenados nos elementos A[0] a A[n-1] de um vetor passado como parâmetro.

O algoritmo de busca binária permite a localização de um elemento numa lista a partir do valor da chave identificadora de cada elemento dessa lista. O algoritmo requer que a lista esteja ordenada pelo valor dessa chave. Numa lista com 1.000.000 de elementos, o número máximo de buscas necessárias para a localização de um elemento qualquer é:

O número binário 01011011 corresponde a:

Considere que, no algoritmo em alto nível a seguir:

O resultado impresso durante a execução desse algoritmo é:

Considere o algoritmo, a seguirao lado, para o cálculo do produto de duas matrizes. A complexidade desse algoritmo é

Observe o diagrama de blocos abaixo.

Considere que, no algoritmo em alto nível a seguir, L1 e L2 sejam apontadores para List, e A e B sejam apontadores para Node. Considere também que os valores em ambas as listas estejam em ordem crescente.

O objetivo desse algoritmo é:

Em dois bytes binários, utilizando notação hexadecimal, pode-se representar numerais de valor até

A figura abaixo representa corretamente uma possível aplicação do operador cross-over (cruzamento) em um algoritmo genético usual.

Considere o trecho de algoritmo abaixo e assinale a alternativa que apresenta um modo equivalente de escrever este trecho de algoritmo.

Uma solução algorítmica e computacionalmente viável para problemas NP-completos, como é o caso do acima apresentado, sempre dependerá do uso de heurísticas, aproximações, probabilidades ou outras técnicas especiais.

O algoritmo de encriptação DES (data encryption standard) é um algoritmo de encriptação simétrico. O DES foi desenvolvido para competir com o RSA e utiliza chaves de 512 bits.

Considere que, no algoritmo em alto nível a seguir, V seja um vetor de inteiros

1. C := 0; D := 1;

2. while (D < 100) do

3. if V[D] < V[C] then

4. C := D;

5. D := D + 1;

6. end;

7. write(V[C]);

O objetivo desse algoritmo é:

O algoritmo de roteamento que é executado dentro de um sistema autônomo é denominado protocolo de roteamento intra-sistema autônomo (intra-AS). O protocolo de roteamento OSPF é um exemplo de protocolo intra-AS.

O OSPF, que utiliza o algoritmo do menor caminho para selecionar rotas, possui mecanismos para medir o custo de cada enlace. Dessa forma, o administrador da rede não precisa se preocupar com políticas para determinar o peso dos enlaces, pois isso já é implementado pelo OSPF.

Vários problemas NP-completos não possuem uma solução algorítmica conhecida.

Dada a expressão:

Considere o seguinte problema: "atribuir zero a todas as posições que contêm elementos que ocorrem em posições anteriores em um vetor, de modo que cada valor (diferente de zero) ocorra em uma única posição". Suponha que, na solução desse problema, um programador tenha escrito o seguinte algoritmo em alto nível, no qual V é um vetor de inteiro com 100 posições indexadas de 0 a 99, e as demais variáveis são inteiras:

Sobre esse algoritmo, avalie as seguintes afirmativas:

I. O algoritmo produz resultado incorreto sempre que algum valor está armazenado em mais de duas posições do vetor V.

II. O algoritmo produz resultado incorreto sempre que o primeiro e o último elementos do vetor são iguais.

III. O algoritmo produz resultado incorreto sempre que todos os elementos do vetor são diferentes entre si.

As afirmativas CORRETAS são:

A quantidade de blocos existentes no trecho de código acima apresentado é igual a

Algoritmos de ordenação de listas em geral possuem um limite superior de complexidade de ordem cúbica.