Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.316 questões

Se for inserido como entrada o valor 14, será escrito como resposta o valor:
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.

. A figura a seguir representa um algoritmo simples. Acerca desta figura, assinale a opção que apresenta

Temos diversas formas que podemos utilizar para representar um algoritmo.

A forma anterior, representa:
Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.

Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:
I – O método apresentado é baseado no princípio da distribuição.
II – O método apresentado requer O(n2) comparações.
III – O método apresentado é um exemplo de ordenação por seleção.
Estão CORRETAS as afirmativas:
Analise a imagem de estrutura a seguir:

A imagem do diagrama mostra uma estrutura:
Analise a árvore a seguir:

Seu percurso “em ordem” ( in order) será:
A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0.

O que faz o algoritmo da Figura 1?
// codigo 1 i = 1 fim = 7 enquanto i < fim faça escreva(i) i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça i = i + 1 escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado.
Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.
O algoritmo merge sort ordena os elementos de um vetor
percorrendo este diversas vezes e, a cada passagem,
deslocando até o topo o maior elemento da sequência.
Marque a alternativa correta que apresenta o resultado do algoritmo detalhado a seguir.

Marque a alternativa correta que apresenta o resultado do algoritmo detalhado a seguir.
