Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso - Página 11

Q3541422

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |

Q3541422 Algoritmos e Estrutura de Dados

Em relação a algoritmos de grafos, segundo Cormen (2012):

I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.

CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.

Assinale a alternativa CORRETA:

A

Apenas a afirmação I é correta.

B

As afirmações I e II são corretas.

C

Apenas a afirmação II é correta.

D

As afirmações II e III são corretas.

E

As afirmações I, II e III são corretas.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3540988

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de Santo André - SP Prova: VUNESP - 2024 - Prefeitura de Santo André - SP - Analista de Tecnologia da Informação - Sistemas |

Q3540988 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo pilha, manipula-se um elemento dessa estrutura por meio de uma de suas extremidades, denominada

A

nó.

B

raiz.

C

folha.

D

base da pilha.

E

topo da pilha.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3529931

Ano: 2024 Banca: Instituto Fênix Órgão: Prefeitura de São José do Cerrito - SC Prova: Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |

Q3529931 Algoritmos e Estrutura de Dados

Em um projeto de software, a equipe está implementando um sistema de gerenciamento de biblioteca. Um dos requisitos é permitir que os usuários pesquisem livros por título, autor ou ano de publicação. Considerando as estruturas de dados adequadas para este cenário, qual das seguintes opções seria mais eficiente para implementar a funcionalidade de pesquisa?

A

Utilizar uma lista encadeada para armazenar os livros.

B

Utilizar uma tabela hash, com o título do livro como chave.

C

Utilizar uma árvore binária de busca para cada tipo de pesquisa (título, autor, ano).

D

Armazenar os livros em um array simples e realizar buscas lineares.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3522659

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Técnico de Tecnologia da Informação IF-MT - 2024 - Edital nº 81 |

Q3522659 Algoritmos e Estrutura de Dados

Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed. São Paulo: Prentice Hall, 2005, p.98 a 102):

I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.

Estão CORRETAS as afirmações:

A

I, II e III apenas.

B

I e IV apenas.

C

I, III e IV apenas.

D

III e IV apenas.

E

II e III apenas.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3515194

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de Mogi das Cruzes - SP Prova: VUNESP - 2024 - Prefeitura de Mogi das Cruzes - SP - Analista de Sistemas |

Q3515194 Algoritmos e Estrutura de Dados

Considere a seguinte definição de uma estrutura de dados: “sequência de células, sendo que cada uma das células contém um objeto e o endereço da célula seguinte”. Esta definição refere-se à estrutura de dados denominada

A

Pilha Circular.

B

Árvore Binária.

C

Grafo Orientado.

D

Lista Encadeada Simples.

E

Lista Duplamente Encadeada.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3496984

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de São Bernardo do Campo - SP Prova: VUNESP - 2024 - Prefeitura de São Bernardo do Campo - SP - Analista de Tecnologia da Informação e Comunicações |

Q3496984 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo pilha, existem operações essenciais ao seu funcionamento. A operação denominada PUSH

A

cria uma nova pilha

B

desempilha um elemento do topo da pilha.

C

empilha um elemento no topo da pilha.

D

verifica se a pilha está cheia.

E

verifica se a pilha está vazia.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3489921

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Técnico de Tecnologia da Informação |

Q3489921 Algoritmos e Estrutura de Dados

Sobre uma árvore binária de busca (BST), assinale a opção CORRETA:

A

Em uma BST, o valor de qualquer nó é sempre menor que o valor de seus filhos

B

Em uma BST, todos os nós têm no máximo dois filhos.

C

Em uma BST, a soma dos valores de todos os nós à esquerda de um nó é menor que a soma dos valores de todos os nós à direita.

D

Em uma BST, a altura da árvore é sempre O(log n).

E

Em uma BST, os valores de todos os nós são armazenados em posições contíguas de memória.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3489919

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Técnico de Tecnologia da Informação |

Q3489919 Algoritmos e Estrutura de Dados

Sobre a estrutura de dados lista encadeada (linked list), a opção CORRETA é:

A

Em uma lista encadeada, cada célula contém um objeto e o endereço da célula seguinte.

B

A lista encadeada sempre ocupa uma quantidade fixa de memória, independentemente do número de elementos.

C

Em uma lista encadeada, a inserção de um elemento no meio da lista é menos eficiente que em um array dinâmico.

D

A lista encadeada é ideal para acesso aleatório rápido aos elementos.

E

Em uma lista encadeada, os elementos são armazenados em posições contíguas de memória.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3459153

Ano: 2024 Banca: INSTITUTO AOCP Órgão: SANEPAR Prova: INSTITUTO AOCP - 2024 - SANEPAR - Técnico Profissional - Técnico em Informática |

