Implementação de Estruturas de Dados Lineares

Qual é o principal problema com o uso de arrays para armazenar coleções de elementos?

Quando se trata de inserir ou remover elementos em posições intermediárias, arrays, em comparação às listas ligadas, são:

Qual das seguintes características NÃO é uma vantagem das listas ligadas em relação aos arrays?

O que cada nodo numa lista ligada simples (SLL) armazena, além do elemento?

As listas ligadas, em relação aos arrays, podem ser consideradas uma estrutura de dados:

A classe Node, definida como genérica e interna à classe SLL, serve para:

Qual é a principal diferença entre a SLL (Lista Ligada Simples) e a DLL (Lista Ligada Dupla)?

Em relação à capacidade de armazenamento, qual das seguintes afirmações sobre as listas ligadas é CORRETA?

Qual é a operação mais ineficiente em uma lista simplesmente ligada (SLL)?

Como é chamado o apontador que referencia o nodo anterior em uma lista duplamente ligada (DLL)?

Qual é a complexidade operacional da inserção e remoção em uma lista simplesmente ligada (SLL) quando se trata do início da lista?

Quais nodos especiais são frequentemente adicionados em uma lista duplamente ligada (DLL) para simplificar operações de inserção e remoção?

O que acontece quando o apontador head de uma lista simplesmente ligada (SLL) é movido para o nodo seguinte?

Qual estrutura de dados permite percorrer nodos em ambas as direções?

Qual das seguintes opções representa um ponto fraco de uma lista simplesmente ligada (SLL) comparada a uma lista duplamente ligada (DLL)?

Por que a remoção do último nodo em uma lista simplesmente ligada (SLL) é considerada uma operação ineficiente?

Qual é o motivo para incluir os atributos tail e size na classe SLL?

Qual é o primeiro passo para inserir um elemento no início de uma SLL?

Qual é o último passo para inserir um elemento no fim da SLL?

No contexto da inserção de um elemento no fim da SLL, qual é a função do passo 5?

Qual dos seguintes passos não é necessário para inserir um elemento no início de uma SLL?

Qual dos seguintes NÃO é um atributo da classe SLL?

Por que a inclusão de tail e size na classe SLL torna alguns métodos mais eficientes?

Qual seria a principal dificuldade em implementar uma lista ligada simples (SLL) sem o atributo tail?

Qual é o comportamento de uma stack na manipulação de dados?

Qual operação não pertence às funcionalidades básicas de uma fila (queue)?

O que acontece quando um objeto é inserido em uma queue?

Qual método de uma queue devolve o objeto que está na frente sem removê-lo?

Qual dos seguintes métodos retorna a quantidade de objetos em uma queue?

Qual das seguintes operações é responsável por adicionar elementos a uma fila?

Qual das seguintes afirmações sobre as filas (Queue) é INCORRETA?

Qual método na interface java.util.Queue é correspondente ao método que remove um elemento e lança uma exceção se a fila estiver vazia?

Qual é a principal diferença entre a implementação de uma fila estática e uma fila dinâmica?

O que acontece quando tentamos adicionar um elemento a uma fila estática cheia usando o método add()?

Qual é a finalidade dos métodos poll() e peek() na implementação de filas?

Em uma fila, o que indica a posição do próximo elemento a ser removido?

Qual é a principal aplicação de uma fila na computação?

Qual é a principal limitação de uma stack estática?

Qual é a principal vantagem de uma stack dinâmica sobre uma stack estática?

Na implementação de uma stack dinâmica usando uma lista ligada simples, qual o método utilizado para acessar o elemento do topo?

Na implementação de uma stack dinâmica, qual o atributo da classe utilizada para armazenar os elementos?

Quando se considera a política de inserção e remoção em uma stack dinâmica, como são feitos estes processos?

Qual é uma característica comum de uma stack dinâmica implementada com uma lista ligada simples?

Para que serve a classe LinkedStack na implementação de uma stack dinâmica?

Qual método é usado para remover o elemento do topo em uma stack dinâmica?

Como é alterada a posição do primeiro elemento de uma fila após a remoção de um elemento?

Qual é a principal característica de uma Deque em comparação a uma Queue?

Qual das seguintes implementações permite que uma fila tenha um comportamento semelhante a uma lista ligada simples?

Qual é a operação realizada pelo algoritmo dequeue quando a fila está vazia?

