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

É correto afirmar:

A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:
As afirmativas são, respectivamente,
Atenção: Para responder à questão, considere o fragmento de pseudocódigo abaixo.

Considere ainda que:
− as variáveis numeroLido, pri, ult e metade são do tipo inteiro.
− a variável achou é do tipo lógico.
− vet é um vetor de inteiros que contém os seguintes valores 3, 5, 60, 80 e 98, nessa ordem.
− a primeira posição do vetor vet é zero (0).
Em um algoritmo referente a um programa de computador, há a seguinte estrutura de seleção:

Se a variável a receber o valor 2, a variável b receber o valor
3 e a variável c receber o valor 9:
Considere os seguintes trechos de algoritmos de ordenação:

Estes trechos se referem, respectivamente, aos métodos de ordenação
No que se refere às linguagens de programação, julgue o item subsecutivo.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n){
if (n<0) return -1;
if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.
O algoritmo acima corresponde ao
Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.
O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.

Seria um bom exemplo para explicar em sala de aula o conceito em programação de:
Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.
O diagrama de blocos apresentado abaixo se refere à instrução faça < conjunto de instruções > enquanto < condição >.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
Algoritmo Exp
var a, b, c:inteiro
x, y, z: lógico
início
a
2 b
3 c
5 x
((a+b)/a)<((b*c-a)+(a-(-b)-c)) E ((a+b+b-a))< = (a+b) y
(a-b > b-c) OU NÃO((b*c-b)< > ((b-c/a)+a*b)) z
NÃO(((a+b+c)/a)< = (c+b*a/a)) E NÃO ((b-c*(c+a)) = ((b+c)*a)) imprima x
imprima y
imprima z
fim
Serão impressos, respectivamente, os valores

Considere a tabela a seguir, montada a partir da observação do algoritmo apresentado:

A tabela representa um exemplo de
Com base nas informações fornecidas (a variável Info indica o elemento que será inserido na Fila), o algoritmo a seguir é uma representação simbólica da inclusão de uma informação em uma fila sequencial.