Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).
II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.
III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.
Está correto o que se afirma em
50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76
os nós folha da ABB resultante são
os itens subsecutivos.


algoritmo "exercício 1c"
var n1, n2: inteiro
inicio
escreva ("Digite o multiplicando e a seguir")
escreva (" o multiplicador (ambos inteiros): ")
leia (n1, n2)
escreva (n1, "*", n2, "=",n1*n2)
fimalgoritmo
Início
Real VOLUME, PI, R;
Constante PI = 3,1416;
R=0;
Enquanto R<= 6 Faça
VOLUME=4/3*PI*(R**3);
Imprima (R,VOLUME);
R=R+2;
Fim Enquanto;
Fim.
Considere o seguinte procedimento em pseudocódigo.

Esse procedimento realiza o arranjo a. Se for entregue a esse procedimento o arranjo {3,5,4,1,2} com p correspondendo ao índice do primeiro valor (índice do valor 3) e com q correspondendo ao índice do último valor (índice do valor 2).
Então, o valor final do arranjo seria:
C1: a função tem imagem definida no número k.
C2: o limite da função no número k existe.
C3: o valor da imagem e o valor do limite no número k são iguais.
Se uma das condições não for verificada, diz-se que a função é descontínua no número k.
Assinale a alternativa que apresenta a estrutura INCORRETA.
Analise o algoritmo de busca binária a seguir.

Considerando o vetor v[0...9] com dez elementos (n = 10) e os seguintes valores:
v = 5 10 15 20 25 30 35 40 45 50
a quantidade de comparações necessárias entre o vetor e o valor procurado
para que o algoritmo encontre o valor x = 15 é:
Analisando o algoritmo abaixo, a mensagem apresentada após a execução do código-fonte é

O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.
Um determinado algoritmo recebeu a seguinte sequência de valores de entrada:
44 23 31 51 92 77 45 37 61 17 83 0
O algoritmo produziu, como saída, os valores 92 e 17, respectivamente. Assinale a alternativa que contém, corretamente, o pseudocódigo do algoritmo que apresenta o comportamento descrito.
Um fluxograma pode ser entendido como um diagrama que ilustra de forma gráfica ou esquemática a sequência de passos para a realização de uma determinada tarefa ou processo, de maneira simples. Também são utilizados para ilustrar o fluxo de execução de algoritmos. Considere o fluxograma a seguir.

Assinale a alternativa que apresenta, corretamente, o pseudocódigo cujo fluxo de execução esteja representado por esse fluxograma.