Questão EPO - Hash Table

Quais são as CORRETAS sobre Hash Table:

I. É um sistema de armazenamento de dados.
II. São tabelas que suportam até 2 itens.
III. Não são mais utilizadas nos programas hoje em dia.
IV. É uma forma de se gravar dados tanto em disco como em memória.

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

Questão EPO - Recursividade

Quais as FALSAS sobre Recursividade

I. Implementações não recursivas tendem a ser mais eficientes.
II. Este método é conhecido como dividir e conquistar e é a chave para a construção de muitos algoritmos importantes.
III. O código de uma função recursiva utiliza mais memória, tornando a execução mais rápida.
IV. É quando uma função chama outra função dentro dela.

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

Questão EPO - Heap sort

Assinale as alternativas CORRETAS sobre Heap Sort

I. Em sua ordenação ele Selecionar os elementos nas posições ímpares e depois as pares.
II. Sua implementação mais simples ocorre na forma de array.
III. O pior cenário e o cenário médio são praticamente iguais em desempenho.
IV. Necessita de memória adicional para execução.

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

Questão EPO - Quicksort

Quais alternativas estão CORRETAS sobre QuickSort

I. É o mais lento de todos algoritimos de ordenação.
II. A pior situação ocorre se o pivô escolhido é o menor ou o maior numero do conjunto de dados.
III. Não divide o veto em subvetores para a ordenação.
IV. Ele pode ser muito eficiente caso o pivô escolhido tenha um valor mediano no conjunto de dados.

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

Questão EPO - Merge sort

Quais alternativas FALSAS sobre Merge Sort

I- Não usa o método "Dividir para conquistar".
II- Não utiliza memória adicional para execução.
III- OS subvetores gerados podem ter número de elementos diferentes.
IV- Tem um alto desempenho com grande quantidade de dados.

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

Questão EPO - Linked List

Quais são as CORRETAS sobre Linked List:

I. É uma representação de uma sequência de objetos na memória do computador.
II. Só pode ser usado em linguagens específicas por ser muito complexa.
III. É uma estrutura de dados linear e dinâmica.
IV. As Linked Lists não ocupam uma região fixa da memória podendo serem alocadas em outras regiões de acordo com a necessidade.

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

Questão EPO - Bubble sort

Quais as alternativas corretas sobre Bubble Sort:

I- Sua implementação é muito simples.
II- Percorre o array em varias direções.
III- O Bubble Sort faz muitas comparações redundantes.
IV- Percorre o vetor diversas vezes durante a ordenação.

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

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

Quais informações estão CORRETAS sobre alocação dinâmica?

I. Evitar o desperdício de memória quando alocamos dados.
II. É um processo que aloca memória em tempo de execução.
III. A alocação dinâmica não é muito utilizada.
IV. É um processo que aloca memória ao executar o programa.
V. É um processo que consome muita memória ao inserir dados.

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

Questão EPO - Árvore Binária

Quais afirmativas estão CORRETAS:

I. Uma arvore binária não possui raiz.
II. Uma árvore binária é formada por Raiz e Sub-Arvores.
III. Cada elemento de uma árvore binária é chamado Nó.
IV. As Sub-Arvores nunca estão vazias.

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

Questão EPO - Árvore Binária

Quais afirmativas estão CORRETAS:

I. Dois nós são irmãos se são filhos esquerdo e direito do mesmo pai.
II. Arvore Binaria Completa é aquela em que todas as folhas estão em níveis diferentes.
III. Os percursos mais conhecidos são chamados de Pre-Ordem, Ordem Simétrica e Pós-Ordem.
IV. Um nó sem filhos é chamado de Folha.

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

Questão EPO - Fila

Quais afirmações a seguir são CORRETAS sobre Fila:

I. É mais conhecido como FIFO (First In First Out)
II. Sempre insere ou remove um dado no topo da fila.
III. Insere dados no começo da fila e remove dados no início da fila.
IV. Insere dados no fim da fila e remove dados no início da fila.
V. Insere dados dinâmicamente na fila.

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

Questão EPO - Pilha

Quais afirmações a seguir são FALSAS sobre Pilha:

I. Sempre insere ou remove um dado no topo da pilha.
II. As vezes insere ou remove um dado no topo da pilha.
III. Sempre insere ou remove um dado em qualquer parte da pilha.
IV. É mais conhecido como LIFO(Last In First Out)
V. Insere dados dinâmicamente na pilha.

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

Questão EPO - Ponteiro

Assumindo que o endereço de NUM foi atribuido a um ponteiro PNUM, qual das seguintes expressoes é a verdadeira:

a) NUM = &PNUM
b) NUM = *PNUM
c) PNUM = NUM(*PNUM)
d) PNUM = &NUM
e) N.D.A.

Questão EPO - Struct

Considere a seguinte struct:

struct pessoa
{
    char nome[30];
    int idade;
    char cidade[20];
    char estado[20];
}
 
typedef struct pessoa Pessoa;
 
Pessoa *pessoa_cria (void)
{
    Pessoa *x = (Pessoa*) malloc(sizeof(Pessoa));
    return x;
}     
 
Pessoa *p = pessoa_cria();

Assinale a alternativa correta para a atribuição dos valores:

a) p = nome("Carlos");
b) *p = &Pessoa;
c) p->nome = "Carlos";
d) p->idade = &pessoa->idade->20;
e) N.D.A.

Questão EPO - Estrutura de Dados

Quais afirmativas estão CORRETAS sobre a Eestrutura de Dados:

I. Estrutura de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.
II. Apresentar técnicas de análise a programação orientada a objeto.
III. As estruturas de dados são chamadas tipos de dados compostos que dividem-se em homogêneos (vetores e matrizes) e heterogêneos (registros).
IV. O estudo das estruturas de dados está parado, pois as técnicas não está se desenvolvendo.
V. Apresentar as principais estruturas de dados e suas implementações.

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