“Abordagens de solução de problemas de recursão têm um número de elementos em comum. Quando um método recursivo é chamado para resolver um problema, na verdade, ele é capaz de atuar somente no(s) caso(s) mais simples(s), ou caso(s) básico(s). Se o método é requisitado para um caso básico, ele retorna um resultado. Se é para um problema mais complexo, ele o divide em duas partes conceituais – uma que o método sabe como solucionar e outra que ele não sabe. Para tornar a recursão realizável, a última parte deve assemelhar-se ao problema original, mas ser uma versão ligeiramente mais simples ou menor dele. Como esse novo problema é parecido com o original, o método destina uma cópia nova dele próprio para trabalhar no problema menor – isso é referido como chamada recursiva e também é denominado passo de recursão” (DEITEL; DEITEL, 2016, p. 609). DEITEL, P.; DEITEL, H. Java: como programar. 10. ed. São Paulo: Pearson Education do Brasil, 2016. Sobre o que foi apresentado, observe as asserções a seguir e as relações propostas entre elas. I. A execução de uma recursão é feita durante a chamada do método original, que ainda se encontra em aberto, ou seja, a execução não foi finalizada. PORQUE II. É possível que o passo de execução resulte em outras chamadas recursivas à medida que o método divide cada novo subproblema em partes conceituais. Resposta: e. As asserções I e II são proposições verdadeiras, e a II é uma justificativa para I.
Responda
O processo de exclusão de um nó de uma lista linear altera apenas as cadeias de nós antes e depois do nó ser excluído: o nó imediatamente anterior apontará para o próximo nó a ser excluído da lista. Se o nó liberado for o primeiro nó, o endereço do segundo nó deve ser copiado para o rótulo inicial da lista. Se for o último, o campo anterior deve conter um campo de link vazio. Após essa sequência que garante a continuidade da lista encadeada, a posição ocupada pelo nó deletado é liberada. O processo de remoção de um nó da lista encadeada é realizado simplesmente alterando a conexão do nó anterior para o nó posterior, criando, assim, um novo elo, logo o nó anterior ao nó removido irá vincular para o seguinte nó que foi excluído. Descrição da imagem: A imagem traz uma ilustração que apresenta uma lista, formada por quatro elementos, sendo o primeiro elemento com a descrição “P1”; no segundo elemento, com a descrição “P2”; no terceiro elemento, com a descrição “P3”; no quarto elemento, com a descrição “P4”. No terceiro elemento (P3), contém um X vermelho. Fonte: Elaborada pelo autor Com relação à exclusão de listas encadeadas, assinale a alternativa CORRETA a. Se o nó que foi removido for o primeiro, o endereço do último nó será atribuído para o ponteiro de início da lista b. Se o nó que foi removido for o primeiro, um endereço de um nó aleatório será atribuído para o ponteiro de início da lista c. Se o nó que foi removido for o primeiro, o endereço do segundo será atribuído para o ponteiro de início da lista d. Se o nodo removido é o último da lista, o endereço do primeiro será atribuído para o ponteiro de início da lista e. Se o nodo removido é o último da lista, o endereço do último será atribuído para o ponteiro de início da lista
Responda
Ao adicionar dados a um novo nó, o software deve primeiro determinar se existe espaço suficiente no disco rígido para um novo nó. Em seguida, os dados devem ser inseridos no novo nó antes que ele seja totalmente preenchido. Isso exige que o software determine se não existe espaço no disco rígido para um novo nó. Depois, nós adicionais precisam ser criados na posição desejada dentro da lista. Quaisquer campos de link anteriores devem se conectar ao novo nó. Quaisquer campos de link de nó devem ser válidos somente antes e depois do novo nó. Quer a lista tenha ou não um novo nó, o campo de link do próximo nó deve sempre conter o endereço do próximo nó. Não há intenção de mover um nó de sua localização física para criar um nó. Para introduzir um nó em uma lista encadeada, você deve primeiro alocar o novo nó e preenchê-lo com o valor correspondente. O usuário deve ser ________________ se um novo nó não puder ser alocado por falta de espaço físico. O novo nó deve então ser introduzido na posição exigida na lista. Isso requer apenas que os ______________ dos nós, antes e depois desse novo nó, sejam válidos. O campo de link do nó anterior deve apontar para o novo nó. Já o campo de link do novo nó deve conter o __________________ do próximo nó da lista. Não há necessidade de mover um nó de sua _________________ para inserir um novo. Preencha as lacunas escolhendo a alternativa CORRETA. a. marcado; processamento; endereço; informação física b. notificado; processamento; memória; informação c. notificado; campos de link; memória; informação d. notificado; campos de link; endereço; localização física. e. marcado; processamento; endereço; informação
Responda

Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.