Questões

Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.

Qual é a vantagem de usar uma função de hash criptograficamente segura em comparação com uma função de hash não criptográfica?

Uma pilha implementada com vetores possui operações de push e pop em tempo constante. No caso da implementação com listas encadeadas, a operação de pop possui tempo de execução determinado pelo número de elementos.

Qual é o fenômeno que ocorre quando a Terra passa entre o Sol e a Lua, projetando uma sombra sobre a superfície lunar?

Uma lista ordenada alocada sequencialmente possui como desvantagem:

Um menino resolveu abrir o cofrinho de economias que contém o que guardou durante um ano. São moedas de R$ 0,25, R$ 0,50 e R$ 1,00. Imaginando que você precisa escrever um programa em C++ que, a partir da quantidade de cada moeda, mostre a quantia total economizada, como seria a declaração de variáveis necessárias a este programa?

Regarding binary trees, mark the correct statements:

Nodes that do not have children are called leaf nodes.

The root node is a node in the tree that has no predecessor (or has no parent).

Binary trees are structures that do not have linearity.

As estruturas de dado têm uma forma peculiar de representação gráfica, forma de organização e manipulação de dados que as diferenciam uma das outras. Neste viés, analise a figura a seguir e indique o tipo de estrutura de dados que representa.