Questões de Concurso
Foram encontradas 1.266 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Considere uma árvore como ilustrada na figura a seguir.
Considerando que os nós mais à esquerda têm
precedência sobre os nós mais à direita, e que só se
imprime o elemento do nó na sua primeira visita, podemos
dizer que as ordens de visitação aos nós, obtidas, primeiro,
com uma busca em profundidade (DFS) e, depois, com
uma busca em largura (BFS), nesta árvore, são,
respectivamente:
I. Java possui classes nativas para implementação de matrizes, listas, pilhas e filas. Isso aumenta a produtividade e reduz a dependência de pacotes de terceiros.
II. Listas e filas são estruturas de dados similares. O que as diferencia é o protocolo de adição e remoção de elementos. Listas podem ter elementos inseridos ou removidos de qualquer posição, enquanto, nas filas, os elementos são inseridos no final e removidos do início.
III. Além das listas, Java disponibiliza uma estrutura chamada “array”. Essa estrutura armazena dados de um mesmo tipo. Diferente de uma lista, que pode ter seu tamanho alterado, um array tem seu tamanho definido na sua criação. Um array que possui outros arrays em suas posições é chamado de array multidimensional.
IV. Filas são implementadas utilizando-se o protocolo FIFO (first-in-first-out), ou seja, o primeiro a entrar é o primeiro a sair. Esse protocolo é mantido mesmo que a fila implementada tenha prioridades diferentes para os elementos.
É correto o que se afirma em: