Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.422 questões

Q554539 Algoritmos e Estrutura de Dados

Considere os seguintes trechos de algoritmos de ordenação:

Imagem associada para resolução da questão

Estes trechos se referem, respectivamente, aos métodos de ordenação

Alternativas
Q546569 Algoritmos e Estrutura de Dados

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);

}

Alternativas
Q476399 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo de ordenação de elementos em uma lista:

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
Alternativas
Q463169 Algoritmos e Estrutura de Dados
No que se refere à construção de algoritmos, julgue o item abaixo.

Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.
Alternativas
Q463163 Algoritmos e Estrutura de Dados
Julgue o item a seguir, com relação a estruturas de dados.

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.
Alternativas
Q459855 Algoritmos e Estrutura de Dados
Apresentado, didaticamente, o código em portugol abaixo:

Imagem associada para resolução da questão

Seria um bom exemplo para explicar em sala de aula o conceito em programação de:
Alternativas
Q437250 Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

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.

imagem-004.jpg
Alternativas
Q437244 Algoritmos e Estrutura de Dados
No que se refere às linguagens de programação, julgue os itens subsecutivos.

O diagrama de blocos apresentado abaixo se refere à instrução faça < conjunto de instruções > enquanto < condição >.

imagem-002.jpg
Alternativas
Q437242 Algoritmos e Estrutura de Dados
No que se refere às linguagens de programação, julgue os itens subsecutivos.

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);

}
Alternativas
Q410819 Algoritmos e Estrutura de Dados
Analise as expressões no algoritmo a seguir:

Algoritmo Exp
var a, b, c:inteiro
x, y, z: lógico
início
a imagem-001.jpg 2
bimagem-002.jpg 3
c imagem-004.jpg 5
x imagem-005.jpg ((a+b)/a)<((b*c-a)+(a-(-b)-c)) E ((a+b+b-a))< = (a+b)
y imagem-006.jpg (a-b > b-c) OU NÃO((b*c-b)< > ((b-c/a)+a*b))
z imagem-007.jpg 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
Alternativas
Q410818 Algoritmos e Estrutura de Dados
A maioria das linguagens de programação trabalha com tipos de dados elementares e tipos estruturados. São considerados tipos de dados elementares:
Alternativas
Q406648 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir:

imagem-006.jpg

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

imagem-007.jpg

A tabela representa um exemplo de
Alternativas
Q401577 Algoritmos e Estrutura de Dados
O método ordena( ) acima classifica os elementos de v pelo algoritmo de ordenação
Alternativas
Q400956 Algoritmos e Estrutura de Dados
A implementação de uma fila sequencial precisa de duas variáveis, uma indicando o início da fila (PtrIni) e outra indicando o seu fim (PtrFim). Por convenção, se a fila está vazia, PtrIni = 1 (IndIniFila) e PtrFim = 0 (IndIniFila -1). As inserções são efetuadas sempre no final da fila, ou seja, através de PtrFim. Já as retiradas só podem ser efetuadas no início da fila, através de PtrIni.

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.

imagem-002.jpg
Para completar corretamente o algoritmo, as lacunas I e II são preenchidas correta e, respectivamente, por :
Alternativas
Q385766 Algoritmos e Estrutura de Dados
O algoritmo abaixo mostra o emprego de uma função recursiva:

imagem-027.jpg

Após a execução, o valor da variável BARRA e o de retorno da função serão, respectivamente:
Alternativas
Q385764 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que tem por objetivo ler dois números, e armazená-los em duas variáveis P e Q. Após, ocorre a troca de valores entres as variáveis, com a impressão dos resultados. A troca de valores pode ocorrer COM ou SEM o uso de uma variável auxiliar, neste caso, nomeada TROCA:

imagem-020.jpg

Os blocos de instruções que realizam a troca correta de valores, COM e SEM uso da variável TROCA, são, respectivamente:
Alternativas
Q385763 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo:

imagem-019.jpg

Após a execução, o algoritmo fornecerá a seguinte sequência de números:
Alternativas
Q385762 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que ilustra a estrutura de controle para... ?mpara:

imagem-013.jpg

O bloco de instruções equivalente, que produz o mesmo resultado, mas utiliza a estrutura de controle repita ... ?mrepita, é:
Alternativas
Q383752 Algoritmos e Estrutura de Dados
Qual das alternativas abaixo indica um algoritmo de ordenação?
Alternativas
Q381180 Algoritmos e Estrutura de Dados
O algoritmo a seguir, expresso em Português Estruturado, deve ser utilizado para responder às questões

imagem-017.jpg

Suponha que, no algoritmo fornecido, os seguintes números tenham sido lidos, no início do algoritmo, para as variáveis x, y e z:

x imagem-018.jpg 7
y imagem-019.jpg 6
z imagem-020.jpg 13

Dessa forma, após o término da execução desse algoritmo, os valores impressos para a e b serão, respectivamente,
Alternativas
Respostas
1901: E
1902: C
1903: A
1904: E
1905: E
1906: B
1907: E
1908: E
1909: C
1910: C
1911: A
1912: D
1913: C
1914: C
1915: D
1916: D
1917: A
1918: A
1919: D
1920: C