39937355
Beschreibung
Karteikarten von Mariana Werneck, aktualisiert vor 3 Monate
|
Erstellt von Mariana Werneck
vor 3 Monate
|
|
| Frage | Antworten |
| 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. |
Möchten Sie mit GoConqr kostenlos Ihre eigenen Karteikarten erstellen? Mehr erfahren.