Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
O método da bolha é um exemplo de classificação por seleção efetivada pela seleção contínua do menor valor de uma chave contido em determinado vetor.
soma = 39.
Esse resultado foi entregue ao professor. Indagado sobre com qual algoritmo tinha encontrado o resultado correto, Beto percebeu que não mais lembrava. E teve que repetir as experiências.
Qual foi o algoritmo utilizado pelo estudante?
Considerando-se o algoritmo abaixo, que apresenta uma estrutura de decisão composta, caso o valor de x seja 37, a mensagem mostrada será é menor que 37.
Considerando-se o algoritmo abaixo, que apresenta uma estrutura de repetição com teste no início, caso o resultado de
seja falso, será executada a instrução ou o bloco de instruções imediatamente posterior a Fim-Enquanto.
No algoritmo abaixo, é apresentada uma estrutura de desvio condicional encadeada.
2. Ler salario
3. Se salario >=1000
4. Então
5. salarionovo = salario * 1,05
6. Senão
7. salario = salario * 1,075
8. Fim Se
9. Exibir salario
10. Exibir salarionovo
11. Fim programa
Para qualquer salario que for maior que 1000, o valor final de salario será acrescido em 50% de seu valor anterior.
2. Ler salario
3. Se salario >=1000
4. Então
5. salarionovo = salario * 1,05
6. Senão
7. salario = salario * 1,075
8. Fim Se
9. Exibir salario
10. Exibir salarionovo
11. Fim programa
Caso a linha 5 fosse salarionovo = salario * * 2, o valor da variável salario seria multiplicado por 2 duas vezes, tal que, se o valor da variável salario fosse 1000, então o valor de salarionovo seria 4000.
2. Ler salario
3. Se salario >=1000
4. Então
5. salarionovo = salario * 1,05
6. Senão
7. salario = salario * 1,075
8. Fim Se
9. Exibir salario
10. Exibir salarionovo
11. Fim programa
O comando na linha 7 faz aumentar o valor da variável salario em 75%. Esse comando, contudo, não poderá ser implementado da forma apresentada, uma vez que não é possível atribuir valor à variável salario, pois ela já está sendo utilizada no cálculo.
Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.
Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.
Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).
Senão z
z + 2;é executado.
f(a,b) se b = 0 então retorna a senão retorna f(b, a MOD b)
onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é

onde o operador ⊕ corresponde à operação XOR (ou exclusivo) e X e Y são variáveis inteiras. Assinale a alternativa que corresponde à funcionalidade da função apresentada.

Considere que os eventuais valores lidos para z sejam retirados da seguinte lista de valores: 1, 2, 0, 3, 5, 1, 2, 5, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável z, eles serão, na ordem: 1, 2 e 0, e os demais valores, nesse caso, não seriam necessários.
Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.
Considere que os eventuais valores lidos para x sejam reti rados da seguinte lista de valores: 7, 11, 12, 10, 5, 9, 12, 0, 4, 3. Dessa forma, se for necessária a leitura de somente 3 valores para a variável x, eles serão, na ordem: 7, 11 e 12, e os demais valores, nesse caso, não seriam necessários.