Q3459153 Algoritmos e Estrutura de Dados

As estruturas de dados são fundamentais na organização e gerenciamento de dados em sistemas computacionais, sendo classificadas de diversas formas, com características específicas que as tornam adequadas para diferentes tipos de aplicações.

Sabendo disso, analise as descrições a seguir sobre dois tipos de estruturas de dados em particular e assinale a alternativa que apresenta, respectivamente, as duas estruturas que preenchem as lacunas.

A ______________________________________ é uma estrutura que associa chaves a valores usando uma função para determinar a posição de cada par de chave-valor. Por sua vez, a(os) _____________________________________ é(são) uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out); tem tamanho fixo e elementos são adicionados e removidos do topo.

A

Map / Fila Estática

B

Deque / Lista Dinâmica Encadeada

C

Fila Dinâmica Encadeada / Pilha Dinâmica Duplamente Encadeada

D

Lista Dinâmica Circular / Grafos

E

Tabela Hash / Pilha Estática

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3449902

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Informática |

Q3449902 Algoritmos e Estrutura de Dados

Uma ______ é uma estrutura na qual o último elemento aponta para o primeiro. Numa ______, um nó mantém uma referência explícita tanto ao nó anterior quanto ao nó posterior a ele. Já a ______ é caracterizada por ser uma estrutura não-linear.

Os termos que se adequam CORRETAMENTE às lacunas são, respectivamente:

A

lista duplamente encadeada, pilha e lista circular.

B

lista encadeada circular, lista duplamente encadeada, estrutura em árvore.

C

pilha, lista encadeada circular, estrutura em árvore.

D

lista duplamente encadeada, lista encadeada circular, estrutura em árvore.

E

lista duplamente encadeada, fila, pilha.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3449901

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Informática |

Q3449901 Algoritmos e Estrutura de Dados

Assinale a alternativa INCORRETA quanto a estruturas de dados:

A

Uma estrutura deque é parecida com a estrutura de fila, mas admite inserção e exclusão tanto no seu início quanto no seu fim. Podemos admitir como exemplo a fila de mesas de um restaurante, em que a primeira pessoa que deverá ser atendida é retirada da fila, pois não há mesa para a quantidade de pessoas de que ela necessita, dando lugar ao próximo que poderá ser atendido. Esse cliente removido deverá voltar ao primeiro lugar da fila, aguardando novamente uma mesa adequada às suas necessidades.

B

Numa pilha, um usuário pode inserir objetos a qualquer tempo, mas só tem acesso ou pode remover o objeto inserido mais recentemente. Um exemplo de pilha é a função de “Desfazer” dos editores de texto, que cancela as operações recentes de edição e reverte a um estado anterior do documento.

C

Podemos implementar um vetor circular para criar tanto uma estrutura do tipo fila quanto uma estrutura do tipo deque.

D

Uma fila é uma estrutura cujos elementos podem ser inseridos a qualquer momento, mas o elemento que pode ser retirado é o que está na fila há mais tempo. Podemos citar como exemplo de implementação de fila o roteamento de ligações telefônicas de uma central telefônica onde o primeiro chamado a entrar na fila será o primeiro a ser atendido.

E

Um vetor circular é uma implementação que inverte os dados em uma pilha. Uma aplicação para esta estrutura é a exibição de linhas de um arquivo na ordem reversa da ordem armazenada. Nesse formato, o dado da última posição passa a ser o primeiro e, assim, sucessivamente.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3413431

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Pirapora - MG Prova: COTEC - 2024 - Prefeitura de Pirapora - MG - Analista de Tecnologia da Informação |

Q3413431 Algoritmos e Estrutura de Dados

Em computação, a forma como os dados serão agregados e organizados depende muito de como serão utilizados e processados, levando-se em consideração, por exemplo, a eficiência para buscas, o volume dos dados trabalhados, a complexidade da implementação e a forma como os dados se relacionam. Estas diversas formas de organização são as chamadas estruturas de dados. Diante isso, avalie as afirmações abaixo:
I - A pilha é uma estrutura de dados que, assim como o array, é similar a uma lista. O paradigma principal por trás da pilha é o LIFO - Last In, First Out, ou “o último a entrar é o primeiro a sair”, em tradução livre.
II - A fila tem uma estrutura semelhante à pilha, porém com uma diferença conceitual importante: o paradigma por trás da fila é o FIFO - First In, First Out, ou “o primeiro a entrar é o primeiro a sair”, em tradução livre.
III - A árvore é uma estrutura sequencial, muito útil para armazenar dados de forma hierárquica e que podem ser acessados de forma rápida, definindo-a como uma coleção de dados representados por nós e arranjados em níveis hierárquicos.
Estão CORRETAS as afirmações:

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

