Questão EPO - Merge sort

Analisando o seguinte vetor de cinco posições, como o merge sort dividiria o vetor na próxima iteração.

a)

b)

c)

d)

e) N.D.A

Retirado do conteúdo visto na apresentação de merge sort.

Questão EPO - Heap sort

Analisando o seguinte heap, qual seria o próximo elemento a ser enviado para o nó raiz.

a) 21
b) 19
c) 15
d) 17
e) N.D.A

Retirado do vídeo de heap sort usado na nossa fundamentação teórica em nossa apresentação.

Questão EPO - Bubble sort

Analisando o vetor abaixo, quantas trocas seriam necessárias para um bubble sort ordena-lo.

a) 5
b) 7
c) 4
d) 3
e) N.D.A

Retirado da apresentação de bubble sort.

Questão EPO - Recursividade

Em Ciência da computação, a recursividade é a definição de uma sub-rotina (função ou método) que pode invocar a si mesma. Analisando o pseudocódigo a seguir:

função x(n)

{

    se (n <= 1)

        retorne 1;

    senão

        retorne n * x(n-1);

}

Podemos concluir que esta função esta:

a) Percorrendo uma arvore binaria.
b) Multiplicando os números de um vetor.
c) Realizando uma fatoração.
d) Atribuindo n=1.
e) N.D.A.


Fonte:
http://www.uems.br/docentes/rmmuller/recursiv.pdf
http://pt.wikipedia.org/wiki/Recursividade_%28ci%C3%AAncia_da_computa%C3%A7%C3%A3o%29

Questão EPO - Hash Table

Qual a principal função de uma tabela hash?

a) Particionar um conjunto de dados a fim de facilitar a busca, tornando-a mais rápida e eficiente.
b) Dividir o vetor em partes a fim de obter uma melhor ordenação.
c) Ordenar os dados de forma que o primeiro que entra é o primeiro que sai.
d) Otimizar o uso de memoria através de alocação dinâmica.
e) N.D.A

Retirado de http://www.youtube.com/watch?v=Non0I_OSt9o

Questão EPO - Linked List

Qual o nome dado para o inicio e o final da linked list.

a) Head e tail.
b) Start e end.
c) Start e tail.
d) Head e end.
e) N.D.A

Retirado da apresentação de linked list.

Questão EPO - Quicksort

Qual a sequencia de passos que o quick sort usa para ordenar?

a)    1) Escolha um elemento da lista, denominado pivô;
    2) Rearranje a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Ao fim do processo o pivô estará em sua posição final e haverá duas sub-listas não ordenadas. Essa operação é denominada partição;
    3) Recursivamente ordene a sub-lista dos elementos menores e a sub-lista dos elementos maiores;

b)    1) Recursivamente ordene a sub-lista dos elementos menores e a sub-lista dos   elementos maiores;
    2) Rearranje a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Ao fim do processo o pivô estará em sua posição final e haverá duas sub-listas não ordenadas. Essa operação é denominada partição;
    3) Escolha um elemento da lista, denominado pivô;

c)    1) Escolha um elemento da lista, denominado pivô;
    2) Recursivamente ordene a sub-lista dos elementos menores e a sub-lista dos elementos maiores;
    3) Rearranje a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Ao fim do processo o pivô estará em sua posição final e haverá duas sub-listas não ordenadas. Essa operação é denominada partição;

d)    1) Recursivamente ordene a sub-lista dos elementos menores e a sub-lista dos elementos maiores;
    2) Escolha um elemento da lista, denominado pivô;
    3) Rearranje a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Ao fim do processo o pivô estará em sua posição final e haverá duas sub-listas não ordenadas. Essa operação é denominada partição;

e) N.D.A

Retirado de http://pt.wikipedia.org/wiki/Quicksort

Questão EPO - Pilha

Analisando a seguinte pilha:

Para retirarmos a letra “b” Seria necessario:

a) Realizar um comando push (B)
b) Realizar um comando pop (c )
c) Realizar um comando pop ( )
d) Realizar DOIS comandos pop()
e) N.D.A

Fonte: Slide sobre pilha.

Questão EPO - Árvore Binária

Analisando as seguintes imagens:

Figura 1	Figura 2	Figura 3

Qual destas imagens não pode ser considerada uma árvore binária?

a) Figura 01.
b) Figura 02.
c) Figura 03.
d) Todas elas sao árvores binárias.
e) N.D.A

Fonte: Retirado dos slides sobre árvore binaria e imagens retiradas do google.

Questão EPO - Estrutura de Dados

Estrutura de dados tem como principal objetivo:

a) Manipulação de dados através de tecnicas para melhorar a eficiencia.
b) Estudar os dados do tipo float, int, double...
c) Criar vetores ou matrizes.
d) Algoritmos extremamente complexos.
e) N.D.A

Fonte: http://pt.wikipedia.org/wiki/Estrutura_de_dados

Questão EPO - Struct

Podemos dizer que uma struct é:

a) Um novo tipo de dado.
b) Uma variável.
c) Uma função.
d) Todas as anteriores.
e) N.D.A

Fonte: Aula struct, slides.

Questão EPO - Ponteiro

Sobre ponteiros (*), é correto afirmar que:

I. O ponteiro é um tipo de dado que armazena um endereço.
II. Os ponteiros são necessários para a alocação dinâmica de memória, para sequências de dados alocados e para a passagem ou o retorno através referência.
III. O ponteiro não possui um tipo.

a) Apenas a I esta correta.
b) A I e a II estão corretas.
c) A III esta correta.
d) Todas estão corretas.
e) N.D.A

Fonte: http://pt.wikipedia.org/wiki/Ponteiro_%28programa%C3%A7%C3%A3o%29

Questão EPO - Fila

Sobre as carcteristicas de uma fila, NÃO é correto afirmar:

A) O que entra, vai para o final da fila.
B) O que entra vai para o começo da fila.
C) Só podemos retirar o que esta no inicio da fila.
D) O inicio e o fim é definido pela ordem de chegada.
E) N.D.A

Fonte: http://pt.wikipedia.org/wiki/FIFO

Questão EPO - Árvore Binária

Analisando as seguintes afirmações:

I. Um nó sem filhos é chamado de FOLHA.
II. Uma árvore binária completa de profundidade é uma árvore estritamente binária da qual todas as folhas estão no mesmo nível.
III. Toda árvore binária possui uma sub-árvore para a direita, uma sub-árvore para a esquerda e uma sub-árvore para o centro.
IV. A profundidade de uma árvore é o mais longo caminho da raiz até uma folha.

Podemos dizer que estão corretas.

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

Retirado dos slides sobre árvores e aula do dia 30 de abril.

Questão EPO - Alocação Dinâmica

Ao declararmos um vetor com alocaçao dinamica, é correto:

a) Verificar se existe memoria disponivel para ser utilizada e depois libera-la.
b) Definir um vetor grande e utilizar somente o necessario.
c) Modificar o tamanho do vetor sempre que for inserido um novo valor dentro do vetor.
d) Realizar todas as açoes acima.
e) N.D.A

Fonte: http://www3.di.ufpb.br/liliane/aulas/alocacao.html