Questões de Concurso Sobre algoritmos e estrutura de dados

O roteamento entre dispositivos em uma mesma rede ou em redes diferentes é essencial à arquitetura da Internet. Nesse sentido, se destacam em aplicações práticas e atuais o Open Shortest Path First (OSPF) e o Border Gateway Protocol (BGP).

Com relação a estes algoritmos, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.

( ) O OSPF é um protocolo usado no roteamento entre Sistemas Autônomos diferentes.

( ) O OSPF possui como desvantagem, em redes com grande número de nós, o aumento do tráfego, sendo portanto implementado para roteamento dentro de um único domínio.

( ) O BGP é implementado em dois tipos de sessões: externa (entre sistemas autônomos diferentes) e interna (dentro de um mesmo sistema autônomo).


As afirmativas são, respectivamente,

Analise o método de ordenação representado pelo algoritmo a seguir.

   •   Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
   •   Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
   •   Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.

Qual é o método de ordenação representado pelo algoritmo?

Analise o grafo a seguir.

 

Com base nesse grafo, assinale a alternativa correta.

Analise o algoritmo a seguir.

  •    Passo 1. Encontre o menor item do vetor
  •    Passo 2. Troque-o de lugar com o item da primeira posição do vetor.
  •   Passo 3. Repita essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento.

Qual é o método de ordenação descrito pelo algoritmo?

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:

Ao final da execução do algoritmo acima, qual será o valor da variável “final”?