2ª prova - Estrutura de dados

Question 1

Quais as três operações fundamentais na maioria das estruturas de armazenamento?

Answer 1

Inserção, busca e exclusão

Question 2

Qual é a estrutura de dados mais comumente utilizada?

Answer 2

Arrays

Question 3

Quais são os dois tipos principais de arrays?

Answer 3

não-ordenada e ordenada

Question 4

Quais são as principais vantagem dos arrays não ordenados em relação aos ordenados?

Answer 4

a implementação é mais fácil, e a inserção e exclusão também são mais fáceis

Question 5

Quais são as principais vantagens dos arrays ordenados em relação aos não-ordenados?

Answer 5

Mais eficiente para buscas e para realizar o acesso

Question 6

Verdadeiro ou falso: arrays (em java) devem ter o tamanho determinado durante sua criação, e os espaços estarão sempre ocupados, mesmo se não forem utilizados.

Answer 6

Verdadeiro. Em Java, arrays são estruturas de dados estáticas com tamanho definido no momento da criação. Isso significa que o array terá um número fixo de elementos que não poderá ser alterado durante a execução do programa.

Question 7

Lembrete: você tem que entender do assunto e ver os códigos pois vamos ter códigos a corrigir, só ficar lendo esses flashcards não vai te garantir nada.

Answer 7

Pode colocar que entendeu perfeitamente e, se não quiser estudar, bem, eu avisei!

Question 8

Qual ocupa mais espaço na memória (considerando o mesmo número de elementos em cada uma), arrays ou lists?

Answer 8

Arrays ocupam menos memória do que listas, pois não precisam armazenar informações adicionais sobre a estrutura da lista.

Question 9

Quais as vantagens de uma list em relação a uma array?

Answer 9

maior flexibilidade de tamanho, gerenciamento automático de memória e

Question 10

Para inserir um elemento no meio de uma lista ou um array, qual é mais eficiente?

Answer 10

Em geral, inserir um elemento no meio de uma lista é mais eficiente do que em um array.

Question 11

verdadeiro ou falso: é possível acessar elementos de uma list aleatoriamente através do índice, da mesma forma que ocorre com arrays

Answer 11

Falso. Listas geralmente não permitem acesso direto a elementos por índice. Em vez disso, você precisa iterar sobre a lista para encontrar o elemento desejado.

Question 12

Como as duplicadas afetam o desempenho das arrays?

Answer 12

Encontrar um elemento específico em uma lista ou array com duplicatas pode ser mais lento, pois o algoritmo de busca precisa verificar cada elemento, mesmo se já tiver encontrado algum resultado, pois vai precisar de todos, isso se você procurar todos os itens que batam com o termo buscado, e não apenas o primeiro.

Question 13

Como funciona o bubble sort?

Answer 13

1. Ele compara dois itens;
2. Se o da esquerda é maior, troca eles;
3. Move uma posição para a direita para reiniciar o passo a passo.

Question 14

Qual a vantagem do selection sort em relação ao bubble sort?

Answer 14

Ele é melhor ao reduzir o número de troca de elementos. O número de comparações é igual.

Question 15

Como o selection sort funciona?

Answer 15

1. Compara dois itens;
2. Armazena o número do maior deles;
3. Passa para a direita e para para comparar o número maior armazenado, com o próximo, repetindo o processo, até comparar todos, sabendo que o maior número de todos está armazenado;
4. Move o maior para a última posição, reinicia o passo a passo com os restantes.

Question 16

Como funciona o insertion sort?

Answer 16

1. Considere o primeiro elemento ordenado.
2. Pegue o próximo elemento e compare esse com todos os ordenados à sua esquerda.
3. Se for menor, mova os elementos maiores para a direita para abrir espaço.
4. Insira o elemento na posição correta.
   olhe no https://visualgo.net/en/sorting como funciona, é mais fácil vendo

Question 17

Qual a diferença entre swapping e moving em elementos?

Answer 17

swap é como se vc estivesse numa fila, e troca de lugar com alguém que está logo na sua frente ou atrás, como ocorre com o bubble e selection sort, enquanto moving é se pedirem para abrirem espaço na fila pra alguém entrar no meio dela, vc não necessáriamente sai do seu lugar pra isso ocorrer, é como ocorre no insertion sort (mas swapping tbm ocorre no insertion sort)

Question 18

O que é a invariant no selection sort?

Answer 18

a invariante é que os itens à esquerda da posição atual sempre estão ordenados entre si

Question 19

O que significa o “parcialmente ordenado” no insertion sort?

Answer 19

é quando alguns elementos já estão onde deveriam estar na sequência ordenada, mas ainda existem elementos que precisam ser movidos para suas posições corretas conforme novos elementos são inseridos e o processo de ordenação continua

Question 20

Qual a diferença fundamental entre uma pilha e uma fila?

Answer 20

enquanto pilha é lifo, last in first out, uma fila é fifo, first in, first out,

Question 21

qual a diferença entre uma fila comum e uma com prioridade?

Answer 21

A principal diferença em relação a uma fila normal é que, ao remover elementos da priority queue, o elemento com a maior (ou menor) prioridade é retirado primeiro, independentemente da ordem de chegada. Útil para sistemas de gerenciamento