Considere o código de uma árvore implementado na l...

Q: Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(child) { this.children

A) DAS - Directed Acyclic Search. | B) BFS - Breadth-First Search. | C) MBM - Maximum Bipartite Matching. | D) DFS - Depth-First Search. | E) MST - Minimum Spanning Tree.

Considere o código de uma árvore implementado na linguagem Javascri...

Esta questão foi aplicada no ano de 2025 pela banca IF-ES no concurso para IF-ES. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Técnicas de Busca, Teoria dos Algoritmos.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

📅 2025🏢 IF-ES🎯 IF-ES📚 Estruturas de Dados e Algoritmos

#Técnicas de Busca#Teoria dos Algoritmos

457941200013103

Ano: 2025Banca: IF-ESOrganização: IF-ESDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:

class TreeNode {

constructor(value) {

this.value = value;

this.children = [];

}

addChild(child) {

this.children.push(child);

}

class Tree {

constructor(value) {

this.root = new TreeNode(value);

}

compute(value) {

if (!this.root) return null;

const queue = [this.root];

while (queue.length > 0) {

const current = queue.shift();

if (current.value === value) {

return current;

}

for (const child of current.children) {

queue.push(child);

}

return null;

}

O método compute do código é conhecido pelo acrônimo em inglês:

Gabarito comentado

Anotações

Marcar para revisão

Considere o código de uma árvore implementado na linguagem Javascri...

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

📅 2025🏢 IF-ES🎯 IF-ES📚 Estruturas de Dados e Algoritmos

#Técnicas de Busca#Teoria dos Algoritmos

457941200013103

Ano: 2025Banca: IF-ESOrganização: IF-ESDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:

class TreeNode {

constructor(value) {

this.value = value;

this.children = [];

}

addChild(child) {

this.children.push(child);

}

class Tree {

constructor(value) {

this.root = new TreeNode(value);

}

compute(value) {

if (!this.root) return null;

const queue = [this.root];

while (queue.length > 0) {

const current = queue.shift();

if (current.value === value) {

return current;

}

for (const child of current.children) {

queue.push(child);

}

return null;

}

O método compute do código é conhecido pelo acrônimo em inglês:

Gabarito comentado

Anotações

Marcar para revisão