Grátis: 03. De acordo com o material qual a melhor estrutura de dados para representar problemas do tipo redes de computadores, trajetos entres cidades, ro... – Questões Respondidas

Estrutura de Dados

Outros

03. De acordo com o material qual a melhor estrutura de dados para representar problemas do tipo redes de computadores, trajetos entres cidades, roteamento de veículos, etc.?

a) lista
b) pilha
c) fila
d) árvore
e) grafo

Questões Para a Compreensão

ano passado

Questões Para a Compreensão

ano passado

ESTRUTURA DE DADOS

ESTRUTURA DE DADOS

ESTÁCIO

Respostas

Ed

ano passado

Para representar problemas do tipo redes de computadores, trajetos entre cidades, roteamento de veículos, entre outros, a melhor estrutura de dados a ser utilizada é o grafo. Um grafo é uma estrutura que consiste em um conjunto de vértices (ou nós) conectados por arestas (ou arcos), que representam as relações entre esses vértices. Portanto, a alternativa correta é: e) grafo.

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

ESTRUTURA DE DADOS

ESTÁCIO

Mais perguntas desse material

Qual é a estrutura de dados abordada no livro 'Estrutura de Dados' de Ricardo Balieiro?

a) Lista sequencial, lista encadeada, pilha e fila.
b) Listas lineares, estruturas heterogêneas, ordenação e pesquisa.
c) Ponteiros e alocação dinâmica, listas lineares encadeadas.
d) Estruturas de dados, tipos abstratos de dados, funções e escopo de variáveis.

Quais são as operações mais comuns em filas?

• Criar: cria uma fila vazia.
• Enfileirar: insere um elemento no fim da fila.
• Desenfileirar: remover um elemento no início da fila.
• Exibir início: exibe o elemento do início da fila.
• Exibir a quantidade: retorna a quantidade de elementos da fila.
• Esvaziar: esvazia a fila.

Quais são as operações mais comuns efetuadas com filas?

• Criar: cria uma fila vazia.
• Enfileirar: insere um elemento no fim da fila.
• Desenfileirar: remover um elemento no início da fila.
• Exibir início: exibe o elemento do início da fila.
• Exibir a quantidade: retorna a quantidade de elementos da fila.
• Esvaziar: esvazia a fila.

Qual é a diferença entre parâmetros passados por valor e parâmetros passados por referência?

a) Na passagem de parâmetro por valor, a função cria uma cópia dos dados, enquanto na passagem por referência, a função recebe o endereço de memória do dado.
b) Na passagem de parâmetro por valor, a função recebe o endereço de memória do dado, enquanto na passagem por referência, a função cria uma cópia dos dados.
c) Na passagem de parâmetro por valor, a função cria uma cópia dos dados, e na passagem por referência, a função também cria uma cópia dos dados.

01. De acordo com o material, assinale a opção correta em relação a estrutura de dados pilha.

a) O primeiro elemento a ser inserido será o primeiro a ser retirado.
b) O primeiro elemento a ser inserido irá até o fim da sequencia e será retirado.
c) O elemento é retirado da base da pilha.
d) O último elemento a ser inserido será o primeiro elemento a ser retirado.
e) O último elemento a ser inserido será o último elemento a ser retirado.

Qual é um dos métodos de ordenação mais conhecidos e de fácil implementação?

a) Insertion Sort (ou ordenação por inserção)
b) Heap Sort (ou ordenação por heap)
c) Merge Sort (ou ordenação por mistura)
d) Bubble Sort (ou ordenação por bolha)

O que o método de ordenação Bubble Sort (ou ordenação por bolha) faz?

a) Troca de valores entre posições consecutivas.
b) Coloca na primeira posição o menor valor.
c) Ordena cartas de um baralho.
d) Compara o valor de um elemento com os que estão nas mãos.

O código da pesquisa binária é definido a seguir para uma estrutura heterogênea. A função recebe o vetor dos dados, o código do aluno a ser pesquisado, a posição do último elemento do vetor e a variável que receberá os dados do aluno, caso exista no vetor. , o que acontecerá com esta lista?
a) A ordem da lista será altera e a quantidade de elementos será alterada.
b) Será feita uma busca com divisões sucessivas da lista.
c) A ordem da lista será alterada para decrescente.
d) A ordem da lista será alterada para crescente.
e) A ordem da lista será mantida e a quantidade de elementos será alterada.

Qual tipo de busca utiliza a técnica de divisão, sucessivas, ao meio da lista para encontrar um determinado valor pesquisado?
a) Pesquisa sequencial
b) Inserção
c) Bolha
d) Pesquisa binária
e) Seleção