Questão EPO - Bubble sort

Em relação ao método Bubblesort qual seria a resposta incorreta:

a) Muito utilizado no meio acadêmico pois usa-se um metódo muito simples para o entendimento de métodos de ordenação.
b) Utiliza recursividade e é um étodo muito efetivo para a ordenação de grande quantidade de dados.
c) Muito popular por ser muito repetitivo e fazer comparações unúteis.
d) Muito utilizado para se fazerem aperfeiçoamentos do próprios códigos, deixando-o mais efetivo.
e) N.D.A

Questão EPO - Hash Table

a) Cada chave de um hashtable é associado a um valor. Você pode ter valores repetidos, mas as chaves devem ser únicas.
b) É uma tecnica nova e não obsoleta, ainda muito utilizada.
c) Apesar de se usar indices não garante uma total busca mais rápida aos dados.
d) Garante total ordem por si só aos elementos que são armazenados dentro dela.
e) N.D.A

Questão EPO - Heap sort

Falando de Heapsort qual é a resposta Correta:

a) Conhecido por separar o vetor de dados em 2 e assim por diante até se obter os dados completamente ordenados.
b) Método de ordenação que tem como meio de ordenação a escolha de um pivo.
c) Conhecido por ser o melhor algorítimo de ordenação da história.
d) Usa uma estrutura de árvore binária e em sua ordenção há algumas regras que tem que serem atendidas antes de se fazer o heap sort.
e) N.D.A

Questão EPO - Linked List

Escolha a correta:

a) Linked list sempre leva em cada elemento do vetor o endereço do anterior.
b) Não muito usado pois sua implementação e funcionalidades são identicas a vetores.
c) Criado com o fim de experimentos científicos e sem nenhuma implementação acadêmica.
d) Linked list sempre leva em cada elemento do vetor o endereço do elemento posterior.
e) N.D.A

Questão EPO - Merge sort

É correto afirmar:

a) Merge sort fio um erro e nunca foi utilizado para estudos.
b) Tem um exelente desempenho com muitos dados.
c) Não muito utilizado por seu desempenho ser baixo.
d) Divide o vetor de dados e cria-se subvetores, sendo assim um metodo adaptivo.
d) N.D.A

Questão EPO - Quicksort

Analise as afirmativas sobre Quicksort e marque a alternativa correta:

I. Quicksort randômico não é um método adaptivo
II. Não foi criado nenhuma adaptação pois seu desempenho sempre foi excelente.
III. Muito bom tanto para ordenação de poucos quanto para muitos valores.
IV. Muito usado em universidades pela difícil implementação, sendo assim aguçando as habilidades dos programadores.

a) I e III estão corretas.
b) I, III e IV estão incorretas.
c) II, III e IV estão incorretas.
d) Todas estão corretas.
e) N.D.A

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

É correto afirmar que:

a) Alocação dinamica é ineficiente quando um vetor é maior que 100.
b) Economiza memoria mas demanda mais recursos do computador deixando-o mais lento.
c) Economiza memória e não demanta nada a mais de recursos.
d) Não tem diferença de uma alocação fixa.
e) N.D.A

Questão EPO - Árvore Binária

Em uma arvore com nível G qual é a profundidade da arvore?

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

Questão EPO - Árvore Binária

Pré Ordem, Pós Ordem e Simetrica correspondem consecutivamente as seguintes ordens de busca:

a) Raiz, Esquerda e Direita - Esquerda, Direita e Raiz - Esquerda, Direita e Raiz
b) Raiz, Direita e Esquerda - Esquerda, Direita e Raiz - Raiz, Direita e Esquerda
c) Direita, Esquerda e Raiz - Raiz, Direita e Esquerda - Esquerda, Direita e Raiz
d) Esquera, Raiz e Direita - Raiz, Direita e Esquerda - Direita, Esquerda e Raiz
e) N.D.A

Questão EPO - Estrutura de Dados

A estrutura de dados tem como por objetivo implementar e melhorar algoritimos em sua execução, fazendo o software mais eficiente.

Com base na afirmação acima e no que foi estudado em sala é incorreto dizer:

a) Existem varias maneiras de se implementar estruturas de dados.
b) Pilha, Bubble Sort, Quick Sort, Arvore Binária são tipos de estruturas de dados.
c) Em um programa varios tipos de estrutura de dados podem ser implementados.
d) Busca não se encaixa no objetivo estrutura de dados
e) N.D.A

Questão EPO - Fila

Qual é a incorreta?

a) Nunca em uma fila podera ser retirado o ultimo elemento que entra.
b) A estratégia usada pela fila pode ser descrita pela sigla LIFO
c) Não é muito usado pois usa o mesmo paradgima que lista onde são escolhidos os membros a serem retirados. 
d) São usadas algumas operações basicas como Enqueue, Dequeue e Vazia
e) N.D.A

Questão EPO - Pilha

Em uma fila com 5 elementos sendo eles 25, 14, 8, 74, 60 inseridos respectivamentes na mesma ordem.

Qual das alternativas esta correta?

a) Após um pop com a fila vazia, será inserido o valor 25.
b) Após essa sequencia de comandos Push, Push, Pop, Push, Push, Pop, a fila tera os elementos 8 e 25 sendo 8 o topo.
c) A sigla FIFO é usada para descrever a estratégia de Pilha
d) Em uma pilha podemos escolher o valor a ser retirados usando POP.
e) N.D.A

Questão EPO - Ponteiro

    int a, b, *p;
 
    a = 50;
    *p = a;
    p = *p;
    b = p;
 
    printf("%d, %d\n", &a, b); 
    
Qual é o resultado do printf?

a) Endereço de b e endereço de p?
b) Endereço de a e endereço de b?
c) Endereço de a e valor de a?
d) Valor de p e endereço de p?
e) N.D.A

Questão EPO - Struct

Falando em Struct é certo afirmar que:

I. Struct é uma coleção de variaveis?
II. Ao ser chamada, uma struct usa um formato diferente de uma função?
III. Uma struct pode ser criado como uma função?
IV. Depois de criado, uma struct pode ser usada como um tipo de dados?

a) I e II estão corretas?
b) III e II estão corretas?
c) I e IV estão corretas?
d) I e III estão corretas?
e) N.D.A