Questões de Concurso Público MPE-AL 2012 para Analista do Ministério Público - Desenvolvimento de Sistemas

Foram encontradas 5 questões

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
Q825519 Algoritmos e Estrutura de Dados
A estrutura de dados que é organizada como árvore binária, mas que utiliza uma matriz de chaves, onde a posição da chave implicitamente realiza o papel dos ponteiros, é conhecida como
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
Q825531 Algoritmos e Estrutura de Dados

Dada a figura abaixo, qual a ordem de visita nos nós do grafo seguindo a listagem pré-ordem?

Imagem associada para resolução da questão

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
Respostas
1: B
2: C
3: D
4: B
5: C