Questão EPO - Heap sort

Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.

a) Utiliza ordenação por árvore de decisão, ao invés de ordenação por comparação.
b) A estrutura de dados que utiliza, chamada heap, pode ser interpretada como uma árvore binária.
c) Seu desempenho de pior caso é pior do que o do algoritmo quicksort.
d) Seu desempenho de pior caso é o mesmo da ordenação por inserção.
e) nda

Fonte:
Questão 3 - CESGRANRIO - 2008 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios / Algoritmos e Estrutura de Dados / Algoritmos
http://www.questoesdeconcursos.com.br/imprimir/caderno/algoritmos-de-ordenacao-196738

Questão EPO - Merge sort

As estratégias de divisão e de conquista são utilizadas pelos algoritmos de ordenação

a) Selection sort e Insertion sort.
b) Selection sort e Bubble sort.
c) Quick sort e Merge sort.
d) Bubble sort e Bucket sort.
e) N.D.A

Fonte:
Questão 52 - Caderno de Prova D04, Tipo 001 MPE-RN - Analista de Tecnologia da Informação
http://www.questoesdeconcursos.com.br/provas/fcc-2010-mpe-rn-analista-de-tecnologia-da-informacao-banco-de-dados

Questão EPO - Bubble sort

Quantas trocas o algoritmo Bubble sort fará para colocar o vetor em ordem crescente:
    5    1    6    8    2

a) 3
b) 4
c) 5
d) 6
e) nda

Questão EPO - Recursividade

Analisando as afirmações abaixo, assinale a alternativa correta:

a) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor ou mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo. Para todo algoritmo recursivo existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

b) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor ou mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo. Para alguns algoritmos recursivos existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

c) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor e mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo. Para alguns algoritmos recursivos existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

d) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor e mais simples, até que a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo ou a outros externos. Para alguns algoritmos recursivos existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

e) n.d.a.

Fonte: Questão desenvolvida tomando como base a questão 21:
http://www.prms.mpf.gov.br/servicos/concursos/2o-concurso-de-estagiarios-de-computacao-da-pr-ms/gabarito/at_download/file

Questão EPO - Quicksort

Analise as afirmativas abaixo sobre Quicksort e assinale a alternativa correta:

I. Faz uso de um pivô aleatório e particiona o vetor em duas partes
II. Valores maiores ficam à esquerda do pivô e valores menores à direita do pivô
III. Após o particionamento da lista, o pivô estará na sua posição final
IV. Repete o procedimento dos passos I, II e III em cada sublista até que a ordenação esteja completa

a) I e II
b) I, II e III
c) I e III
d) Todas as alternativas
e) n.d.a

Questão EPO - Linked List

Sobre Linked List, escolha a alternativa correta:

a) É uma lista encadeada, de tamanho fixo e alocação contígua
b) É uma lista encadeada, de tamanho fixo e alocação não contígua
c) É uma lista encadeada, de tamanho dinâmico e alocação contígua
d) É uma lista encadeada, de tamanho dinâmico e alocação não contígua
e) n.d.a

Questão EPO - Hash Table

Analise as afirmativas abaixo sobre Hash Table e assinale a alternativa correta:

I. Na inserção, o índice gerado através de uma lógica matemática bem definida
II. Na busca, utiliza-se a mesma lógica matemática utilizada para inserção do dado
III. O tempo de busca aumenta linearmente com o tamamnho da tabela
IV. O tempo de busca não aumenta linearmente com o tamamnho da tabela
V. Pode existir mais de uma entrada com o mesmo índice

a) I, II e III
b) I, II, III e V
c) I, II, IV e V
d) I e III
e) n.d.a

Questão EPO - Bubble sort

Quantas PASSAGENS são necessárias para ordenar o vetor abaixo, usando o método BUBBLE SORT:

    4    2    5    1

a) 7
b) 8
c) 9
d) 10
e) NDA

Referencia:
http://pt.wikiversity.org/wiki/Introdu%C3%A7%C3%A3o_%C3%A0s_Estruturas_de_Dados/Algoritmos_de_Ordena%C3%A7%C3%A3o