Questões Concurso SENAC/PE

#Questão 122375 - Ciência da Computação, Dados, IPAD, 2011, SENAC/PE, Programador de Computador

A representação de uma estrutura de dados do tipo grafo pode ser por:

1. Matriz de adjacência

2. Matriz de coesão

3. Lista de adjacência

Está(ão) correta(s) a(s) afirmativa(s):

A)

3, apenas.

B)

1 e 2, apenas.

C)

1 e 3, apenas.

D)

2 e 3, apenas.

E)

1, 2 e 3.

#Questão 122378 - Ciência da Computação, Dados, IPAD, 2011, SENAC/PE, Programador de Computador

Analise o seguinte cenário: · Um sistema que deve fazer uso de uma lista de dados do tipo inteiro;

· Os acessos à lista serão apenas para leitura;

· Os acessos aos elementos são feitos de forma aleatória, baseada na posição dos mesmos na lista.

Considerando apenas as informações apresentadas no cenário em questão, a estrutura de dados mais apropriada para ser utilizada é:

A)

Lista encadeada

B)

Lista duplamente encadeada

C)

Grafo

D)

Array

E)

Árvore

#Questão 122383 - Ciência da Computação, Dados, IPAD, 2011, SENAC/PE, Programador de Computador

#Questão 122385 - Ciência da Computação, Dados, IPAD, 2011, SENAC/PE, Programador de Computador

A árvore de busca é uma estrutura de dados que permite operações eficientes de:

1. Busca por elementos.

2. Inserção de elementos.

3. Remoção de elementos.