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

Questão EPO - Recursividade

Sobre recursividade, assinale a alternativa CORRETA:

a) Por usarem intensivamente a pilha, o que requer alocações e desalocações de memória, os algoritmos recursivos tendem a ser mais rápidos que os equivalentes iterativos;
b) A solução recursiva, apesar de melhorar a eficiência do algoritmo, torna o código muito extenso;
c) Por usarem intensivamente a pilha, o que requer alocações e desalocações de memória, os algoritmos recursivos tendem a ser mais lentos que os equivalentes iterativos;
d) É impossível implementar algoritmos recursivos de maneira iterativa, ou seja, através de laços;
e) NDA;

Fonte:
http://www.do.ufgd.edu.br/WellingtonSantos/Algo/Recursividade.PDF

Questão EPO - Árvore Binária

Dada a árvore abaixo, é correto afirmar que:

a) Esta árvore binária contém 7 nós e B é a raiz da sub-árvore esquerda de A.
b) Esta árvore não é binária  porque a sub-árvore esquerda de C é vazia.
c) A única FOLHA presente nessa árvore é G.
d) D,E e F são chamados nós irmãos.
e) NDA

Fonte: Slides vistos em aula.

Questão EPO - Árvore Binária

Na árvore abaixo, o percurso  A B D E C F G representa:

a) Percurso em Pré-Ordem.
b) Percurso em Ordem Simétrica.
c) Percurso em Inordem.
d) Percurso em Pós-Ordem.
e) NDA

Fonte: Slides vistos em aula

Questão EPO - Estrutura de Dados

Estruturas de Dados, se bem desenhadas, levam a que certas operações críticas sejam executadas usando o menor custo possível de recursos (tempo e espaço). Com base nesse conceito, julgue as afirmativas a seguir:

I - Algumas E.D.s são especializadas para certas tarefas (ex: B-Tree para bases de dados), cabendo ao programador identificar qual a melhor opção em cada caso.
II - Estruturas de Dados são uma tecnologia muito recente e com pouca fundamentação matemática, por isso sua eficácia ainda é questionável.
III - Um exemplo de necessidade de utilização de Estrutura de Dados é o  Projeto do Genoma Humano, que visa a identificar os 100.000 genes da cadeia de DNA e encontrar a seqüência de 3 bilhões de pares básicos que constituem a cadeia. Estão corretas as afirmativas:

a) I e II;
b) II e III;
c) I e III;
d) Todas;
e) NDA;

 Fonte: http://ssdi.di.fct.unl.pt/seminf/docs/aula05/ED-seminario.pdf

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

A respeito de alocação dinâmica de memória, é correto afirmar:

a) A alocação dinâmica é um tanto desnecessária hoje em dia, visto que hardware com boa capacidade de memória está disponível a um preço acessível
b) Uma aplicação prática de alocação dinâmica é a criação de vetores com o tamanho que o usuário necessita, evitando desperdício de memória
c) A memória alocada pode ser liberada em tempo de execução através da função void clean(<ponteiro para região de memória>)
d) O operador sizeof retorna o tipo do vetor alocado
e) NDA

Fonte: http://www.las.ic.unicamp.br/~chenca/mc102/aulas/aula25-Alocacao.pdf

Questão EPO - Ponteiro

Para a Linguagem C, um vetor é um Ponteiro para a sua primeira posição (índice 0). Com base nessa premissa, julgue as sentenças a seguir:

I - É possível acessar o endereço de uma posição de um vetor através de  & v[i] e *(v+i);
II - Para o C, int v[ ] e  int *v são sinônimos;
III - É possível acessar o conteúdo de uma posição de um vetor através de  v[i] e *(v+i);

a) Todas as sentenças estão corretas;
b) Apenas I e II estão corretas;
c) Apenas II e III estão corretas;
d) Apenas I e III estão corretas;
e) NDA;

Fontes:
Centoducatte,Paulo Cesar em http://www.ic.unicamp.br/~ducatte/mc102/aula13..pdf
Bergo,  Felipe P.G. em http://www.liv.ic.unicamp.br/~bergo/mc102e/slide-t14.pdf

Questão EPO - Fila

Um fila em C ou C++ ou Java em que se insira no máximo MAX_TAM elementos do tipo TIPO pode ser definida simplesmente como:

    TIPO fila[MAX_TAM]; // Vetor onde serão guardados os elementos
    int fi=0; // Inteiro que aponta para o início da fila
    int ff=0; // Inteiro que aponta para o fim da fila

O teste: fi == ff verifica:

a) Verifica o número de elementos na fila
b) Verifica se a fila está cheia
c) Verifica se a fila está vazia
d) Insere um elemento na fila
e) NDA

fonte: http://lampiao.ic.unicamp.br/maratona/?name=estruturas

Questão EPO - Pilha

Sobre  a estrutura de Pilha, analise as afirmativas e julgue :

I - Sempre que um elemento é inserido na pilha, passa a ser a base dela;
II - A abordagem da pilha é LIFO (last in, first out);
III - É possível implementar a pilha com vetor e com lista;

a) Apenas o que se diz em I está correto;
b) Apenas o que se diz em I e II está correto
c) Todas as afirmativas estão corretas;
d) Apenas o que se diz em II e III está correto;
e) NDA

Fonte: http://www.ic.unicamp.br/~ra069320/PED/MC102/1s2008/Apostilas/Cap11.pdf

Questão EPO - Struct

Programa que calcula tempo em minutos para horas e minutos. Ex: 123 minutos = 2 horas e 3 minutos. Analise o código e responda:

1    int main (){
2
3        struct horamin {
4            int horas;
5            int minutos;
6        };
7
8        int min;
9        cout<<"Escreva o tempo em minutos:";
10        cin>> min;
11        hm.horas= min/60;
12        hm.minutos= min % 60;
13        cout<<"Tempo em horas e minutos:  "<<hm.horas<<":"<<hm.minutos;
14        return 0;
15    }

a) Deve-se trocar horamin na 3ªlinha por hm;
b) O programa contém erros nos cálculos matemáticos;
c) Deve-se adicionar horamin hm; na 7ªlinha;
d) O programa funcionará perfeitamente;
e)NDA

Fonte: http://www.ime.usp.br/~pf/algoritmos/aulas/stru.html