Questões de Concurso

Considere o pseudocódigo do algoritmo x a seguir:

Qual das alternativas seguintes descreve corretamente o comportamento do algoritmo x?

No estudo de Algoritmos, tanto o comando ENQUANTO, como o comando PARA são estruturas de repetição. Assim, observe o trecho do algoritmo a seguir:
valor = 1 Enquanto valor < 20 faça Início valor = valor + 1 escreva (valor) Fim;
A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura PARA, corresponde à seguinte opção:

Observe o código Python a seguir.

A partir do código apresentado, que implementa um algoritmo de ordenação, a função metodo_ordenacao que implementa o algoritmo é

Uma Lista Duplamente Ligada (ou Lista Duplamente Encadeada) é uma estrutura de dados em que cada nó (node) da lista contém referências tanto ao nó anterior quanto ao nó seguinte. O nó anterior ao primeiro elemento da lista é definido como nulo (null), assim como o nó posterior ao último elemento. Essa característica permite uma navegação bidirecional ao longo da lista. Além disso, essa estrutura de dados oferece flexibilidade para inserir novos elementos em diferentes posições: no início da lista, em um ponto intermediário (após um nó específico) ou no final da lista.

Considere que os códigos apresentados a seguir estão implementados na linguagem de programação Java. Além disso, considere o construtor da classe Node, representando o nó, e o trecho inicial da classe Lista, conforme descritos nas figuras 1 e 2, respectivamente. 




Diante do exposto, marque a opção que contém, na linguagem Java, o método para adicionar um novo nó (Node) ao final da Lista (método da classe Lista). 

Observe as rotinas de busca. O objetivo é buscar uma chave em um vetor com dados ordenados. Se a chave existir no vetor, devolva o índice da posição da chave no vetor. Caso contrário devolva -1. A primeira rotina tem nome “buscar1a” e a segunda rotina tem nome “buscar2a”.





Marque a alternativa CORRETA.