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

Foram encontradas 2.344 questões

Q839147 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:


Imagem associada para resolução da questão


A operação % representa o resto da divisão entre dois inteiros.


Assinale a alternativa que indica o valor que será impresso

Alternativas
Q836974 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo:


Imagem associada para resolução da questão


Os valores de R1, R2 e R3, após a execução do algoritmo são:

Alternativas
Q836970 Algoritmos e Estrutura de Dados
O Quicksort é um dos métodos de ordenação mais eficientes disponíveis e a técnica de busca por espalhamento ou hashing é muito utilizada em diversas aplicações. Em relação a estes métodos é correto afirmar:
Alternativas
Q836969 Algoritmos e Estrutura de Dados

O gráfico abaixo mostra a relação de dominação assintótica entre funções de complexidade de algoritmos. Os valores de tempo e tamanho do problema são apenas referenciais. Considere apenas os seus valores crescentes.


Imagem associada para resolução da questão


Com base no gráfico, é correto afirmar que

Alternativas
Q835371 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta a saída resultante da execução do algoritmo antecedente.

Alternativas
Q835370 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta a saída resultante da execução do algoritmo antecedente.

Alternativas
Q834042 Algoritmos e Estrutura de Dados

Assinale, das alternativas abaixo, a única que identifica corretamente o comando do pseudocódigo de ordenação Bubble Sort abaixo, que foi extraído na linha pontilhada:


Imagem associada para resolução da questão

Alternativas
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
Q825548 Algoritmos e Estrutura de Dados

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos e que são adequados para situações específicas. Sobre algoritmos de ordenação, dadas as seguintes afirmativas,

I. O algoritmo Bubble Sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.

II. O algoritmo Selection Sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição, depois o segundo menor para a segunda posição e assim sucessivamente até os dois últimos valores.

III. O algoritmo Quick Sort ordena os valores de um vetor através de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.

verifica-se que está(ão) correta(s)  

Alternativas
Q825520 Algoritmos e Estrutura de Dados
Desempenho é a grande vantagem da tabela na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; entretanto, se as colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com n colisões?
Alternativas
Q825514 Algoritmos e Estrutura de Dados

Um robô foi programado para arrumar cada um dos 6 objetos diferentes em uma prateleira do móvel, representado a seguir, de modo que a arrumação de um dia nunca era a mesma dos dias anteriores.

Imagem associada para resolução da questão

Ele conseguiu fazer isso

Alternativas
Respostas
1501: B
1502: C
1503: A
1504: E
1505: B
1506: E
1507: A
1508: B
1509: A
1510: B
1511: C
1512: B
1513: B
1514: C
1515: C
1516: E
1517: B
1518: C
1519: D
1520: B