estrutura de dados

Question 1

Quais são os tipos de algoritmos de ordenação?

Answer 1

inserção, seleção, mergesort, heapsort e quicksort

Question 2

Fibonacci iterativo ou recursivo?

Answer 2

Iterativo é a melhor opção, uma vez que não repete coisas já calculadas como acontece no recursivo.

Question 3

O que é recursão em um algoritmo?

Answer 3

É quando uma função chama a si mesma, exemplo: fatorial

Question 4

1 ) - Qual o problema na busca em um vetor em C
2 ) - Qual o pior caso?

Answer 4

Quando o vetor é vazio e n = 0, pois não há solução

Question 4

1 ) - Qual o problema na inserção em um vetor em C
2 ) - Qual o pior caso?

Answer 4

Mover os elementos para a direita, pior caso: inserir no começo na Array, pois moverá todos os elementos

Question 4

1 ) - Qual o problema na remoção em um vetor em C
2 ) - Qual o pior caso?

Answer 4

Mover os elementos para a esquerda, pior caso: inserir no começo na Array, pois moverá todos os elementos

Question 5

se P = &E

Answer 5

Então P aponta para E

Question 6

se P é um ponteiro então *P é ?

Answer 6

valor do objeto apontado por P

Question 7

Quais os problemas o ponteiro resolve?

Answer 7

Auxiliam no problema de inserção e remoção

Question 8

O que é um ponteiro?

Answer 8

Um tipo de variável capaz de armazenar endereços

Question 9

É possível alterar o valor de uma variável não global?

Answer 9

Não, somente com ponteiros ou a variável ser global, exemplo: função

Question 10

Para que serve passagem por referência

Answer 10

Serve para modificar o valor fora da função

Question 11

Desvantagem de lista sem cabeça (lista encadeada, struct)

Answer 11

Precisar verificar se a lista é vazia e atualizá-la

Question 12

Vantagem lista com cabeça (lista encadeada, struct) e locação dinâmica

Answer 12

Não precisa verificar se a lista é vazia

Question 13

Por que inserir os dados (10,5,3) e não (3,5,10) ?

Answer 13

Para inserir no começo e não precisar percorrer toda a lista

Question 14

Por que utilizar vetores em C ?

Answer 14

A principal vantagem é o armazenamento contíguo na memória, permitindo o acesso sequencial aos elementos = desempenho leitura e escrita

Question 15

O que são filas

Answer 15

FIFO, processamento de dados na ordem que foi inserido

Question 16

O que são pilhas

Answer 16

LIFO, gerenciar dados de uma maneira específica, exemplo algoritmo: decimal para binário

Question 17

Busca binária o que é e para que serve?

Answer 17

Busca binária é um algoritmo que serve para encontrar elementos especificas em um conjunto ordenado

Question 18

Como funciona a busca binária?

Answer 18

Com o Log(n,2)

Question 19

Como foi criado a busca binária, qual a ideia por trás?

Answer 19

Com a ideia de dividir pela metade para encontrar mais rápido o elemento, a busca binária faz o raciocínio inverso, elevando ao expoente 2 a posição do próprio elemento, vide exemplo no caderno.

Question 20

Algoritmos de ordenação, o que são e para que servem?

Answer 20

São algoritmos que buscam ordenar os elementos de um vetor e servem para decompo-los em ordem crescente

Question 21

Quais são os algoritmos ruins de ordenação e por quê?

Answer 21

Inserção e seleção, porque não utilizam da ideia da busca binária, o que acaba por deixar o algoritmo mais lento.

Question 22

Quais são os algoritmos bons de ordenação e por quê?

Answer 22

Mergesort, Heapsort e Quicksort. Porque todos utilizam da ideia de busca binária para ordenar os elementos de um vetor.

Question 23

Como funciona o mergesort ? qual o pior caso?

Answer 23

Dividindo a vetor ao meio em pedaços cada vez menores, pior caso: log(2,n) * n passos

Question 24

Como funciona o heapsort ? qual o pior caso ?

Answer 24

Busca a partir dos índices dos vetores, 2k e 2k+1.

Question 25

Como funciona o quicksort? qual o pior caso?

Answer 25

Escolhe o pivô, geralmente o primeiro número n[0] e divide em maiores e menores do que ele. pior caso: n ** 2 e médio log(n,2)

Question 26

Como funciona o algoritmo de inserção ? qual o pior caso?

Answer 26

Ele compara a posição atual e compara à esquerda, entra no vetor empurrando os outros

Question 27

Como funciona o algoritmo de seleção ? por que é ruim e qual o pior caso?

Answer 27

Ele compara a posição atual com o restante do vetor e troca de lugar com o menor número, ele é ruim porque toda vez deve percorrer o vetor inteiro, o pior caso e caso médio é n ** 2.