A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.

Julgue os itens seguintes, relativos a grafos.


A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementação desse mesmo grafo na forma de uma lista encadeada.

Um programa robusto produz as saídas corretas para todas as entradas previstas pela aplicação do programa.

Em linguagens orientadas a objeto, um tipo abstrato de dados é materializado por uma estrutura de dados concreta modelada por uma classe.

Os servidores de aplicação Tomcat e JBoss são concebidos para operar nativamente com o framework de desenvolvimento J2EE, além de possuírem suporte para diversos sistemas gerenciadores de bancos de dados, tais como SQL Server, Oracle, DB2 e PostgreSQL.

O trecho de código na linha 2 verifica se o usuário é root do sistema.

O acréscimo de um elemento em um heap pode mudar o nó raiz, dependendo do seu valor.

Ao se criar um hashtable em uma classe, nenhuma chave null será permitida, mas serão permitidos valores null.

Na linguagem C, a estrutura for realiza basicamente a seguinte sequência: primeiro, uma variável é inicializada; segundo, uma condição é checada; se a condição é satisfeita, então um trecho de código é executado e, em seguida, a variável é incrementada ou decrementada segundo a declaração do código; então, a condição é checada novamente e o ciclo se repete enquanto a condição for satisfeita.

Heap é um tipo de dados que se baseia em árvores binárias em que o balanceamento ocorre de maneira estática.