Questão EPO - Hash Table

Sobre Hashing, selecione as respostas CORRETAS:

I. Em ciência da computação, a tabela hash não possui nenhuma ligação com o termo tabela de dispersão, que associa chaves de pesquisa a valores.

II. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado.

III. Por causa das colisões, muitas tabelas hash são aliadas com alguma outra estrutura de dados, tal como uma lista encadeada ou até mesmo com árvores balanceadas (Hashing Aberto).

IV. As principais funções de Hashing são: a divisão, meio do quadrado,folding ou desdobramento, análise de Dígitos.

V. Existem dois métodos de pesquisas: Hashing Perfeito e para quaisquer chaves x e y diferentes e pertencentes a um grupo, a função utilizada fornece saídas diferentes. E o outro método é o Hashing Imperfeito, que existem chaves x e y diferentes e pertencentes a um grupo, onde a função Hash utilizada fornece saídas iguais.

VI. A idéia central do Hash é utilizar um laço, que é aplicada sobre parte da informação (chave), para retornar o índice onde a informação deve ou deveria estar armazenada.

a) I e II
b) I, III e IV
c) II, III, IV e V
d) todas
e) nda

Questão EPO - Quicksort

Sobre quick sort é correto afirmar que:

a) O Quicksort é um algoritmo de ordenação por comparação não-estável.

b) O Quicksort é um algoritmo de ordenação do tipo dividir-para-conquistar.

c) Ela é composta por células que apontam para o próximo elemento da lista

d) Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado.

e) nda

Questão EPO - Linked List

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,

a) para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.

b) a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.

c) enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.

d) o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.

e) nda

Questão EPO - Merge sort

Quanto ao merge sort é correto afirmar que:

a) cria uma sequência ordenada a partir de duas outras também ordenadas

b) a cada passagem no vetor, flutua para o topo o maior elemento da sequência

c) o algoritmo executa n2 operações relevantes

d) consiste em rearranjar as chaves de modo que as chaves "menores" precedam as chaves "maiores"

e) nda

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:
Q14567 ( CESGRANRIO) 2008) Petrobrás) Analista de Sistemas Júnior) Processos de Negócios / Algoritmos e Estrutura de Dados / Algoritmos;  )

Questão EPO - Recursividade

O poder de recursão deve-se à possibilidade de definição de um conjunto

a) infinito de objetos por meio de uma formulação finita
b) infinito de objetos por meio de uma formulação infinita
c) finito de objetos por meio de uma formulação infinita
d) finito de objetos por meio de uma formulação finita
e) n.d.a

Fonte:
http://br.groups.yahoo.com/group/timasters/message/14841

Questão EPO - Fila

Supondo três operações básicas para a fila f1:

inserir: insere um novo elemento na fila;
retirar: remove o elemento da fila.

Dados os comandos:

    f.inserir(5)
    f.inserir(4)
    f.inserir(3)
    f.retirar()
    f.inserir(2)
    f.inserir(1)
    f.retirar()

Qual o tamanho da fila e quais os elementos dentro dela:

a) 2 elementos -> 4 e 5
b) 3 elementos -> 4, 3 e 2
c) 3 elementos -> 5, 4 e 1
d) 3 elementos -> 5, 4 e 2
e) NDA

Fonte:
https://docs.google.com/viewer?a=v&q=cache:EVdYPZFJd5wJ:editthis.info/images/takai/2/28/EDI_Aula09.pdf+estrutura+de+dados+fila&hl=pt-BR&gl=br&pid=bl&srcid=ADGEESiStagGcLs0tt2tCOi2HJGSb9-m1kvc5FO0d4fHvSuDzm6syEAArdDZBt7_bdxiMzHhk6hEuwV6T8_oHfLoZ3FtczcLkFncGsSr5lQ04BpJOISZ6_ALC5ggjTnZ0C0aohboTutX&sig=AHIEtbRiOkr24h7Rt1gVs-0NL2I4jIYZpQ

Questão EPO - Pilha

Supondo três operações básicas para a pilha P:

    PUSH: insere um novo elemento no topo da lista;
    POP: remove o elemento do topo da lista.

Dados os comandos:

    PUSH(P,1)
    PUSH(P,2)
    PUSH(P,3)
    POP(P)

Qual o tamanho da pilha e quais os elementos dentro dela:

a) 0, nenhum
b) 1, 1
c) 2, 1, 2 
d) 2, 2, 3
e) NDA

Fonte: http://pt.wikiversity.org/wiki/Estruturas_de_Dados_Intermedi%C3%A1rio/Pilhas

Questão EPO - Ponteiro

Seja a sequência de instruções em um programa:

    int *pti;
    int i = 10;
    pti = &i;

Qual afirmativa é FALSA?

a) pti armazena o endereço de i
b) *pti é igual a 10
c) ao se executar *pti = 20; i passará a ter o valor 20
d) pti é igual a 10
e) NDA

Fonte: http://www.brasilacademico.com/apostilas/ED_03_Ponteiro_ex.pdf

Questão EPO - Struct

    #include <stdio.h>

    struct teste {

        int x, y;

    };

    void func ( struct teste *t );

    int main( void ) {

        struct teste p;

        p.x = 10;

        p.y = 5;

        func( &p );

        return( 0 );

    }

    void func( struct teste *t ) {

        t -> x = t -> x * 2;

        t -> y = t -> x - t -> y;

    }

a) x=20, y=15
b) x=20, y=5
c) x=10, y=5
d) x=10, y=15
e) NDA

Referência: http://pt.scribd.com/doc/52839446/75/Exercicios-em-Classe