Qual das seguintes situações pode ser modelada mais eficientemente por uma Deque do que por uma Queue tradicional?

O que acontece com o tamanho da fila após a execução bem-sucedida do algoritmo dequeue?

Qual das seguintes afirmações é verdadeira sobre o funcionamento de uma Deque?

De acordo com a estrutura de uma Queue estática, o que é necessário para a remoção de um elemento?

O que acontece ao inserir um elemento no início de uma deque quando ela está cheia?

Qual método é responsável por decrementar o número de elementos na deque após remover o último elemento?

Qual é a função do método last() na implementação de uma deque?

Qual dos métodos da interface Iterator verifica se existe mais elementos a serem iterados?

O que acontece quando o método next() é chamado numa coleção ao usar a interface Iterator?

Qual é o requisito básico para que uma coleção se torne iterável?

O que um iterador específico deve retornar ao ser chamado?

Qual é a principal finalidade do método iterator() na interface Iterable?

Como devem ser definidas as classes internas para os iteradores específicos?

O que deve refletir a interface Stack para garantir que qualquer stack seja iterável?

Qual das seguintes coleções não foi mencionada como exemplo na implementação de iteradores?

Qual é a característica de um 'lazy iterator' em comparação a outros estilos de iteradores?

Qual é o primeiro passo ao tornar as coleções como ArrayStack e LinkedStack iteráveis?

Qual é a principal razão para tornar a lista ligada iterável na implementação da coleção LinkedStack?

Como é que a coleção LinkedStack, que usa uma lista ligada internamente, consegue suportar a iteração?

Qual é a principal vantagem de tornar a lista ligada iterável no contexto da implementação de coleções baseadas em listas ligadas?

Qual é a interface que as coleções iteráveis devem implementar para permitir a iteração?

Em qual das seguintes situações a implementação de iteradores para listas ligadas seria particularmente útil?

Qual das seguintes afirmações é verdadeira sobre a relação entre a interface Stack e a interface Iterable ?

Qual é a principal diferença entre a iteração sobre uma coleção ArrayQueue e uma coleção ArrayDeque usando um iterador?

Qual é o principal benefício de usar iteradores para iterar sobre coleções em geral?

No contexto apresentado, qual é o significado da palavra chave protected aplicada aos métodos addBetween e remove?

A frase "Felizmente, o Java permite-nos impor este tipo de restrição..." refere-se a qual restrição?

Na classe SortedDoublyLinkedList, qual é o propósito do método ceilingNode(e)?

Por que a restrição extends Comparable é aplicada ao parâmetro tipo E na classe SortedDoublyLinkedList?

No código do método put(e), o que o bloco else faz?

Qual é a principal vantagem de utilizar uma SortedDoublyLinkedList em comparação com uma DoublyLinkedList?

Qual é o objetivo do método remove(e) na classe SortedDoublyLinkedList?

Com base no trecho do código fornecido, qual é o tipo de estrutura de dados implementada pela classe SortedDoublyLinkedList?

Em relação à iterabilidade da SortedDoublyLinkedList, o que significa a frase "já é uma estrutura iterável"?

Por que a afirmação "Assume-se (por herança) como implementadora da interface Iterable" é verdadeira para a SortedDoublyLinkedList?

De acordo com o contexto fornecido, qual o objetivo da classe Entry?

Qual a razão para que a chave da classe Entry seja comparável (necessariamente comparável)?

Qual a principal diferença entre a interface Map do Java e a versão simplificada apresentada no texto?

Qual a principal função do header e do trailer na lista ligada duplamente ordenada (SortedDoublyLinkedList)?

A partir do texto, qual a característica essencial para que uma lista ligada duplamente ordenada (SortedDoublyLinkedList) funcione corretamente?

Que tipo de classe é a classe AbstractMap?

O que a classe interna Entry faz?

Qual é a vantagem de usar uma classe abstrata como AbstractMap?

Qual é a função do método isEmpty() na classe AbstractMap?

Qual é a razão para a classe Entry implementar a interface Comparable?

Qual dos seguintes métodos NÃO está definido na interface Map?

Qual é a finalidade do método put() na interface Map?

O que acontece quando o método setValue() é chamado em um objeto Entry?

Qual dos seguintes NÃO é um motivo para coleções ordenadas serem utilizadas em dicionários?