Grátis: Search) o algoritmo guloso, é capaz de buscar o caminho mais o de Dijkstra, um BFS (Breadth First eficiente entre dois pontos, ou seja, procurar ca... – Questões Respondidas

Estrutura de Dados

Uniasselvi

Search) o algoritmo guloso, é capaz de buscar o caminho mais o de Dijkstra, um BFS (Breadth First eficiente entre dois pontos, ou seja, procurar caminho de menor custo ou de maior lucro. Usando o algoritmo de Dijkstra, assinale a alternativa correta que determina a distância mínima do 1 ao nó 6: A. ( ) 25. B. ( ) 28. C. ( ) 30. D. ( ) 38. E. ( ) 33.

Edesildo Wanderley

há 5 meses

Edesildo Wanderley

há 5 meses

estrutura de dados 04

estrutura de dados 04

Uniasselvi

Respostas

Ed

há 5 meses

Para responder a essa pergunta, é necessário ter informações sobre o grafo em questão, como os nós, as arestas e os pesos das arestas que conectam os nós. Sem esses dados, não é possível calcular a distância mínima do nó 1 ao nó 6 usando o algoritmo de Dijkstra. Portanto, você precisa criar uma nova pergunta com as informações necessárias sobre o grafo para que eu possa ajudar a determinar a distância mínima.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

estrutura de dados 04

estrutura de dados 04

Uniasselvi

Mais perguntas desse material

A técnica de ordenação SelectionSort, assim como a BubbleSort, é de simples implementação e de alto consumo computacional.
Assinale a alternativa correta que apresenta a principal diferença entre o SelectionSort e o BubbleSort:
A BubbleSort realiza a troca em cada par de valores invertidos; o SelectionSort faz a troca quando encontra o menor valor para a posição em processamento.
B BubbleSort inicia a varredura do início do vetor, ao passo que o SelectionSort inicia do final do vetor.
C BubbleSort necessita de memória extra para fazer o processamento; enquanto o SelectionSort utiliza metade da memória proporcionalmente.
D BubbleSort, para concluir a ordenação, realiza apenas uma troca; o SelectionSort realiza pares de trocas para cada posição do vetor.
E BubbleSort é majoritariamente utilizado para ordenar vetores; o SelectionSort para ordenar matrizes.

A técnica de ordenação Mergesort consiste em dividir um problema complexo em problemas menores e assim por diante, até que se encontre uma solução pequena e simples suficiente para que o problema seja resolvido como um todo.
Assinale a alternativa correta que apresenta a forma como é feita a ordenação pelo algoritmo Mergesort:
A vetor é dividido em várias partes iguais menores, em que é feita a ordenação em cada uma delas. Depois o vetor é reunido já com valores ordenados, tomando por base a função partition() e o elemento pivô.
B elemento atual é removido, de maneira recursiva, em dois laços de repetição, e sua posição ideal é procurada no vetor e, uma vez encontrada, o elemento é reinserido em sua posição quase ordenada.
C vetor original é percorrido em um único laço de repetição, de maneira iterativa, e os elementos são adicionados em um segundo vetor único, fazendo a comparação para verificar a ordenação.
D Os elementos são comparados e trocados conforme o caso, de maneira iterativa, em dois laços de repetição, fazendo os valores maiores 'flutuarem' para o final do arranjo, realizando a ordenação de trás para frente.
E vetor é dividido em duas partes, essas partes são divididas novamente, e assim por diante, até que cada parte tenha apenas um elemento. Depois é feita a junção, ordenando essas partes e recompondo o vetor com os dados originais ordenados.

Após estudar ponteiros, é possível criarmos estruturas que aumentam ou diminuem conforme a necessidade. Esse é o caso de listas encadeadas, que podem ser tratadas em diversas formas, por exemplo como pilha, fila, duplamente encadeada, circulares e assim por diante.
Assinale a alternativa correta que descreve a funcionalidade executada pela função apresentada:
A Insere um item na lista encadeada.
B Remove um item da fila.
C Insere um item da fila.
D Remove um item da pilha.
E Remove um item da lista encadeada.

Grafos são estruturas formadas por pelo menos um vértice (nó) e por um conjunto de arestas (arcos), podendo estar vazio.
Assinale a alternativa correta que apresenta o número de vértices e arestas que ele possui:
A 2 vértices e 4 arestas.
B 6 vértices e 4 arestas.
C 4 vértices e 5 arestas.
D 4 vértices e 6 arestas.
E 4 vértices e 2 arestas.

Pode-se imaginar uma pilha ou fila nas quais seus elementos contivessem, além do dado armazenado, o endereço de referência para o próximo elemento. Para a estrutura de dados que se organiza dessa maneira, dá-se o nome de lista encadeada.
A respeito da implementação de listas, avalie as asserções a seguir e a relação proposta entre elas:
I. A utilização de estruturas de dados que podem utilizar alocação dinâmica de memória, como as listas duplamente encadeadas, mostra-se vantajosa, principalmente por evitar desperdício de memória.
II. A memória física de um computador é como um grande vetor estático, que pode ser vasculhado à procura de posições livres para se realizar alocação de memória em tempo de compilação.
A A asserção I é uma proposição falsa e a II é uma proposição verdadeira.
B A asserção I é uma proposição verdadeira e a II é uma proposição falsa.
C As asserções I e II são verdadeiras, mas a II não é uma justificativa correta da I.
D As asserções I e II são verdadeiras, e a II é uma justificativa correta da I.
E As asserções I e II são falsas.

Caminhamentos em árvores binárias são essenciais para a manipulação e análise de dados estruturados em forma de árvore. As diferentes estratégias de percurso, como pré-ordem, em ordem e pós-ordem, permitem aplicações variadas, desde a simples visualização de dados até operações complexas de busca e ordenação.
A respeito do caminhamento pré-ordem em árvores binárias, assinale a opção correta:
I. caminhamento pré-ordem é particularmente útil para criar uma cópia exata da árvore original, pois visita a raiz antes dos subnós.
II. Visitar a raiz antes dos subnós permite que a estrutura hierárquica da árvore seja preservada e replicada facilmente durante o processo de cópia.
A As asserções I e II são falsas.
B As asserções I e II são verdadeiras, mas a II não é uma justificativa correta da I.
C A asserção I é uma proposição verdadeira e a II é uma proposição falsa.
D A asserção I é uma proposição falsa e a II é uma proposição verdadeira.
E As asserções I e II são verdadeiras, e a II é uma justificativa correta da I.

Cada algoritmo de ordenação possui suas particularidades. Dependendo da maneira que se encontram distribuídos os dados no arranjo, pode ser que haja diferença no tempo de execução dos algoritmos.
Sobre os algoritmos de ordenação, analise as afirmativas a seguir:
I. O InsertionSort não é um algoritmo inerentemente recursivo.
II. InsertionSort também é conhecido como método de ordenação por inserção.
III. O InsertionSort, assim como o BubbleSort, também utiliza a função 'troca' para realizar a ordenação dos elementos.
IV. Pelo fato de possuir dois laços de repetição aninhados, o InsertionSort não é capaz de ser mais veloz que os algoritmos SelectionSort e BubbleSort.
A II e IV, apenas.
B I, apenas.
C I, II, III e IV.
D I, II e III, apenas.
E II e III, apenas.

Tanto a fila como a pilha são conjuntos ordenados de itens, porém ambas se diferenciam pelas regras de entrada e saída.
A respeito de tais estruturas de dados, assinale a alternativa correta:
A As filas e pilhas podem armazenar dados do mesmo tipo, mudando apenas as regras para implementar suas respectivas funções de inserção e remoção de elementos.
B Os registros são estruturas de dados para armazenamento heterogêneo, que possuem os dados a serem armazenados e um ponteiro para o próximo elemento.
C A função de desempilhar retira da pilha sempre o primeiro elemento, a não ser que um índice seja indicado por parâmetro.
D A função de desempilhar retira da pilha sempre o último elemento, a não ser que um índice seja indicado por parâmetro.
E As pilhas são estruturas homogêneas, de acesso direto, onde podemos armazenar elementos de tipos diferentes, sem uma ordem especificada.