Questões sobre Dados

Árvore AVL é uma árvore de busca autobalanceada. Isso significa que

• A. as alturas das duas sub-árvores a partir de cada nó diferem no máximo em uma unidade.
• B. cada nó da árvore possui até três descendentes.
• C. as alturas das duas sub-árvores a partir de cada nó diferem no máximo em duas unidades.
• D. pode possuir até duas raízes.
• E. as alturas das duas sub-árvores a partir de cada nó são exatamente iguais.

A respeito de estruturas de dados, julgue os itens seguintes. Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.

• C. Certo
• E. Errado

A respeito de estruturas de dados, julgue os itens seguintes. A implementação de lista por meio de apontadores permite utilizar posições não contíguas de memória, de modo a se poder inserir e retirar elementos sem que haja necessidade de deslocar os itens seguintes da lista.

• C. Certo
• E. Errado

A respeito de estruturas de dados, julgue os itens seguintes. A estrutura de uma lista encadeada mantém uma coleção de itens em ordem linear, sem, no entanto, exigir que eles ocupem posições consecutivas na memória.

• C. Certo
• E. Errado

A respeito de estruturas de dados, julgue os itens seguintes. Listas generalizadas são estruturas de dados flexíveis que podem representar qualquer tipo de lista linear, mas não árvores em diferentes graus.

• C. Certo
• E. Errado

Quando se recebem mensagens assinadas digitalmente é possível verificar a Identificação Digital do signatário para determinar se não ocorreu nenhuma falsificação ou adulteração. No processo de assinatura digital, o que pode garantir a integridade da mensagem é o uso da

• A. chave pública.
• B. criptografia assimétrica.
• C. chave privada.
• D. criptografia simétrica.
• E. função de hash.

Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,

• A. pilha e topo.
• B. pilha e base.
• C. árvore e folha.
• D. grafo e folha.
• E. grafo e base.

Considere que a Manausprev armazena os nomes dos beneficiários de aposentadorias em uma Árvore Binária de Busca − ABB. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a ABB resultante

• A. é perfeitamente balanceada.
• B. tem altura 3, que corresponde à altura mínima para armazenar os 7 nomes.
• C. possui como folhas os nomes Rui e Maria.
• D. requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.
• E. requer no máximo 4 comparações para localizar qualquer um dos 7 nomes.

AJAX é a arte de trocar dados com um servidor para atualizar partes de uma página web sem precisar recarregá-la inteiramente. Sobre os métodos JQuery AJAX, é CORRETO afirmar que

• A. o método $.ajax() executa uma requisição AJAX síncrona.
• B. o método ajaxStart() especifica uma função para ser executada quando a primeira requisição AJAX se inicia.
• C. o método $.get() carrega dados do servidor usando uma requisição AJAX HTTP POST.
• D. o método ajaxStop() especifica uma função para ser executada quando a primeira requisição AJAX termina.
• E. o método ajaxError() verifica se existe alguma requisição AJAX com erro.

No que diz respeito às estruturas de informação, julgue os itens subsecutivos.

Percorrendo a árvore binária abaixo em pós-ordem, obtém-se o seguinte resultado: 1 * 2 – 3 / 4 + 5 * 6.

• C. Certo
• E. Errado