Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201711628

Julgue o item que se segue, relativo às estruturas de dados em árvores. Para um dígrafo D (V, E) conexo, em que cada vér...

1

457941201711628
Ano: 2025Banca: CESPE / CEBRASPEOrganização: EMBRAPADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados

Julgue o item que se segue, relativo às estruturas de dados em árvores. 


Para um dígrafo D (V, E) conexo, em que cada vértice possua pelo menos uma aresta de saída, ao se aplicar a busca em profundidade a partir de um vértice , todos os vértices de serão visitados. 

Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200008948Estruturas de Dados e Algoritmos

No que se refere a algoritmos e estruturas de dados, julgue o item a seguir.É possível eliminar dados em uma fila somente no início da estrutura.

#Estruturas de Dados#Estruturas de Filas
Questão 457941200248116Estruturas de Dados e Algoritmos

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.Define-se um grafo como fortemente conexo se todos os nós puderem ser atingidos a ...

#Estruturas de Grafos#Estruturas de Dados
Questão 457941200367182Estruturas de Dados e Algoritmos

A respeito de algoritmos de hash, julgue o item que se segue. O uso de hashes na geração de assinaturas digitais garante a autenticidade, a confidenci...

#Técnicas de Hashing#Estruturas de Dados
Questão 457941200415592Estruturas de Dados e Algoritmos

Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.No algoritmo a seguir, o comando x = x + 10 é executado quat...

#Teoria dos Algoritmos
Questão 457941200424012Estruturas de Dados e Algoritmos

A respeito de estrutura de dados, julgue o item a seguir.A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo ...

#Estruturas de Filas#Estruturas de Dados
Questão 457941200428641Estruturas de Dados e Algoritmos

Quando um break é encontrado dentro de um laço for, a execução do código é interrompida e o programa é finalizado.

#Diagramas de Fluxo#Teoria dos Algoritmos#Fundamentos de Algoritmos
Questão 457941201105873Estruturas de Dados e Algoritmos

A respeito da organização de arquivos, assinale a opção correta.

#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941201135374Estruturas de Dados e Algoritmos

Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201226269Estruturas de Dados e Algoritmos

A pesquisa sequencial é aplicável em estruturas não ordenadas.

#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941201903065Estruturas de Dados e Algoritmos

Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o vo...

#Estruturas de Matrizes#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Estruturas de DadosQuestões do CESPE / CEBRASPE