Questões

Árvores estritamente binárias são árvores que sempre possuem os filhos esquerdo e direito, com exceção dos nós que são folhas. Várias aplicações importantes são implementadas a partir de árvores estritamente binárias, como por exemplo a resolução de cálculos aritméticos de acordo com a precedência das operações, como ilustrado a seguir:

Assinale a alternativa referente à expressão algébrica correta que originou esta árvore binária.

De maneira geral, utilizar árvores no desenvolvimento de programas é bom, pois elas provêm rápido acesso de dados (direto e sequencial), conta com fácil inserção e remoção de dados e ainda possuem boa taxa de utilização de memória. Nota-se que, para poder manipular árvores convenientemente, o desenvolvedor necessita ter em mente vários conceitos. Sobre árvores, avalie as afirmativas e assinale a alternativa correta.

I – A raiz é o vértice inicial e não possui um nó pai.

II – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que V é pai de W.

III – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que W é pai de V.

IV – Considere que o nó W tem uma subárvore, cujo elemento é o nó V. Diz-se que V é filho de W.

I – A raiz é o vértice inicial e não possui um nó pai.
II – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que V é pai de W.
III – Considere que o nó V tem uma subárvore, cujo elemento é o nó W. Diz-se que W é pai de V.
IV – Considere que o nó W tem uma subárvore, cujo elemento é o nó V. Diz-se que V é filho de W.

Qual é o algoritmo de programação dinâmica mais adequado para resolver o problema da alocação de recursos em um sistema de gerenciamento de projetos com restrições de tempo e recursos?

Questão 20 – A Herança é um dos principais conceitos oferecidos pelas linguagens que oferecem o paradigma orientado a objetos. Esse mecanismo resolve especificamente dois problemas associados ao uso dos tipos abstratos de dados.

Pergunta 23. Um estudante que comprou dois livros não é idêntico. Ele revendiu o primeiro ao final de um ano com 25\\% de perda e o segundo ao final de dois anos com 40\\% de perda. A venda dos dois livros lhe rendeu 675 F. Qual era o preço de compra de um deles?

Está correto o que se afirma em:

Uma lista encadeada é uma coleção linear de objetos de uma classe autorreferente.

Uma lista encadeada pode ser acessada através de um ponteiro para o primeiro nodo da lista.

Por convenção, o ponteiro de encadeamento do último nodo de uma lista é inicializado com 1.

Listas encadeadas enchem-se quando chegam a 1.000 elementos.

Qual das seguintes opções é a melhor estratégia para iniciar um fundo de emergência?

Questão 6/10 - Estrutura de Dados Os métodos de ordenação são algoritmos muito utilizados quando é necessário que os dados de uma lista de valores, originalmente desordenada, sejam recuperados de maneira ágil e facilitada. Entre os métodos de ordenação eficientes, alguns dos mais conhecidos são aqueles que utilizam a estratégia da divisão e conquista, na qual um problema deve ser dividido em vários problemas menores, que serão solucionados até que o problema maior possa ser completamente resolvido. Adriana S. et al. Estrutura de Disponível Minha Grupo A. 2018.pag43 (modificado) Considerando o texto base e o aprendido em aula são feitas as seguintes afirmativas:

I. São exemplos de algoritmos de divisão e conquista Merge sort e

II. Bubble sort é também conhecido como algoritmo de ordenação por intercalação.

III. Quick sort define um elemento chamado pivô para se iniciar as

Estão corretas as afirmativas:

Sobre listas duplamente encadeadas, afirma-se: I) Cada nó usa o dobro do número de campos ponteiro de uma lista simplesmente encadeada. II) A complexidade de remoção é metade da complexidade de remoção em lista simplesmente encadeada. III) Não permitem a inserção de nó no meio da lista. É correto apenas:

A respeito do processo de remoção de elementos, assinale a alternativa correta.