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

Foram encontradas 2.422 questões

Q834040 Algoritmos e Estrutura de Dados
Se expressarmos em um pseudocódigo, como o português estruturado, a estrutura de repetição básica será equivalente a:
Alternativas
Q831576 Algoritmos e Estrutura de Dados
Qual algoritmo de ordenação interna possui as seguintes características: não é estável, o tempo de execução é linear em relação ao tamanho da entrada e o fato da entrada já estar ordenada não melhora o custo?
Alternativas
Q831531 Algoritmos e Estrutura de Dados

Analise o trecho do algoritmo abaixo.


Imagem associada para resolução da questão


Assinale a alternativa correta, em relação à saída do código acima.

Alternativas
Q831530 Algoritmos e Estrutura de Dados

Analise o trecho do algoritmo abaixo.


Imagem associada para resolução da questão


Assinale a alternativa correta, em relação à saída do código acima.

Alternativas
Q830716 Algoritmos e Estrutura de Dados
A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é
Alternativas
Q828665 Algoritmos e Estrutura de Dados
Para poder ser aplicado, o algoritmo de pesquisa binária exige que os elementos do array:
Alternativas
Q828664 Algoritmos e Estrutura de Dados
O algoritmo de ordenação baseado em vários percursos sobre o array, realizando, quando necessárias, trocas entre pares de elementos consecutivos denomina-se método:
Alternativas
Q827387 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:


Imagem associada para resolução da questão

Os valores das variáveis a e b são
Alternativas
Q827352 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, responsável por realizar a ordenação de um array de dados.


Imagem associada para resolução da questão


Podemos afirmar que o método de ordenação utilizado pelo algoritmo é o:

Alternativas
Q827351 Algoritmos e Estrutura de Dados

Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção.

Considere a seguinte função T(n) que mede os recursos (ex. tempo de execução) que um algoritmo necessita no pior caso para processar uma entrada qualquer de tamanho n:

T(n) = O(log(n))


Sabendo que O(log(n)) é a ordem da complexidade de tempo do algoritmo seguindo a notação "big O", é correto afirmar que este algoritmo tem complexidade de ordem: 

Alternativas
Q813822 Algoritmos e Estrutura de Dados

Considere o vetor VETDADOS na figura a seguir:

Imagem associada para resolução da questão

Considere o algoritmo a seguir, escrito em pseudolinguagem:

Imagem associada para resolução da questão

Após a execução deste algoritmo, o conteúdo do vetor VETDADOS, do índice 1 até 8, será:

Alternativas
Q803893 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta corretamente a sequência de passos computacionais que transforma a entrada na saída, ou seja, procedimentos necessários para resolver um determinado problema.
Alternativas
Q803089 Algoritmos e Estrutura de Dados
Analise o trecho de código a seguir. Avariável x representa o elemento de referência passado como parâmetro while( inicio <= termino ) { meio = ( inicio + termino ) / 2; if( a[ meio ].compareTo( x ) < 0 ) inicio = meio + 1; else if( a[ meio ].compareTo( x ) > 0 ) termino = meio - 1; else return meio; } A qual algoritmo esse código pertence?
Alternativas
Q803073 Algoritmos e Estrutura de Dados
Qual é o método de ordenação mais eficiente entre os listados a seguir?
Alternativas
Q803072 Algoritmos e Estrutura de Dados
Qual é o tipo de algoritmo de ordenação que tem como princípio percorrer o vetor diversas vezes, a cada passagem fazendo o maior elemento se mover para o final da estrutura?
Alternativas
Q800969 Algoritmos e Estrutura de Dados

Observe a seguir um código simples para execução de um loop.

for (int i = 0; i < 3; i++);

p=p+1;

Após analisar esse código, pode-se afirmar que o comando p=p+1 será executado:

Alternativas
Q800889 Algoritmos e Estrutura de Dados

Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.

I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor.

II O método “pesquisa binária” possui o tempo de busca maior que o método “busca sequencial”.

III O método “busca sequencial” é mais indicado quando se sabe antecipadamente que a maior parte dos registros necessita ser pesquisada.

As afirmativas I, II e III são, respectivamente:

Alternativas
Q794592 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo:

Imagem associada para resolução da questão

A alternativa que corresponde à saída na tela é

Alternativas
Q794588 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo:

Imagem associada para resolução da questão

O resultado final mostrado na tela será

Alternativas
Q789945 Algoritmos e Estrutura de Dados
Os comandos de repetição são utilizados em algoritmos para realizar, principalmente, repetição de instruções. Assinale a alternativa que NÃO apresenta comando de repetição.
Alternativas
Respostas
1461: B
1462: A
1463: B
1464: C
1465: B
1466: B
1467: C
1468: C
1469: E
1470: B
1471: E
1472: A
1473: A
1474: B
1475: D
1476: A
1477: B
1478: E
1479: D
1480: C