Questões sobre Dados

No que diz respeito às estruturas de informação, julgue os itens subsecutivos. Se um grafo simples que represente os usuários de uma rede social tem a soma dos graus de cada vértice igual a 16, então o número de enlaces de comunicação entre os usuários é 8.

• C. Certo
• E. Errado

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

A inserção dos elementos 47, 35, 40, 32, 42 e 30, nessa ordem, em uma árvore binária balanceada inicialmente vazia apresenta o resultado mostrado na figura abaixo, após a realização de todas as operações necessárias.

• C. Certo
• E. Errado

A seguinte estrutura de dados é ilustrada através da figura abaixo:

 

• A. Lista.
• B. Fila.
• C. Árvore.
• D. Pilha.

• A. analógico.
• B. poligonal.
• C. pontual.
• D. vetorial.
• E. matricial.

O formato vetorial utilizado em Sistemas de Informações Geográficas apresenta algumas vantagens em relação ao formato matricial, dentre elas,

• A. a completa adequação para a manipulação de imagens originadas por satélites.
• B. a geração de saídas gráficas de melhor qualidade.
• C. a maior simplicidade em sua estrutura de dados.
• D. a alta eficiência na representação de áreas com alta variação espacial.
• E. a facilidade para implementar as operações de overlay.

Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação seja realizada por meio de max-heap, a operação de remoção de processos de maior prioridade levará um tempo de ordem O(log n).

• C. Certo
• E. Errado

Um sistema de controle distribui os processos para os juízes de um tribunal utilizando critérios de prioridade associados a cada processo, de modo que novos processos podem ser analisados pelos juízes enquanto outros aguardam análise.

Considerando essas informações, julgue os itens a seguir, acerca dos tipos básicos de estruturas de dados e de operações sobre estruturas de dados.

Caso a implementação da fila de prioridades dos processos em questão seja realizada por meio de min-heap, e a distribuição dos processos seja efetuada selecionando-se e removendo-se o processo que se encontra na raiz, é correto afirmar que o processo selecionado será o de maior prioridade.

• C. Certo
• E. Errado

Com relação a estruturas de dados e árvores, julgue os próximos itens. Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.

• C. Certo
• E. Errado

Com relação a estruturas de dados e árvores, julgue os próximos itens. Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.

• C. Certo
• E. Errado

Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como

• A. fila.
• B. grafo.
• C. pilha.
• D. árvore.
• E. lista ligada.