Considere o seguinte algoritmo, em que a e b são arranjos com n elementos indexados a partir de 1:
Se n = 5 e a = [3, 1, 8, 4, 7], então, após a execução do algoritmo, o arranjo b será
Considere as seguintes afirmativas sobre estruturas de dados:
I. Um arranjo é caracterizado por alocação contígua e acesso indexado em tempo constante.
II. Uma lista com encadeamento simples permite a inserção e a remoção de itens em qualquer posição de forma eficiente.
III. As formas mais comuns para tratamento de colisões em tabelas de dispersão são o encadeamento separado e o endereçamento aberto.
IV. Os arranjos e as listas encadeadas são exemplos de estruturas de dados lineares, em que cada elemento tem, no máximo, um predecessor e um sucessor.
Estão corretas
Considere as seguintes afirmativas sobre busca e estruturas de dados:
I. As tabelas de dispersão permitem a busca por uma chave de forma eficiente, no entanto elas não são usadas na prática, pois consomem muita memória.
II. As árvores binárias balanceadas de busca mantêm uma coleção de itens de forma ordenada e permitem a busca, a inserção e a remoção de itens de forma eficiente.
III. A busca linear, apesar de não ser eficiente, pode ser a única opção, por exemplo, para listas encadeadas.
IV. A busca binária permite buscar por valores em arranjos de forma eficiente, mas requer que os valores estejam ordenados.
Estão corretas
Considere as seguintes afirmativas sobre programação orientada a objetos em Java e em JavaScript:
I. Em JavaScript, todos os valores são objetos, enquanto em Java os valores podem ser de tipos primitivos ou objetos.
II. Em JavaScript, antes da especificação ES2022 não havia uma forma nativa de criar campos privados.
III. Tanto Java quanto JavaScript usam o mesmo modelo de objetos, que é baseado em herança.
IV. Java não permite herança múltipla de classes, mas permite herança múltipla de interfaces.
Estão corretas
Considere o seguinte programa em Java:
Assinale a alternativa que indica o que é exibido na tela após a execução do método Main.main.