Flashcards de Estruturas de dados
Estruturas de Dados: Guia Completo para Estudantes de Programação
Toque para virar · Deslize para navegar
Estruturas de Dados
14 cartões
Cartão 1
Pergunta: O que são estruturas de dados e qual sua importância na computação?
Resposta: Estruturas de dados são maneiras específicas de organizar dados em um computador para que possam ser usados de forma eficiente. A escolha da estrutura
Cartão 2
Pergunta: Quais são as características de um Array (Vetor)?
Resposta: Um array é uma coleção de elementos do mesmo tipo de dados armazenados em posições de memória contíguas. Cada elemento é acessado por um índice numéri
Cartão 3
Pergunta: Qual a complexidade de tempo para acessar um elemento em um array?
Resposta: A complexidade de tempo para acessar um elemento em uma posição específica de um array é O(1).
Cartão 4
Pergunta: Por que a inserção ou remoção de um elemento no meio de um array é custosa?
Resposta: É custosa porque exige o deslocamento de todos os elementos subsequentes para abrir espaço ou preencher a lacuna, resultando em uma complexidade de O(
Cartão 5
Pergunta: Quais as vantagens de usar um array?
Resposta: As vantagens são o acesso rápido e direto a qualquer elemento e o uso eficiente da memória cache devido à contiguidade.
Cartão 6
Pergunta: Quais as desvantagens de um array?
Resposta: As desvantagens são o tamanho fixo (difícil de redimensionar dinamicamente) e o fato de que inserções e remoções são lentas no meio da estrutura.
Cartão 7
Pergunta: O que é uma Lista Encadeada?
Resposta: Uma lista encadeada é uma coleção de elementos, chamados nós, onde cada nó contém um dado e uma referência (ou ponteiro) para o próximo nó na sequênci
Cartão 8
Pergunta: Quais são os tipos comuns de Listas Encadeadas?
Resposta: Os tipos comuns são: Lista Simplesmente Encadeada, Lista Duplamente Encadeada e Lista Circular.
Cartão 9
Pergunta: Como se acessa um elemento em uma lista encadeada?
Resposta: Para acessar um elemento em uma posição específica, é necessário percorrer a lista desde o início até a posição desejada.
Cartão 10
Pergunta: Qual a complexidade de tempo para acessar um elemento em uma lista encadeada?
Resposta: A complexidade de tempo para acessar um elemento em uma posição específica em uma lista encadeada é O(n).