Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.320 questões
ordene os dados de um vetor, que é recebido como parâmetro por referência. Nessa situação, as mudanças de valores do vetor somente poderão ser visualizadas ao término da execução da função
. O passo 3 do programa é executado 10 vezes.
Para que o programa passe a imprimir, no passo 7, a soma de todos os números pares menores que 10, é suficiente que, no passo 4, se some o número 2 em vez do número 1, e que, no passo 3, o valor da variável N não seja elevada ao quadrado.
Se as variáveis N e A fossem de 8 bits, sem sinal, não ocorreria overflow da variável A ao longo da execução do programa.
Ao final do programa, o valor armazenado na variável A é maior que 55
início
se (y = 0) então
retorne x
senão
retorne AlgoritmoMaximo ( y, resto(x, y) )
fim-se
fim-função
Com base no algoritmo acima, julgue os itens.
início
se (y = 0) então
retorne x
senão
retorne AlgoritmoMaximo ( y, resto(x, y) )
fim-se
fim-função
Com base no algoritmo acima, julgue os itens.
No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.
O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.
Na implementação de recursividade, uma das soluções para que se evite o fenômeno de terminação do programa - que possibilita a ocorrência de um looping infinito - é definir uma função ou condição de terminação das repetições.