Questão EPO - Hash Table

Em que situação a estrutura de dados Hash table é menos eficiente?

a) Busca de índices.
b) Pesquisa entre faixa de valores.
c) O hash table é a estrutura mais eficiente.
d) Hash Table é ineficiente na inserção de dados numéricos.
e) Nda.

Questão EPO - Linked List

Qual o principal beneficio da utilização de linked list?

a) Ela pode ser utilizada pra implementar diversas outras estruturas de dados.
b) O principal beneficio da lista ligada é podemos adicionar e remover elementos facilmente.
c) Permite a inserção e remoção em qualquer ponto da lista.
d) Todas as alternativas estão corretas.
e) Nda.

Questão EPO - Quicksort

O Quicksort adota a estratégia de divisão e conquista. A estratégia consiste em rearranjar as chaves de modo que as chaves "menores" precedam as chaves "maiores". Como é realizada está divisão?

a) O quick elege um pivô, ordena as duas sublistas de chaves menores e maiores recursivamente até que a lista completa se encontre ordenada.
b) O quick sort não realiza divisões no método de ordenação.
c) Divide de maneira aleatória e após a junção das partes é realizada a ordenação do vetor.
d) O método quick ordena sem dividir em sublistas
e) Nda.

Questão EPO - Merge sort

O merge sort utilizada à abordagem dividir para conquistar, como é realizada está divisão e conquista?

a) Divide de maneira aleatória e  após  a junção das partes é realizada a ordenação do vetor.
b) Divide o vetor ao meio, realiza a ordenação das partes e depois realizada a versão.
c) O merge sort não realiza divisões no método de ordenação.
d) Realizada divisões em pares não ordenando os pares para realizar junção.
e) Nda.

Questão EPO - Bubble sort

Como é realizada a ordenação de  um vetor  pelo método Bubble Sort ?

a) Ordenação é realizada com base na teoria dividir e conquistar.

b) É realizada em uma única direção, percorrendo o vetor diversas vezes até que o mesmo esteja ordenado.

c) A ordenação é realizada de maneira bidirecional, percorrendo e ordenando o vetor na ida e na volta.

d) A ordenação é realizada sempre da direita para a esquerda.

e) Nda.

Questão EPO - Heap sort

O método de ordenação HeapSort foi desenvolvido em 1964 por:

a) Robert W. Floyd e J.W.J. Williams.
b) Sir Charles Antony Richard Hoare,
c) Von Neumann.
d) Jim Gray.
e) Nda.

Questão EPO - Recursividade

Analise o código abaixo

função fatorial(n)
{
    if (n <= 1)
        return 1;
    else
        return n * fatorial(n-1);
}

Essa função pode ser chamada de recursiva?

a) Não, pois n não é maior que 1.
b) Sim, a recursividade fica explicitada no momento em que o retorno é igual a 1.
c) Não, pois a recursividade não é utilizada.
d) Sim, a recursividade é utilizada no momento em que a função chama a si mesma recursivamente.
e) Nda.


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

Questão EPO - Estrutura de Dados

Como podemos definir o objetivo das estruturas de dados:

a) Possui como objetivo a criação de representações concretas dos objetos e desenvolvimento de rotinas capazes de atuar sobre estas representações, de acordo com o modelo considerado;
b) Temo como principal objetivo a criação de representações abstratas dos objetos e desenvolvimento de rotinas capazes de atuar sobre estas representações, de acordo com o modelo considerado;
c) Tem como objetivo a criação de um modelo que visa maior ganho com o projeto.
d) Alternativa A e C estão corretas.    
e) Nenhuma das alternativas anteriores

Referencia:
Slides apresentados na aula.

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

Qual a sintaxe correta para realizarmos a alocação dinâmica e posteriormente liberarmos a memória alocada?

a) malloc(a*sizeof(int)) e   void free(void* ponteiro);
b) int *  malloc(a*sizeof(int)) e   free void  (int * ponteiro);
c) p = (int*) malloc(a *sizeof( int)) e   void free(void* ponteiro);
d) p = (int*) malloc(a *sizeof( int)) e free ();
e) Nenhuma das alternativas anteriores

Referencia:
Slides apresentados na aula.

Questão EPO - Árvore Binária

Análise a arvore abaixo:

        
Qual o percurso de pré-ordem correto?
a) 1,15,2,22,28,25,48,30,20;
b) 20,2,1,15,30,25,22,28,48;
c) 20,2,1,15,30,22,25,28,48;
d) 15,1,2,20,30,22,25,28,48;
e) N.d.a.

Questão EPO - Árvore Binária

Analise a arvore abaixo:

Qual a altura da arvore?

a) Todos os niveis contando com o nível zero;
b) Todos os niveis sem contar com o nível zero;
c) 3
d) 5
e) Nenhuma das alternativas anteriores

Questão EPO - Ponteiro

Qual das instruções abaixo é correta para declarar um ponteiro para inteiro?

a) int _ptr x;
b) int *ptr;
c) *int ptr;
d) *x;    
e) Nenhuma das anteriores

Questão EPO - Struct

Como é feita a declaração de uma variável do tipo da estrutura?

a) struct  func funcionario,
b) func funcionario;
c) struct func;
d) struct funcionário func;
e) Nenhuma das anteriores

Questão EPO - Pilha

Considere as afirmações abaixo:

I. Pilha pode ser considerada uma das mais simples estruturas de dados.
II. Estruturas de dados baseadas em pilhas quase não são utilizadas em programação atualmente.
III. Pilhas são baseadas na estratégia conhecida como FIFO para inserção e remoção de elementos.
IV. Pilhas são baseadas na estratégia conhecida como LIFO para inserção e remoção de elementos.

Assinale a alternativa correta:

a) Apenas a afirmação I  esta correta.
b) Apenas as afirmações I, II e  III estão corretas.
c) Apenas a afirmação IV esta correta;
d) Apenas as afirmações I e IV estão corretas;
e) Nenhuma das alternativas anteriores.

Questão EPO - Fila

Analise o código abaixo:

    if(f->fim == (max-1))
        printf("\n Fila Cheia!\n");
    else
    {
        f->fim++;
        f->dados[f->fim] = x;
 }

Em qual operação o código acima poderá ser utilizado?
a) dequeue;
b) enqueue ;
c) Fila cheia;
d) Alternativa A e B estão corretas;
e) Nenhuma das alternativas anteriores.