39937355
Descrição
FlashCards por Mariana Werneck, atualizado aproximadamente 1 mês atrás
|
Criado por Mariana Werneck
aproximadamente 1 mês atrás
|
|
| Questão | Responda |
| Quais são as duas implementações mais comuns de listas lineares? | Por arrays e por ponteiros |
| Quais são as características principais da implementação por Array? | Itens armazenados em posições contíguas na memória. Lista pode ser percorrida em qualquer direção |
| Quais são as vantagens da implementação por Array? | Acesso direto a qualquer elemento através do índice em tempo O(1). Eficiente para listas de tamanho fixo ou com pouca variação |
| Quais são as desvantagens da implementação por Array? | Pode haver desperdício de memória se a lista for muito menor que o tamanho alocado. Inserções e remoções no meio da lista podem ser custosas, pois exigem o deslocamento de elementos |
| O que toda TAD Lista deve conter? | Toda TAD Lista deve conter a representação do tipo e o conjunto de operações que atuam sobre ela. |
| O que é uma lista linear? | Uma sequência de zero ou mais itens em uma ordem específica, onde cada elemento possui uma posição relativa. |
| Liste as operações comuns em uma lista linear. | Criar, inserir, retirar, localizar, concatenar, particionar, copiar, ordenar e pesquisar. |
Quer criar seus próprios Flashcards gratuitos com GoConqr? Saiba mais.