Questões CEFET-MG 2014 para Técnico de Tecnologia da Informação

Mais opções

Q378279

Ano: 2014 Banca: CEFET-MG Órgão: CEFET-MG Prova: CEFET-MG - 2014 - CEFET-MG - Técnico de Tecnologia da Informação |

Q378279 Algoritmos e Estrutura de Dados

Analise a seguinte figura.

Imagem associada para resolução da questão

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

Shellsort.

Bublesort.

Insertsort.

Quicksort.

Heapsort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q378280

Ano: 2014 Banca: CEFET-MG Órgão: CEFET-MG Prova: CEFET-MG - 2014 - CEFET-MG - Técnico de Tecnologia da Informação |

Q378280 Algoritmos e Estrutura de Dados

Considere a seguinte figura.

Imagem associada para resolução da questão

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

possibilitar a ordenação de forma mecânica, em cartões de 80 colunas, com 12 posições cada.

funcionar em tempo linear, quando a entrada é gerada a partir de uma distribuição uniforme.

determinar, para cada elemento de entrada n, um intervalo de 1 a k, no qual n será colocado no menor intervalo válido.

dividir um vetor em um número finito de recipientes, colocando, em cada recipiente, um algoritmo recursivamente diferente.

adequar as listas de elementos em que o número de elementos e o número de possíveis valores de suas chaves são, aproximadamente, o mesmo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q378281

Ano: 2014 Banca: CEFET-MG Órgão: CEFET-MG Prova: CEFET-MG - 2014 - CEFET-MG - Técnico de Tecnologia da Informação |

Q378281 Algoritmos e Estrutura de Dados

Analise o algoritmo apresentado a seguir.

Imagem associada para resolução da questão

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

2, 3, 1, 4, 6, 12, 12, 6.

6, 6, 12, 12, 1, 2, 3, 4.

4, 3, 2, 1, 6, 6, 12, 12.

12, 12, 6, 6, 4, 3, 2, 1.

1, 2, 3, 4, 6, 6, 12, 12.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público CEFET-MG 2014 para Técnico de Tecnologia da Informação