Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FCC 2017
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fc036017
- Banca
- FCC
- Órgão
- ARTESP
- Ano
- 2017
- Nível
- Superior
- Cargo
- Especialista em Regulação de Transporte I – Tecnologia da Informação
Considere a estrutura de dados abaixo.
Esta estrutura representa cinco localidades indicadas por 0, 1, 2, 3, 4 com as rotas e as respectivas distâncias entre elas. Por exemplo, da localidade 0 há rota para a localidade 1 (distância 10) e para a localidade 2 (distância 5). Um Especialista em Tecnologia da Informação da ARTESP afirma, corretamente, que
Esta estrutura representa cinco localidades indicadas por 0, 1, 2, 3, 4 com as rotas e as respectivas distâncias entre elas. Por exemplo, da localidade 0 há rota para a localidade 1 (distância 10) e para a localidade 2 (distância 5). Um Especialista em Tecnologia da Informação da ARTESP afirma, corretamente, que- Apartindo de qualquer uma das localidades é possível ir para todas as outras e voltar para a localidade de origem.
- Ba distância da rota direta partindo de uma localidade x para uma localidade y não é a mesma da rota de retorno de y para x.
- Ca rota direta mais longa entre duas localidades é 9.
- Da rota mais curta partindo da localidade 3 e chegando na localidade 2 é 9.
- Eé possível ir e voltar de todas as localidades adjacentes.