Magna Concursos
1746765 Ano: 2008
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: MDS

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

A representação computacional de um grafo é necessária em várias situações, como, por exemplo, para representar a topologia de uma rede de comunicação de dados. A representação computacional de um grafo pode ser realizada por meio de uma matriz de adjacência ou lista de adjacência. Considerando o grafo G(V,E), em que V representa o número de vértices e E, o número de arestas, se enunciado 1746765-1então justifica-se a utilização de lista de adjacência em vez de matriz de adjacência.

 

Provas

Questão presente nas seguintes provas

Atividade de Complexidade Gerencial - TI

120 Questões