Questões de Grafos (Algoritmos e Estrutura de Dados)

Limpar Busca
Leia a frase abaixo referente aos conceitos básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"

Assinale a alternativa que preencha corretamente a lacuna.
  • A Framework, Tipado, Full-Stack e Shell
  • B Listas, Árvores, Grafos e Tabelas Hash
  • C Plugin, BootStrap, Grafos e Tabelas Hash
  • D Framework, Árvores, Grafos e Tipado
  • E Listas, Árvores, Full-Stack e Shell

A compactação, recurso para otimizar espaço de armazenamento, é um processo pelo qual o HBase se utiliza das probabilidades da ocorrência de símbolos e de palavras em um conjunto de dados, para determinar quantos bits serão utilizados para cada símbolo.

  • Certo
  • Errado

Considere uma estrutura de dados que consiste em um conjunto finito de nós e arestas interligando os nós.
Assinale a alternativa que apresenta uma estrutura de dados que corresponde a essa definição.

  • A Fila.
  • B Grafo.
  • C Pilha.
  • D Tabela.
  • E Vetor.

A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.

  • A O algoritmo de Dijkstra, usado para encontrar o menor caminho em redes de computadores, utiliza listas circulares como principal estrutura de dados.
  • B O MapReduce é um algoritmo de compactação de arquivos que utiliza hash maps como principal artifício para otimização.
  • C O Mark-and-Sweep é um algoritmo de gerenciamento de memória que utiliza um grafo como sua principal estrutura de dados.
  • D Árvore B é um algoritmo utilizado para indexação em bancos de dados e utiliza árvores binárias como sua estrutura de dados básica.
  • E O Round-Robin é um algoritmo de escalonamento que utiliza uma pilha como principal estrutura de dados.
Sobre alguns tipos de estruturas de dados utilizadas em computação, assinale a alternativa incorreta.
  • A Listas
  • B Árvores
  • C Malha
  • D Grafos