E

I, II e II.

Q3398159

Ano: 2024 Banca: SELECON Órgão: CRC-SE Provas: SELECON - 2024 - CRC-SE - Advogado | SELECON - 2024 - CRC-SE - Contador | SELECON - 2024 - CRC-SE - Analista Administrativo |

Q3398159 Algoritmos e Estrutura de Dados

Estrutura de dados é a área da computação que trata dos mecanismos da organização de dados e métodos de acesso, que visam a atender aos requisitos de processamento de programas. Entre os tipos de estruturas de dados linear, um armazena elementos de forma sequencial, com base na lógica FIFO, um acrônimo para "First in, First Out" (em português, "o primeiro a entrar é o primeiro a sair").

Esse tipo de estrutura de dados é conhecido por:

A

pilha

B

grafo

C

array

D

fila

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3333904

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Informática - Itabirito |

Q3333904 Algoritmos e Estrutura de Dados

Considere uma árvore binária de busca inicialmente vazia. As seguintes operações de inserção e remoção são realizadas conforme ordem apresentada a seguir:

• Inserir 50, Inserir 30, Inserir 70, Inserir 20, Inserir 40, Inserir 60, Remover 30, Inserir 80, Inserir 65, Inserir 90, Inserir 75, Remover 70

Observação importante: A remoção de um nó com dois filhos segue a estratégia sucessor in-order.

Qual das alternativas a seguir representa corretamente a árvore resultante após todas as inserções e as remoções?

A

B

C

D

E

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3333901

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Informática - Itabirito |

Q3333901 Algoritmos e Estrutura de Dados

Um pesquisador está analisando um conjunto de dados sobre pacientes que se submeteram a um tratamento específico para diabetes. Os dados incluem variáveis como idade, índice de massa corporal (IMC), níveis de glicose no sangue, histórico de doenças e se o tratamento ocorreu com sucesso ou não. O pesquisador deseja identificar padrões nos dados para entender melhor quais características dos pacientes estão associadas ao sucesso ou não do tratamento.

Considerando esse cenário, avalie as seguintes afirmações sobre o uso de métodos supervisionados e não supervisionados para analisar esses dados:

A

O pesquisador deve aplicar um algoritmo de regressão linear para prever a resposta ao tratamento, uma vez que não possui rótulos nos dados e, portanto, não pode utilizar métodos supervisionados.

B

Um algoritmo de agrupamento, como DBSCAN, pode ser utilizado para identificar grupos de pacientes com características similares usando apenas o status de se houve ou não sucesso no tratamento, permitindo ao pesquisador descobrir padrões ocultos nos dados.

C

O pesquisador pode usar um modelo de aprendizado supervisionado, como uma árvore de decisão, para prever os resultados do tratamento em novos pacientes uma vez que os dados possuem rótulos de se o paciente teve ou não sucesso em seu tratamento.

D

Para explorar a estrutura dos dados e reduzir a dimensionalidade antes de aplicar qualquer técnica de aprendizado supervisionado, o pesquisador deve rotular todos os dados manualmente, pois algoritmos não supervisionados não podem operar em dados sem rótulos.

E

O uso de um algoritmo de aprendizado não supervisionado permitirá ao pesquisador identificar características que não têm relação com o resultado do tratamento, mas que podem ser úteis para prever a eficácia do tratamento em novos pacientes.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3331224

Ano: 2024 Banca: FIOCRUZ Órgão: FIOCRUZ Prova: FIOCRUZ - 2024 - FIOCRUZ - Tecnologista em Saúde Pública - Bioinformática |

Q3331224 Algoritmos e Estrutura de Dados

A montagem de genomas complexos representa ainda um dos desafios mais intricados da Bioinformática. As sequências repetidas, em particular, fornecem uma dificuldade notável, pois essas podem confundir algoritmos de montagem, resultando em diversas e múltiplas possibilidades. Para mitigar esse problema e alcançar a montagem correta, a estratégia mais eficaz seria:

A

empregar técnicas de bioinformática estrutural para analisar a conformação tridimensional do DNA e resolver as repetições.

B

melhorar as heurísticas que percorrem o grafo de montagem, permitindo distinguir entre caminhos que representam repetições reais e artefatos.

C

aumentar a cobertura de sequenciamento, garantindo que as repetições possam ser atravessadas várias vezes para confirmar sua presença e posição.

D

