Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
Analise o algoritmo apresentado a seguir.

A situação dos elementos de M após sua execução, sendo, inicialmente, M = [2, 3, 1, 4, 6, 12, 12, 6] é

A figura mostra a operação de ordenação sobre um arranjo de entrada de 10 números, feita pelo algoritmo bucket sort, que tem como característica

O método de ordenação indicado pela figura é o

O algoritmo de ordenação implementado nesse trecho de código-fonte é o
O uso de
geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso
, por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma
, na qual são armazenados os dados usados em cada chamada da sub-rotina que ainda não terminou de processar. As lacunas são correta e, respectivamente, preenchidas por:
Caso F(X,Y) seja uma chamada da função, ao longo do programa, onde os parâmetros reais X e Y são variáveis cujos valores antes da chamada são, respectivamente, 10 e 20, esperamos que, ao terminar a função, os novos va- lores de X e Y sejam, respectivamente,
x, y, i: inteiro
result: real
inicio
leia (x)
leia (y)
result ←1
se (y > 0)
entao inicio
para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio
y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao
imprima (result)
fim
x, y, i: inteiro
result: real
inicio
leia (x)
leia (y)
result ←1
se (y > 0)
entao inicio
para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio
y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao
imprima (result)
fim
No algoritmo apresentado, o valor impresso de t, ao final do programa, será igual a:
I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.
Está CORRETO o que se afirma em:
I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.
II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.
III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.
Estão CORRETAS as afirmativas:
Considere o seguinte algoritmo, apresentado na forma de uma pseudo-linguagem (Português Estruturado), para responder à questão. Assuma que, no comando Leia a, b, c, x os valores lidos são, respectivamente, 10, 8, 6 e 0.

Considere o seguinte algoritmo, apresentado na forma de uma pseudo-linguagem (Português Estruturado), para responder à questão. Assuma que, no comando Leia a, b, c, x os valores lidos são, respectivamente, 10, 8, 6 e 0.

Considere o algoritmo recursivo a seguir, descrito em pseudocódigo, onde V é um vetor contendo elementos comparáveis, n é o tamanho do vetor, inicio é a primeira posição do vetor, fim representa a última posição do vetor e e é o elemento que se deseja encontrar:

O algoritmo em questão é conhecido como: