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 - Árvore Binária

A seguinte árvore binária apresenta uma sequência de operações matemáticas:

Qual das operações matemática representa a arvore acima:

a) (B + C) * A - (D + E)
b) A * (B + C) - (D + E)
c) (D + E) – A * (B + C)
d) (D + E) - (B + C) * A
e) NDA

Questão EPO - Árvore Binária

Dada a construção da arvore binaria abaixo:

Qual sequencia representa a arvore?

a) B A D C E F H G I
b) F B A D C E H G I
c) H G I F B A D C E
d) F H G I B A D C E
e) NDA

Questão EPO - Estrutura de Dados

Dadas as seguintes afirmações:

I. Uma Lista é uma estrutura de dados linear. Uma lista ligada, também chamada de encadeada, é linear e dinâmica, é composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém.

II. As filas são estruturas baseadas no princípio LIFO, na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos.

III. As pilhas são estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.

IV. Uma árvore binária é uma árvore em que cada nó tem no máximo dois filhos. São muito utilizadas como estruturas de buscas, como árvores de busca binária.
Quais afirmações estão corretas:

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

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

Na linguagem C usa-se apenas 4 funções para o sistema de alocação dinâmica, são elas:

- malloc
- calloc
- realloc
- free

Sobre essas funções, qual dos protótipos, pode ser considerado correto.

a) void *malloc (unsigned int num); 
b) void *calloc (unsigned int num);
c) void  realloc (void *ptr, unsigned int num);
d) void *free (void *p);
e) N.D.A

Referencia: http://www.facom.ufu.br/~backes/Aula06%20-%20AlocacaoDinamica.pdf

Questão EPO - Fila

Sobre filas é correto afirmar:

I. Estrutura de dados em que a inserção e a remoção de elementos de uma sequência se faz por extremidades opostas

II. Estrutura de dados em que a inserção e a remoção de elementos de uma sequência se faz pela mesma extremidade

III. Uma fila pode ser considerada como uma restrição de lista.

IV. Visto que se trata de uma estrutura de dados mais simples que a lista, é possível obter implementações mais eficazes.

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

Referencia: http://paginas.fe.up.pt/~jcf/aed/2001/pf/pf2.pdf

Questão EPO - Pilha

Sobre pilha é correto afirmar:

I. Estrutura de dados em que a inserção e a remoção de elementos de uma sequência se faz por extremidades opostas

II. Estrutura de dados em que a inserção e a remoção de elementos de uma sequência se faz pela mesma extremidade

III. Uma pilha pode ser considerada como uma restrição de lista.

IV. Visto que se trata de uma estrutura de dados mais simples que a lista, é possível obter implementações mais eficazes.

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

Referencia: http://paginas.fe.up.pt/~jcf/aed/2001/pf/pf2.pdf

Questão EPO - Struct

O que colocar no lugar do “???”, para exibir o conteúdo da struct.

struct cadastro {
    char nome[20];
    char end[50];
    char telefone[11];  };
int main(int argc, char *argv[]){
    int i;
    struct cadastro c[2];
    for (i=0; i<2; i++)  {
        printf("\n Digite seu Nome : ");
        scanf("%s", &c[i].nome);
        printf("\n Digite seu Endereco : ");
        scanf("%s", &c[i].end);
        printf("\n Digite seu Telefone : ");
        scanf("%s", &c[i].telefone);
    }
    for (i=0; i<2; i++)  {
        printf("\n Nome : %s ",  ??? );
        printf("\n Endereço : %s ",???);
        printf("\n Telefone :  %s ",???);
        printf("\n\n");
    }
    system("PAUSE");
    return 0;
}

a) nome[i]; end[i]; telefone[i]
b) c.nome[]; c.end[]; c.telefone[]
c) c[i].nome; c[i].end; c[i].telefone
d) c.nome[i]; c.end[i]; c.telefone[i]
e) N.D.A

Referencia: http://www.hardware.com.br/comunidade/linguagem-exercicio/178182/

Questão EPO - Ponteiro

O que será impresso nos 3 printf do programa abaixo:

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]){   
    int vetor[] = { 10, 20, 30, 40, 50 };
    int *p1;
    p1 = &vetor[2];
    printf("%d\n", *p1);
    p1++;
    printf("%d\n", *p1);
    p1 = p1 + 1;
    printf("%d\n", *p1);
    system("PAUSE");
    return 0;
}

a) 10, 20,30;
b) 20, 30,40;
c) 30, 40,50;
d) 20, 40,50;
e) N.D.A

Referencia: http://equipe.nce.ufrj.br/adriano/c/apostila/ponte.htm