utilizar informações de mapeamento de leituras contra um genoma de referência para desambiguar as regiões repetitivas.

E

sequenciar leituras que são longas o suficiente para englobar a região repetida inteira ou de modo que cada repetição tenha sua própria variante única.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3331209

Ano: 2024 Banca: FIOCRUZ Órgão: FIOCRUZ Prova: FIOCRUZ - 2024 - FIOCRUZ - Tecnologista em Saúde Pública - Bioinformática |

Q3331209 Algoritmos e Estrutura de Dados

Snakemake é um gerenciador de workflows baseado no paradigma do GNU Make. Neste paradigma, define-se um conjunto de regras; cada regra especifica como criar um arquivo de saída a partir de arquivos de entrada. O conjunto dessas regras e as dependências entre elas estabelecem um grafo de dependências entre as tarefas. É correto afirmar que o grafo é:

A

não dirigido.

B

dirigido, mas pode possuir ciclos.

C

dirigido e acíclico.

D

uma árvore.

E

uma floresta.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3330092

Ano: 2024 Banca: IDCAP Órgão: Prefeitura de Ibirataia - BA Prova: IDCAP - 2024 - Prefeitura de Ibirataia - BA - Analista de Sistemas |

Q3330092 Algoritmos e Estrutura de Dados

Considere as afirmativas abaixo sobre estruturas de dados homogêneas e heterogêneas, incluindo vetores e matrizes, registros, listas, filas, pilhas e árvores, métodos de busca e ordenação, e recursividade. Sobre o assunto, julgue as seguintes afirmações como verdadeiras (V) ou falsas (F):

(__)A complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso é O(n²).
(__)As listas ligadas permitem inserções e remoções eficientes em qualquer posição, mas ocupam mais memória devido ao armazenamento de ponteiros.
(__)A recursividade é uma técnica de programação onde uma função faz chamadas a si mesma, podendo ser substituída por uma estrutura de repetição em qualquer situação.

Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:

A

V − V − V.

B

F − V − V.

C

V − F − F.

D

V − V − F.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3330088

Ano: 2024 Banca: IDCAP Órgão: Prefeitura de Ibirataia - BA Prova: IDCAP - 2024 - Prefeitura de Ibirataia - BA - Analista de Sistemas |

Q3330088 Algoritmos e Estrutura de Dados

Considere as afirmativas abaixo sobre estruturas de dados homogêneas e heterogêneas, incluindo vetores e matrizes, registros, listas, filas, pilhas e árvores, métodos busca e ordenação, e recursividade. Sobre o assunto, julgue as seguintes afirmações como verdadeiras (V) ou falsas (F):

(__)Em uma árvore binária de busca, o valor de cada nó à esquerda de um nó raiz é menor ou igual ao valor do nó raiz, e o valor de cada nó à direita é maior ou igual.
(__)A busca binária pode ser aplicada eficientemente em listas não ordenadas.
(__)Em uma pilha, a operação de inserção (push) ocorre no início da estrutura e a operação de remoção (pop) ocorre no final.

Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:

A

V − V − V.

B

F − V − F.

C

F − F − F.

D

V − F − F.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3328442

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Ciência da Computação e Sistemas de Informação. - Ribeirão das Neves |

Q3328442 Algoritmos e Estrutura de Dados

Considere um grafo não direcionado e ponderado, representado por G = (V,E), onde V é o conjunto de vértices e E é o conjunto de arestas com pesos positivos. Você precisa encontrar o caminho mais curto de um vértice s para todos os outros vértices do grafo. Qual dos seguintes algoritmos é mais eficiente para resolver esse problema, considerando que o grafo pode conter ciclos e as arestas possuem apenas pesos positivos?

A

O algoritmo de Floyd-Warshall, que tem complexidade O(n³), é o mais eficiente, pois calcula os caminhos mínimos entre todos os pares de vértices.

B

O algoritmo de Kruskal, que é ideal para encontrar a árvore geradora mínima, resolve eficientemente o problema dos caminhos mais curtos com complexidade O(E lg V).

C

O algoritmo de Bellman-Ford, com complexidade O(V E), é mais eficiente para resolver o problema de caminhos mínimos em grafos com pesos positivos, pois permite a presença de ciclos.

D

O algoritmo de Dijkstra, com complexidade O(E + V lg V), é o mais eficiente para grafos com pesos positivos, garantindo a solução dos caminhos mínimos a partir de um vértice s.

E

O algoritmo de Prim, com complexidade O(E lg V), é ideal para encontrar caminhos mínimos em grafos ponderados, garantindo a menor soma dos pesos das arestas.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.657 questões