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

Questão EPO - Hash Table

Sobre Hash Table, assinale a alternativa INCORRETA:

a) Pesquisa baseada na geração  de um inteiro a partir da chave;
b) Tempo médio constante para inserção, remoção e pesquisa;
c) É uma forma de se gravar dados tanto em disco como em memória.
d) Para encontrar um item numa tabela, é feito um calculo para a localização do mesmo
e) NDA

Questão EPO - Heap sort

Sobre Heap Sort é correto afirmar:

I. A cada iteração seleciona-se o maior elemento (na raiz do heap) e o adiciona no início de um segmento ordenado
II. Após cada seleção de elemento, o heap deve ser reorganizado para continuar sendo um heap binário máximo.
III. O Heapsort é estável.
IV. Cada nó da árvore corresponde a um elemento do vetor

a) I,II,III
b) I,II,V
c) I,III,V
d) TODAS
e) NDA

Referencia:
http://www.inf.ufsc.br/~ronaldo/ine5384/17-OrdenacaoDados3.pdf
http://www.cin.ufpe.br/~afqa/ziviani_algoritmos_cap4_p1-71.pdf

Questão EPO - Linked List

Sobre Linked List é assinale a alternative INCORRETA:

a) Utiliza o espaço necessário diferentemente do vetor que pode utilizar mais espaço do que
o necessário.
b) Quando o Ponteiro aponta para um endereço Nulo quer dizer que a lista encadeada chegou ao fim;
c) Ao fazer uma remoção na lista não é necesário mudar o ponteiro do elemento anterior ao retirado;
d) Sequência de células onde cada célula contém um objeto de algum tipo e o endereço da célula seguinte;
e) NDA

Referencia:
http://www.ime.usp.br/~pf/algoritmos/aulas/lista.html
http://dsc.ufcg.edu.br/~adalberto/disciplinas/aulas/Lista%20Encadeada.pdf

Questão EPO - Merge sort

Uma fabrica de Software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?

a) Merge Sort
b) Insertion Sort
c) Bubble Sort
d) Quick Sort
e) NDA.

Referencia:
http://www.questoesdeconcursos.com.br/provas/cesgranrio-2010-bacen-analista-do-banco-central-area-1

Questão EPO - Quicksort

Sobre Quick Sort é correto afirmar:

I. Sua implementação é muito delicada e difícil;
II. O método não é estável;
III. É extremamente eficiente para ordenar arquivos de dados;
IV. Como o Merge sort o Quick Sort é muito mais eficiente em vetores de tamanhos pequenos;

a) I, II, III
b) I, II, IV
c) II, III, IV
d) TODAS
e) NDA

Referencia:
http://homepages.dcc.ufmg.br/~rfortes/aeds/2/slides/aula17_quicksort.pdf

Questão EPO - Recursividade

É correto afirmar como vantagem nas funções de recursividade

I. código mais “enxuto” (conciso);
II. Simplicidade e elegância na implementação.
III. Facilidade para encontrar erros.
IV. A clareza na interpretação do código

Quais das informações estão corretas:

a) I,II,III
b) I,II,IV
c) I,III,IV
d) TODAS
e) N.D.A

Referencia:
http://www.lcad.icmc.usp.br/~nonato/ED/node7.html
http://www.uems.br/docentes/rmmuller/recursiv.pdf
http://pt.wikibooks.org/wiki/Algoritmos_e_Estruturas_de_Dados/Recursividade

Questão EPO - Heap sort

O Heap Sort  enxerga um vetor como uma árvore binária.

Dado o seguinte Heap Máximo em forma de árvore, e sua representação em vetor, preencha as lacunas do vetor de forma correta.

Os números que preenchem de forma correta o vetor são:

a) 4,2,1;
b) 5,2,10;
c) 4,7,10
d) 5,2,1
e) NDA;

Fonte: http://www.joinville.udesc.br/portal/professores/parra/materiais/cap12_heapsort.ppt#263,7,Como representar Heaps

Questão EPO - Hash Table

A respeito de Hash table é correto afirmar que:

a) Os elementos são ordenados de forma crescente para facilitar a busca;
b) Os elementos são associados a uma chave, que deve ser única, mesmo que os valores dos elementos seja igual;
c) Os elementos não são ordenados por um critério específico, mas são facilmente encontrados;
d) É uma das estruturas de dados de mais fácil implementação, mas traz resultados poderosos na busca de dados;
e) NDA.

Questão EPO - Linked List

É uma Características da Linked List:

a) É semelhante ao  vetor, pois tem um número definido de posições desde o início;
b) É diferente do vetor, pois aceita vários tipos de dados na mesma estrutura;
c) É semelhante ao vetor, mas com número dinâmico de posições;
d) É semelhante ao bubble sort, pois ordena elementos de um vetor;
e) NDA.

Questão EPO - Quicksort

 Sobre o Quicksort, é correto afirmar que:

a) Ordena comparando elementos adjacentes (dois a dois) e percorre o vetor em uma direção apenas;
b) Ordena de maneira adaptativa e compara os elementos das extremidades do vetor;
c) É um algoritmo de abordagem “Dividir para conquistar”, que divide usando um elemento pivô como referência e ordena recursivamente;
d) É um algoritmo com ótima performance para vetores com poucos elementos, pois  faz o número mínimo de comparações, mesmo no pior caso;
e) NDA.

Questão EPO - Bubble sort

Sobre Bubble Sort, assinale a alternativa INCORRETA:

a) Tem um método simples, mas um custo alto, porque faz excessivas comparações e trocas;
b) Sempre compara elementos adjacentes (lado a lado);
c) É adequado apenas se o vetor a ser ordenado tiver muitos elementos;
d) O número de operações não se altera se o vetor estiver parcialmente ordenado;
e) NDA.
Fonte: http://www2.dcc.ufmg.br/disciplinas/aeds2_turmaA1/bubblesort.pdf

Questão EPO - Merge sort

Sobre o  Merge Sort, assinale a alternativa INCORRETA:

a) É um algoritmo de abordagem dividir para conquistar;
b) É um algoritmo recursivo;
c) Divide o vetor a ser ordenado aleatoriamente;
d) Divide o vetor a ser ordenado ao meio
e) NDA.

Fonte: http://www.inf.ufsc.br/~ronaldo/ine5384/18-OrdenacaoDados4.pdf